第18回VCASIセミナー「複雑ネットワーク上の進化ゲーム」（増田直紀先生） | 仮想制度研究所 VCASI

2009年12月9日，VCASIでは複雑ネットワークがご専門の増田直紀氏（東京大学大学院 情報理工学系研究科 数理情報学専攻）を迎え，第18回VCASIセミナー「複雑ネットワーク上の進化ゲーム」を開催した。 発表では，プレイヤー同士の相互作用を規定するネットワーク構造に着目した進化ゲーム理論の成果を概観した後，スケールフリー性に絞った紹介がなされた。（動画1）スケールフリーネットワークはプレイヤーの結合次数の分布がベキ則にしたがうようなネットワークとして定義されており，多くのプレイヤーと結合するハブプレイヤーが存在する。（後述の総和利得の仮定の下では）ハブプレイヤーは隣接する他のプレイヤーの行動に影響を与えやすい。したがって、ハブの協力行動は他のプレイヤーの協力行動を促し、結果としてハブの協力行動を最適にする。（動画2） しかしながら，スケールフリー性による協力の促進には少なくとも二つの条

[mshouji]

複雑ネットワーク上の進化ゲーム（増田直紀先生）