Parameterized Two-Player Nash Equilibrium
Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlstrom
http://arxiv.org/abs/1006.2063
2人ゲームのナッシュ均衡の計算が,利得行列が「疎」である場合には多項式時間で計算できるということを示している.「疎」であることの定義は論文参照.
Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlstrom
http://arxiv.org/abs/1006.2063
2人ゲームのナッシュ均衡の計算が,利得行列が「疎」である場合には多項式時間で計算できるということを示している.「疎」であることの定義は論文参照.