Computational Social Choice Team（ワルシャワ大学 Stanisław Jerzy Kazmierowski氏による講演）

理化学研究所 革新知能統合研究センター(AIP)の計算社会選択チームによるオンライン研究講演です。ワルシャワ大学のStanisław Jerzy Kazmierowski氏が「Computing Equilibria in Conflicts with Multiple Battlefields」と題し、カーネル・ブロット・ゲームのように、競争者が限られた資源を複数の同時並行の戦場に配分する状況のモデルについて話します。 講演では古典的な設定からの2つの拡張を扱います。資源の獲得や配分にコストがかかる場合は、戦場を1つ追加した予算固定型のブロット・ゲームに変換でき、ナッシュ均衡を多項式時間で計算できることを示します。非加法的な対立については、最適応答計算の困難性の結果と、対称化、多項式時間のclash-matrixアルゴリズム、double-oracleアルゴリズムを組み合わせた実用的な均衡計算手法を紹介します。