Sciweavers

374 search results - page 3 / 75
» Generalized Nash equilibrium problems
Sort
View
WINE
2009
Springer
138views Economy» more  WINE 2009»
13 years 10 months ago
On Strong Equilibria in the Max Cut Game
This paper deals with two games defined upon well known generalizations of max cut. We study the existence of a strong equilibrium which is a refinement of the Nash equilibrium. ...
Laurent Gourvès, Jérôme Monnot
SIROCCO
2004
13 years 7 months ago
Existence of Nash Equilibria in Selfish Routing Problems
The problem of routing traffic through a congested network is studied. The framework is that introduced by Koutsoupias and Papadimitriou where the network is constituted by m paral...
Alessandro Ferrante, Mimmo Parente
STOC
2006
ACM
59views Algorithms» more  STOC 2006»
14 years 6 months ago
Reducibility among equilibrium problems
In this paper, we improve a recent result of Daskalakis, Goldberg and Papadimitriou on PPAD-completeness of 4-Nash, showing that 3-Nash is PPAD-complete.
Paul W. Goldberg, Christos H. Papadimitriou
JSAC
2008
140views more  JSAC 2008»
13 years 6 months ago
Optimality and Complexity of Pure Nash Equilibria in the Coverage Game
In this paper, we investigate the coverage problem in wireless sensor networks using a game theory method. We assume that nodes are randomly scattered in a sensor field and the goa...
Xin Ai, Vikram Srinivasan, Chen-Khong Tham
MST
2010
110views more  MST 2010»
13 years 4 months ago
Facets of the Fully Mixed Nash Equilibrium Conjecture
In this work, we continue the study of the many facets of the Fully Mixed Nash Equilibrium Conjecture, henceforth abbreviated as the FMNE Conjecture, in selfish routing for the s...
Rainer Feldmann, Marios Mavronicolas, Andreas Pier...