1410 search results - page 206 / 282 » The Algorithmics of Solitaire-Like Games |
138
Voted
SODA
2007
ACM
15 years 5 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...
154
Voted
DATAMINE
2010
15 years 3 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...
131
Voted
SIGECOM
2008
ACM
15 years 3 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...
159
click to vote
TWC
2010
14 years 10 months ago
2010
In this paper, we consider the amplify-and-forward relaying transmission in the downlink of a multi-channel cellular network with one base station and multiple relay-destination pa...
140
Voted
STOC
2004
ACM
16 years 3 months ago
2004
ACM
The Collect problem for an asynchronous shared-memory system has the objective for the processors to learn all values of a collection of shared registers, while minimizing the tot...