24 search results - page 2 / 5 » On the Performance of Approximate Equilibria in Congestion G... |
106
click to vote
STOC
2009
ACM
16 years 1 months 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...
124
click to vote
SIGECOM
2005
ACM
15 years 6 months ago
2005
ACM
We introduce a new class of games, congestion games with failures (CGFs), which extends the class of congestion games to allow for facility failures. In a basic CGF (BCGF) agents ...
129
Voted
ATAL
2008
Springer
15 years 2 months ago
2008
Springer
When exploring a game over a large strategy space, it may not be feasible or cost-effective to evaluate the payoff of every relevant strategy profile. For example, determining a p...
99
Voted
PODC
2009
ACM
16 years 28 days ago
2009
ACM
Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our d...
117
click to vote
WINE
2009
Springer
15 years 7 months ago
2009
Springer
We consider weighted linear congestion games, and investigate how social ignorance, namely lack of information about the presence of some players, affects the inefficiency of pure...