A Branch-and-Bound Algorithm for Polymatrix Games ϵ-Proper Nash Equilibria Computation
Keyword(s):
When several Nash equilibria exist in the game, decision-makers need to refine their choices based on some refinement concepts. To this aim, the notion of a ϵ-proper equilibria set for polymatrix games is used to develop 0–1 mixed linear programs and compute ϵ-proper Nash equilibria. A Branch-and-Bound exact arithmetics algorithm is proposed. Experimental results are provided on polymatrix games randomly generated with different sizes and densities.
2019 ◽
Vol 36
(03)
◽
pp. 1950014
◽
Keyword(s):
2004 ◽
Vol 8
(3)
◽
pp. 155-174
◽
2007 ◽
Vol 24
(06)
◽
pp. 831-839
◽
1994 ◽
Vol 04
(01n02)
◽
pp. 3-13
◽
Keyword(s):