2023年度 人工知能学会全国大会(第37回)

講演情報

一般セッション

一般セッション » GS-5 エージェント

[2F4-GS-5] エージェント

2023年6月7日(水) 13:30 〜 15:10 F会場 (大会議室 A3)

座長:市川 淳(静岡大学) [オンライン]

14:10 〜 14:30

[2F4-GS-5-03] ヘドニックゲームにおけるナッシュ安定性と情報拡散のインセンティブの両立性分析

〇赤星 雄太1、木村 慧1、東藤 大樹1、横尾 真1 (1. 九州大学)

キーワード:メカニズムデザイン、協力ゲーム、情報拡散

ヘドニックゲームは,エージェントのグループを適切なサブグループに分割する数理モデルで,従来協力ゲームの一分野として研究がなされてきた.一方,許可構造つきの協力ゲームは,エージェントのゲームへの参加が,別のエージェントによる許可制であるようなモデルである.本研究では,ヘドニックゲームに許可構造を導入し,情報拡散,すなわち,できる限り多くの許可を出すことのインセンティブが成立するヘドニックゲームの解について議論する.具体的には,まずナッシュ安定解と情報拡散が非両立であることを示す.この不可能性を受け,情報拡散のインセンティブを有するアルゴリズムを提案し,達成可能な社会的余剰の近似率を示す.

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード