Sciweavers

1410 search results - page 2 / 282
» The Algorithmics of Solitaire-Like Games
Sort
View
AAAI
2012
11 years 8 months ago
Computing the Nucleolus of Matching, Cover and Clique Games
In cooperative games, a key question is to find a division of payoffs to coalition members in a fair manner. Nucleolus is one of such solution concepts that provides a stable sol...
Ning Chen, Pinyan Lu, Hongyang Zhang
STOC
2006
ACM
158views Algorithms» more  STOC 2006»
14 years 6 months ago
The effect of collusion in congestion games
Ara Hayrapetyan, Éva Tardos, Tom Wexler
CG
2004
Springer
13 years 11 months ago
Current Challenges in Multi-player Game Search
Abstract. Years of work have gone into algorithms and optimizations for twoplayer perfect-information games such as Chess and Checkers. It is only more recently that serious resear...
Nathan R. Sturtevant
GLOBECOM
2006
IEEE
14 years 12 days ago
Hierarchical Iterative Algorithm for a Coupled Constrained OSNR Nash Game
— This paper develops a hierarchical iterative OSNR algorithm based on a game theory framework. A Nash game is formulated between channels with channel utility related to maximiz...
Lacra Pavel
CAV
2009
Springer
168views Hardware» more  CAV 2009»
14 years 1 months ago
Games through Nested Fixpoints
In this paper we consider two-player zero-sum payoff games on finite graphs, both in the deterministic as well as in the stochastic setting. In the deterministic setting, we consi...
Thomas Gawlitza, Helmut Seidl