Sciweavers

74 search results - page 5 / 15
» Boolean Games Revisited
Sort
View
ATAL
2008
Springer
15 years 7 months ago
Cooperative Boolean games
We present and formally investigate Cooperative Boolean Games, a new, natural family of coalitional games that are both compact and expressive. In such a game, an agent's pri...
Paul E. Dunne, Wiebe van der Hoek, Sarit Kraus, Mi...
COCO
1991
Springer
112views Algorithms» more  COCO 1991»
15 years 8 months ago
Randomized vs.Deterministic Decision Tree Complexity for Read-Once Boolean Functions
We consider the deterministic and the randomized decision tree complexities for Boolean functions, denoted DC(f) and RC(f), respectively. A major open problem is how small RC(f) ca...
Rafi Heiman, Avi Wigderson
89
Voted
ECSQARU
2007
Springer
15 years 11 months ago
Dependencies Between Players in Boolean Games
Elise Bonzon, Marie-Christine Lagasquie-Schiex, J&...
140
Voted
SIGECOM
2006
ACM
119views ECommerce» more  SIGECOM 2006»
15 years 11 months ago
Nash equilibria in graphical games on trees revisited
Graphical games have been proposed as a game-theoretic model of large-scale distributed networks of non-cooperative agents. When the number of players is large, and the underlying...
Edith Elkind, Leslie Ann Goldberg, Paul W. Goldber...