COST AND COMPLEXITY OF HARNESSING GAMES WITH PAYMENTS
From MaRDI portal
Publication:2907961
DOI10.1142/S0219198911002824zbMath1247.91015MaRDI QIDQ2907961
Stefan Schmid, Raphael Eidenbenz, Yvonne Anne Pignolet, Roger Wattenhofer
Publication date: 4 September 2012
Published in: International Game Theory Review (Search for Journal in Brave)
optimal strategy; NP-hardness; leverage; payoff function; approximation ratio; imperfect information game; multi-player game structure; uniform game models; worst-case implementation cost
91A10: Noncooperative games
91B16: Utility theory
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Cites Work