Sciweavers

1503 search results - page 103 / 301
» Generalized Parity Games
Sort
View
WINE
2009
Springer
127views Economy» more  WINE 2009»
14 years 3 months ago
Nash Dynamics in Congestion Games with Similar Resources
We study convergence of ε-Nash dynamics in congestion games when delay functions of all resources are similar. Delay functions are said to be similar if their values are within a...
Anand Bhalgat, Tanmoy Chakraborty, Sanjeev Khanna
TARK
2007
Springer
14 years 3 months ago
Unawareness, beliefs and games
We define a generalized state-space model with interactive unawareness and probabilistic beliefs. Such models are desirable for many potential applications of asymmetric unawaren...
Aviad Heifetz, Martin Meier, Burkhard C. Schipper
STOC
2003
ACM
137views Algorithms» more  STOC 2003»
14 years 9 months ago
Near-optimal network design with selfish agents
We introduce a simple network design game that models how independent selfish agents can build or maintain a large network. In our game every agent has a specific connectivity requ...
Elliot Anshelevich, Anirban Dasgupta, Éva T...
ATAL
2007
Springer
14 years 3 months ago
Reducing the complexity of multiagent reinforcement learning
It is known that the complexity of the reinforcement learning algorithms, such as Q-learning, may be exponential in the number of environment’s states. It was shown, however, th...
Andriy Burkov, Brahim Chaib-draa
ACMACE
2006
ACM
14 years 3 months ago
A massively multi-authored mobile surrealist book
In this paper we describe an innovative mobile game in the form a multi-authored book. Based upon the 1920s surrealist technique of “Exquisite Corpse”, the book builds from a ...
William Bamford, Paul Coulton, Reuben Edwards