3780 search results - page 298 / 756 » Algorithms for Game Metrics |
215
click to vote
SODA
2007
ACM
15 years 8 months ago
2007
ACM
A strong equilibrium (Aumann 1959) is a pure Nash equilibrium which is resilient to deviations by coalitions. We define the strong price of anarchy to be the ratio of the worst c...
224
click to vote
DATAMINE
2010
15 years 7 months ago
2010
In this paper, we introduce a game-theoretic framework to address the community detection problem based on the structures of social networks. We formulate the dynamics of community...
209
click to vote
SIGECOM
2008
ACM
15 years 7 months ago
2008
ACM
This paper studies a virus inoculation game on social networks. A framework is presented which allows the measuring of the windfall of friendship, i.e., how much players benefit i...
224
click to vote
FUN
2010
Springer
15 years 5 months ago
2010
Springer
The bank director was pretty upset noticing Joe, the system administrator, spending his spare time playing Mastermind, an old useless game of the 70ies. He had fought the instinct ...
214
click to vote
STOC
2009
ACM
16 years 7 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...