การแข่งขันการเขียนโปรแกรมแบบหลายเอเจนต์

การแข่งขันเขียนโปรแกรมระบบหลายเอเจนต์ (Multi-Agent Programming Contest)เป็นการแข่งขันเขียนโปรแกรมระดับนานาชาติประจำปี โดยมีเป้าหมายหลักคือการกระตุ้นการวิจัยในด้านการพัฒนาระบบและการเขียนโปรแกรมสำหรับ ระบบหลายเอเจนต์

ประวัติศาสตร์

ในปี 2005 Jürgen Dix ( มหาวิทยาลัยเทคโนโลยี Clausthal ), Mehdi Dastani ( มหาวิทยาลัย Utrecht ) และ Peter Novák ( มหาวิทยาลัยเทคนิคเช็กในปราก ) ได้ริเริ่มและจัดการแข่งขันนี้ขึ้น การแข่งขันนี้มุ่งเน้นไปที่การเขียนโปรแกรมเชิงตรรกะของระบบหลายเอเจนต์เป็นหลัก เป้าหมายที่กำหนดไว้ในปี 2005 ได้พิสูจน์แล้วว่าเป็นพื้นฐานที่มั่นคงสำหรับการพัฒนาระบบหลายเอเจนต์ และยังคงใช้ได้จนถึงปัจจุบัน:

การระบุปัญหาสำคัญ
เพื่อรวบรวมเกณฑ์มาตรฐานที่เหมาะสม

ในปี 2007 ได้มีการเพิ่มเป้าหมายที่สามเข้ามา:

เพื่อรวบรวมกรณีทดสอบที่ต้องการและบังคับใช้การดำเนินการที่ประสานงานกันแม้ว่าจำเป็นต้องหาทางออกเพื่อให้ชนะการแข่งขัน แต่ผู้จัดงานก็มุ่งหวังให้ทางออกนั้นเป็นระบบของโปรแกรมอิสระ ที่ทำงาน ร่วมกันเพื่อให้บรรลุเป้าหมายร่วมกัน พวกเขายังสนใจว่าผู้เข้าร่วมการแข่งขันจะพัฒนาทางออกนั้น อย่างไร

สถานการณ์

ผู้รวบรวมอาหาร

ตัวแทนต้องค้นหาอาหารและนำไปเก็บไว้ที่คลังในโลกตารางสองมิติ แต่ละช่องสามารถบรรจุตัวแทนหรืออาหารได้ ตัวแทนสามารถมองเห็นได้เพียงส่วนเล็ก ๆ ของแผนที่เท่านั้น ในตอนเริ่มต้นจะไม่มีอาหารให้ แต่จะปรากฏขึ้นแบบสุ่มในระหว่างเกม ดังนั้นตัวแทนจึงต้องค้นหาแผนที่อย่างต่อเนื่องเพื่อที่จะชนะ สถานการณ์นี้ถูกนำมาใช้ในปี 2005

คนงานเหมืองทองคำ

ในแผนที่แบบตาราง ทีมของเจ้าหน้าที่จะค้นหาทองคำและขนส่งไปยังคลังเก็บ แตกต่างจากสถานการณ์อาหาร เซลล์ต่างๆ อาจมีต้นไม้ซึ่งขวางทางเจ้าหน้าที่และสามารถสร้างเขาวงกตที่ซับซ้อนได้ นอกจากนี้ยังมีสองทีมที่แข่งขันกันเพื่อแย่งชิงทองคำ สถานการณ์นี้ถูกใช้ในการแข่งขันปี 2006 และ 2007 ในปี 2007 สถานการณ์ถูกขยายเพื่อให้เจ้าหน้าที่สามารถพกทองคำได้มากกว่าหนึ่งชิ้น และสามารถผลักเจ้าหน้าที่ฝ่ายตรงข้ามออกไปได้

คาวบอย

แผนที่แบบตารางประกอบด้วยต้นไม้ คอกวัว วัว และตัวแทน สองทีมที่ต่อสู้กันพยายามต้อนวัวเข้าไปในคอกของฝ่ายใดฝ่ายหนึ่งให้ได้มากที่สุด วัวมีพฤติกรรมตามหลักปัญญาแบบฝูง (Swarm intelligence ) พวกมันกลัวคาวบอยและพยายามวิ่งหนี สถานการณ์นี้ถูกใช้ในปี 2008, 2009 และ 2010 ในสองปีหลังสุด มีการเพิ่มประตูเข้าไปเพื่อให้สถานการณ์ท้าทายมากขึ้น

สายลับบนดาวอังคาร

การแข่งขันในปี 2011 นำเสนอสถานการณ์ที่เรียกว่า "เอเจนต์บนดาวอังคาร" เป้าหมายคือการพิชิตพื้นที่บนดาวอังคารให้ได้มากที่สุดเท่าที่จะเป็นไปได้ โดยใช้ทีมเอเจนต์ที่ทำงานร่วมกัน ความท้าทายอยู่ที่ความซับซ้อนที่เพิ่มขึ้นอันเนื่องมาจากการแนะนำบทบาทห้าบทบาทที่มีคุณสมบัติและความสามารถที่แตกต่างกัน ซึ่งต้องใช้ในการสำรวจ พิชิต และรักษาพื้นที่ที่พิชิตได้ ทีม HactarV2 จากมหาวิทยาลัยเทคนิคเดลฟท์ (TU-Delft) ชนะการแข่งขันในปี 2011 โดยใช้ภาษาโปรแกรม GOAL

ลิงก์ภายนอก