Sciweavers

169 search results - page 18 / 34
» Optimal Strategies in Priced Timed Game Automata
Sort
View
WINE
2009
Springer
171views Economy» more  WINE 2009»
14 years 2 months ago
The Impact of Social Ignorance on Weighted Congestion Games
We consider weighted linear congestion games, and investigate how social ignorance, namely lack of information about the presence of some players, affects the inefficiency of pure...
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kap...
STOC
2003
ACM
137views Algorithms» more  STOC 2003»
14 years 7 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...
ALGORITHMICA
2010
152views more  ALGORITHMICA 2010»
13 years 7 months ago
Gaming Prediction Markets: Equilibrium Strategies with a Market Maker
We study the equilibrium behavior of informed traders interacting with market scoring rule (MSR) market makers. One attractive feature of MSR is that it is myopically incentive com...
Yiling Chen, Stanko Dimitrov, Rahul Sami, Daniel M...
HYBRID
1994
Springer
13 years 11 months ago
Symbolic Controller Synthesis for Discrete and Timed Systems
This paper presents algorithms for the symbolic synthesis of discrete and real-time controllers. At the semantic level the controller is synthesized by nding a winning strategy for...
Eugene Asarin, Oded Maler, Amir Pnueli
WINE
2009
Springer
157views Economy» more  WINE 2009»
14 years 2 months ago
Mediated Equilibria in Load-Balancing Games
Mediators are third parties to whom the players in a game can delegate the task of choosing a strategy; a mediator forms a mediated equilibrium if delegating is a best response for...
Joshua R. Davis, David Liben-Nowell, Alexa Sharp, ...