AIDB Daily Papers
複数エージェントによる確率的最短経路問題
※ 日本語タイトル・ポイントはAIによる自動生成です。正確な内容は原論文をご確認ください。
ポイント
- 複数エージェントが目標状態への到達を目指し、いずれかのエージェントが目標に到達するまでの期待時間を最小化する問題を定義・研究した。
- この研究は、エージェント間の協調・非協調設定における計算複雑性や戦略複雑性を分析し、効率的な戦略合成アルゴリズムを設計した点で重要である。
- 提案されたアルゴリズムは、様々な規模のインスタンスに対して効率性が実験的に評価され、既存手法との比較で優位性を示した。
Abstract
We introduce and study the multi-agent stochastic shortest path (MSSP) problem, in which $k$ agents strive to reach a target state, aiming to minimize the expected time to reach the target by any agent. We analyze the computational and strategy-complexity of the problem in both autonomous and coordinated settings, and we design efficient strategy-synthesis algorithms. The algorithms are experimentally evaluated on instances of increasing size against natural baselines.
Paper AI Chat
この論文のPDF全文を対象にAIに質問できます。
質問の例:
AIチャット機能を利用するには、ログインまたは会員登録（無料）が必要です。
会員登録 / ログインディスカッション
ディスカッションに参加するにはログインが必要です。
ログイン / アカウント作成 →