Sciweavers

2487 search results - page 314 / 498
» cases 2009
Sort
View
WG
2009
Springer
16 years 1 months ago
Distance d-Domination Games
Abstract. We study graph searching games where a number of cops try to capture a robber that is hiding in a system of tunnels modelled as a graph. While the current position of the...
Stephan Kreutzer, Sebastian Ordyniak
WINE
2009
Springer
157views Economy» more  WINE 2009»
16 years 1 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, ...
WINE
2009
Springer
184views Economy» more  WINE 2009»
16 years 1 months ago
Competitive Routing over Time
Congestion games are a fundamental and widely studied model for selfish allocation problems like routing and load balancing. An intrinsic property of these games is that players ...
Martin Hoefer, Vahab S. Mirrokni, Heiko Rögli...
WINE
2009
Springer
111views Economy» more  WINE 2009»
16 years 1 months ago
Prediction Mechanisms That Do Not Incentivize Undesirable Actions
A potential downside of prediction markets is that they may incentivize agents to take undesirable actions in the real world. For example, a prediction market for whether a terrori...
Peng Shi, Vincent Conitzer, Mingyu Guo
WINE
2009
Springer
128views Economy» more  WINE 2009»
16 years 1 months ago
Sequential Bidding in the Bailey-Cavallo Mechanism
Abstract. We are interested in mechanisms that maximize social welfare. In [2] this problem was studied for multi-unit auctions and for public project problems, and in each case so...
Krzysztof R. Apt, Evangelos Markakis