匿名ゲーム

ゲーム理論において、匿名ゲームとは、(a)すべてのプレイヤーが同じ行動をとるゲームであり、(b)各プレイヤーの利得は自身の戦略の選択と、同じ戦略をとる他のプレイヤーの数のみに依存し、これらのプレイヤーの身元には依存しないゲームである。^{[1] [2] [3] [4] [5]}

匿名ゲームの代表的な例として、渋滞ゲームが挙げられます。例えば、帰宅時にどの道路を選ぶかを決めなければならないドライバーが行う「ゲーム」を考えてみましょう。ドライバーは遅延を最小限に抑えたいため、各ドライバーの利得は（マイナス）道路上で費やした時間となります。これは、ドライバーが選択した道路と、同じ道路を選択する他のドライバーの数によってのみ決定され、ドライバーの身元は考慮されません。

参考文献

1. Blonski, Matthias (1999-08-01). 「二項行動を伴う匿名ゲーム」 .ゲームと経済行動. 28 (2): 171– 180. doi :10.1006/game.1998.0699. ISSN  0899-8256.
2. Daskalakis, Constantinos; Papadimitriou, Christos (2007年10月). 「匿名ゲームにおける均衡計算」.第48回IEEEコンピュータサイエンス基礎シンポジウム (FOCS'07) . pp.  83– 93. arXiv : 0710.5582 . doi :10.1109/FOCS.2007.24. ISBN 978-0-7695-3010-9。
3. Daskalakis, Constantinos; Papadimitriou, Christos H. (2015-03-01). 「匿名ゲームにおける近似ナッシュ均衡」 . Journal of Economic Theory . Computer Science and Economic Theory. 156 : 207– 245. doi :10.1016/j.jet.2014.02.002. ISSN  0022-0531.
4. Chen, Xi; Durfee, David; Orfanou, Anthi (2015-06-14). 「匿名ゲームにおけるナッシュ均衡の計算量について」.第47回ACM計算理論シンポジウム議事録. STOC '15. ニューヨーク州ニューヨーク: Association for Computing Machinery. pp.  381– 390. doi :10.1145/2746539.2746571. ISBN 978-1-4503-3536-2。
5. Cheng, Yu; Diakonikolas, Ilias; Stewart, Alistair (2017年1月)、「単純な戦略を用いた匿名ゲームのプレイ」、2017 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) の議事録、産業応用数学協会、pp.  616– 631、arXiv : 1608.07336、doi :10.1137/1.9781611974782.40、ISBN 978-1-61197-478-2、 2025年7月29日閲覧