Sciweavers

3780 search results - page 74 / 756
» Algorithms for Game Metrics
Sort
View
SAGA
2007
Springer
15 years 10 months ago
Probabilistic Techniques in Algorithmic Game Theory
We consider applications of probabilistic techniques in the framework of algorithmic game theory. We focus on three distinct case studies: (i) The exploitation of the probabilistic...
Spyros C. Kontogiannis, Paul G. Spirakis
CSL
2006
Springer
15 years 8 months ago
Algorithms for Omega-Regular Games with Imperfect Information,
We study observation-based strategies for two-player turn-based games on graphs with omega-regular objectives. An observation-based strategy relies on imperfect information about t...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...

Presentation
1554views
17 years 3 months ago
NECTAR : Nash Equillibrium CompuTation Algorithms and Resources
NECTAR : Nash Equillibrium CompuTation Algorithms and Resources, Poster Presentation at Microsoft TechVista Delhi. (October 2007)
Sujit Gujar, Rama Suri Narayanam, Y Narahari
CIAC
2010
Springer
259views Algorithms» more  CIAC 2010»
15 years 8 months ago
On Strategy Improvement Algorithms for Simple Stochastic Games
The study of simple stochastic games (SSGs) was initiated by Condon for analyzing the computational power of randomized space-bounded alternating Turing machines. The game is play...
Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar
IPPS
2002
IEEE
15 years 9 months ago
A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems
In this paper we present a game theoretic framework for obtaining a user-optimal load balancing scheme in heterogeneous distributed systems. We formulate the static load balancing...
Daniel Grosu, Anthony T. Chronopoulos