大規模マルチエージェントシステムのための確率的落札戟略の提案と評価

摘要

多数のエージェントが多数のタスク割当を要求し，その結果が相互に影響し合う状況における交渉rnプロトコルの性能特性を報告し，更にその結果を利用してタスクの割当方法を動的に変更する戦略を提案する．rn近年のインターネットやセンサの高機能化により，複数かつ大量のエージェントが相互に協調を行う場面が想定rnされる・しかし，このような大規模な環境で，これまで提案されてきた交渉プロトコルによるタスク割当がシスrnテム全体の潜在能力を十分に引き出すかどうかは分からない．本論文では，まず契約ネットプロトコル（CNP）を題材として，このような状況でのCNPの特性を報告する．次に，その特性に基づき，システム全体及びシステムの局所状態の推定によって動的に変動する広報/落札戦略の提案と評価を行う．本評価実験では，単純なCNPと比較して，最大で30%程度の効率上昇がシステムの限界近くで得られることが分かった．