30 search results - page 1 / 6 » Nash Equilibria, the Price of Anarchy and the Fully Mixed Na... |
71
Voted
ICALP
2005
Springer
15 years 5 months ago
2005
Springer
MFCS
2004
Springer
15 years 5 months ago
2004
Springer
Abstract. In this work, we consider an interesting variant of the wellstudied KP model [18] for selfish routing that reflects some influence from the much older Wardrop model [3...
WINE
2005
Springer
15 years 5 months ago
2005
Springer
We propose a simple and intuitive cost mechanism which assigns costs for the competitive usage of m resources by n selfish agents. Each agent has an individual demand; demands are...
STOC
2009
ACM
16 years 8 days ago
2009
ACM
The price of anarchy (POA) is a worst-case measure of the inefficiency of selfish behavior, defined as the ratio of the objective function value of a worst Nash equilibrium of a g...
WINE
2009
Springer
15 years 4 months ago
2009
Springer
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. ...