Sciweavers

374 search results - page 1 / 75
» Generalized Nash equilibrium problems
Sort
View
4OR
2007
66views more  4OR 2007»
13 years 5 months ago
Generalized Nash equilibrium problems
Francisco Facchinei, Christian Kanzow
CDC
2009
IEEE
118views Control Systems» more  CDC 2009»
13 years 9 months ago
Nash equilibrium problems with congestion costs and shared constraints
Abstract— Generalized Nash equilibria (GNE) represent extensions of the Nash solution concept when agents have shared strategy sets. This generalization is particularly relevant ...
Huibing Yin, Uday V. Shanbhag, Prashant G. Mehta
SIGECOM
2010
ACM
173views ECommerce» more  SIGECOM 2010»
13 years 5 months ago
Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games
Cut games and party affiliation games are well-known classes of potential games. Schaffer and Yannakakis showed that computing pure Nash equilibrium in these games is PLScomplete....
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
SIGECOM
2003
ACM
135views ECommerce» more  SIGECOM 2003»
13 years 10 months ago
Playing large games using simple strategies
We prove the existence of -Nash equilibrium strategies with support logarithmic in the number of pure strategies. We also show that the payoffs to all players in any (exact) Nash...
Richard J. Lipton, Evangelos Markakis, Aranyak Meh...