マルチエージェント プログラミング コンテストは、マルチエージェント システムの開発とプログラミングの分野での研究を促進することを目的とした、毎年開催される国際的なプログラミング コンテストです。
歴史
2005 年に、Jürgen Dix ( Clausthal University of Technology )、Mehdi Dastani ( University Utrecht )、Peter Novák ( Czech Technical University in Prague ) がコンテストを立ち上げ、運営してきました。このコンテストは、もともとマルチエージェント システムのロジック プログラミングに重点が置かれていました。2005 年に掲げられた目標は、マルチエージェント システム開発の確固たる基盤であることが証明されており、現在でも有効です。
- 主要な問題の特定
- 適切なベンチマークを収集します。
2007 年には、3 番目の目標が追加されました。
シナリオ
食品収集家
エージェントは、2 次元のグリッド ワールドにある食料を探して、デポに運ぶ必要があります。各セルにはエージェントまたは食料を含めることができます。エージェントはマップのごく一部しか見ることができません。最初は食料はありませんが、ゲーム中にランダムに出現するため、エージェントは勝つためにマップを絶えず検索する必要があります。このシナリオは 2005 年に使用されました。
金鉱夫
グリッド ベースのマップ上で、エージェントのチームが金塊を探し、それを倉庫に運びます。食料のシナリオとは異なり、セルにはエージェントをブロックする木々も含まれ、多少複雑な迷路を形成することがあります。また、金塊をめぐって 2 つの対立チームが競い合うようになりました。このシナリオは、2006 年と 2007 年のコンテストで使用されました。2007 年には、シナリオが拡張され、エージェントが複数の金塊を運べるようになり、敵のエージェントを押しのけることもできるようになりました。
カウボーイズ
グリッド ベースのマップには、木、囲い、牛、エージェントが含まれています。2 つの対立するチームが、できるだけ多くの牛を囲いの中に追い込もうとします。牛は群知能を使用して行動します。牛はカウボーイを恐れて逃げようとします。このシナリオは、2008 年、2009 年、2010 年に使用されました。過去 2 年間は、シナリオをより難しくするためにゲートが導入されました。
火星のエージェント
2011 年のコンテストでは、火星のエージェントと呼ばれるシナリオが導入されました。目標は、協力するエージェントのチームを使用して、火星のできるだけ多くの空間を征服することです。ここでの課題は、異なる特性と能力を持つ 5 つの役割が導入されることによって生じる複雑さの増大です。これらの役割を使用して、征服した土地を偵察、征服、維持する必要があります。デルフト工科大学のチーム HactarV2 は、GOALプログラミング言語を使用して 2011 年のコンテストで優勝しました。
参考文献
- Toni, Francesca ; Torroni, Paolo (編):マルチエージェントシステムにおける計算ロジック。第6回国際ワークショップ、CLIMA VI 2005。Springer 2006 - ISBN 978-3-540-33996-0。
- Dastani, M.; El Fallah Seghrouchni, A.; Ricci, A.; Winikoff, M. (編): マルチエージェントシステムのプログラミング。第 5 回国際ワークショップ、ProMAS 2007。Springer 2008 - ISBN 978-3-540-79042-6
- トリスタン・ベーレンス、メフディ・ダスタニ、ユルゲン・ディックス、マイケル・ケスター、ピーター・ノバク: マルチエージェント・コンテスト 2009 年版
- マルチエージェント プログラミング コンテスト 2013: チームとそのシステムの設計。M. Cossentino、A. El Fallah Seghrouchni、M. Winikoff (編) : マルチエージェント システムのエンジニアリング。第 1 回国際ワークショップ。EMAS 2013。改訂版選定論文。Springer 2013 - ISBN 978-3-642-45343-4
外部リンク
- マルチエージェントプログラミングコンテスト
