大会名称 |
---|
2009年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2009 |
発行日 |
2009/8/20 |
セッション番号 |
9 |
セッション名 |
アルゴリズム・サイエンスにおけるゲーム理論の新展開 |
講演日 |
2009/9/2 |
講演場所(会議室等) |
第2イベント会場 |
講演番号 |
9-3 |
タイトル |
協力ゲーム理論におけるアルゴリズム |
著者名 |
岡本 吉央, |
キーワード |
抄録 |
協力ゲーム理論では多数のプレイヤーが協力をすることで得られる総利得をどのようにプレイヤー間で分配するか議論する.そのような「公平分担問題」はオペレーションズ・リサーチにおける重要な問題であるため,古くからアルゴリズム的な研究が行われてきた.本講演では協力ゲーム理論の基礎概念とそのアルゴリズム的側面を現代的な視点から手短に紹介する. |