AIDB Daily Papers
エージェントと敵対者：グラフ上の新たな追跡ゲーム
※ 日本語タイトル・ポイントはAIによる自動生成です。正確な内容は原論文をご確認ください。
ポイント
- グラフ上での新しいゲーム「エージェントと敵対者」を導入し、グラフ上の追跡問題に新たな視点を提供する。
- 従来の「警官と泥棒」ゲームとは異なり、グラフの対称性を利用した敵対者の勝利戦略を定義した点が新しい。
- いくつかのグラフ族において、エージェントが勝利するための時間に対する厳密な上限と下限を提示した。
Abstract
We introduce a new game played on graphs, ``Agents and Adversary". This game is reminiscent of ``Cops and Robbers" but has some fundamental differences. We classify infinite families of graphs as Agents-win and Adversary-win. We then define a new type of graph symmetry and use it to define a winning strategy for Adversary. Finally, we give tight upper and lower bounds for Agents' time-to-win on several infinite families of graphs.
Paper AI Chat
この論文のPDF全文を対象にAIに質問できます。
質問の例:
AIチャット機能を利用するには、ログインまたは会員登録（無料）が必要です。
会員登録 / ログインディスカッション
ディスカッションに参加するにはログインが必要です。
ログイン / アカウント作成 →