Sciweavers

179 search results - page 8 / 36
» On Learning Algorithms for Nash Equilibria
Sort
View
JEA
2006
74views more  JEA 2006»
14 years 9 months ago
Algorithms for pure Nash equilibria in weighted congestion games
Panagiota N. Panagopoulou, Paul G. Spirakis
ISAAC
2005
Springer
153views Algorithms» more  ISAAC 2005»
15 years 3 months ago
Network Game with Attacker and Protector Entities
Consider an information network with harmful procedures called attackers (e.g., viruses); each attacker uses a probability distribution to choose a node of the network to damage. O...
Marios Mavronicolas, Vicky G. Papadopoulou, Anna P...
74
Voted
FOCS
2007
IEEE
15 years 3 months ago
Computing Equilibria in Anonymous Games
We present efficient approximation algorithms for finding Nash equilibria in anonymous games, that is, games in which the players utilities, though different, do not differentia...
Constantinos Daskalakis, Christos H. Papadimitriou
IJCAI
2003
14 years 11 months ago
A Continuation Method for Nash Equilibria in Structured Games
We describe algorithms for computing Nash equilibria in structured game representations, including both graphical games and multi-agent influence diagrams (MAIDs). The algorithms...
Ben Blum, Christian R. Shelton, Daphne Koller