Sciweavers

1410 search results - page 55 / 282
» The Algorithmics of Solitaire-Like Games
Sort
View
GROUP
2010
ACM
14 years 9 months ago
The human factors of consistency maintenance in multiplayer computer games
Consistency maintenance (CM) techniques are a crucial part of many distributed systems, and are particularly important in networked games. In this paper we describe a framework of...
Cheryl Savery, T. C. Nicholas Graham, Carl Gutwin
COCO
2005
Springer
99views Algorithms» more  COCO 2005»
15 years 4 months ago
On the Complexity of Succinct Zero-Sum Games
We study the complexity of solving succinct zero-sum games, i.e., the games whose payoff matrix M is given implicitly by a Boolean circuit C such that M(i, j) = C(i, j). We comple...
Lance Fortnow, Russell Impagliazzo, Valentine Kaba...
SIGECOM
2003
ACM
92views ECommerce» more  SIGECOM 2003»
15 years 4 months ago
Strategyproof cost-sharing mechanisms for set cover and facility location games
Strategyproof cost-sharing mechanisms, lying in the core, that recover 1/a fraction of the cost, are presented for the set cover and facility location games: a=O(log n) for the fo...
Nikhil R. Devanur, Milena Mihail, Vijay V. Vaziran...
CIAC
2010
Springer
275views Algorithms» more  CIAC 2010»
15 years 8 months ago
Online Cooperative Cost Sharing
The problem of sharing the cost of a common infrastructure among a set of strategic and cooperating players has been the subject of intensive research in recent years. However, mos...
Janina Brenner and Guido Schaefer
ICASSP
2011
IEEE
14 years 2 months ago
A cross-layer optimization for energy-efficient MAC protocol with delay and rate constraints
We propose the energy efficient MAC algorithm in this paper. In the proposed algorithm, each node sets the contention window size with respect to the residual energy, the harvest...
Haksub Kim, Hyungkeuk Lee, Sanghoon Lee