大会名称 |
---|
2010年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2010 |
発行日 |
2010/8/20 |
セッション番号 |
7A |
セッション名 |
アルゴリズム・コンピュテーション(3) |
講演日 |
2010/09/09 |
講演場所(会議室等) |
A会場(総合学習プラザ1F 第5講義室) |
講演番号 |
A-028 |
タイトル |
ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性 |
著者名 |
山田 陽介, 小野 廣隆, 来嶋 秀治, 山下 雅史, |
キーワード |
不完全情報ゲーム, 渋滞ゲーム, 近似的ナッシュ均衡 |
抄録 |
ChienとSinclairは, 非協力対称渋滞ゲームにおける分散的なローカルダイナミクスによって, プレイヤー数n, プレイヤーの遷移への動機を制限する係数α, 辺の遅延関数の増加を制限する係数εの多項式回数以下の遷移ステップ数で近似的ナッシュ均衡状態を実現できることを示した. 本論文では, 個々のプレイヤーについて, 彼から戦略が見える他のプレイヤーの数が制限されるモデルにおいて, 個々のプレイヤーが, 直接見えないプレイヤーの戦略を含めた完全なゲームの状態を予想するための仮説関数を定義し, その性質と, ある仮説をとっているプレイヤーの数がゲームの収束状態に与える影響を考察する. |
本文pdf |
PDF download (147.2KB) |