Sciweavers

3780 search results - page 126 / 756
» Algorithms for Game Metrics
Sort
View
WAOA
2007
Springer
132views Algorithms» more  WAOA 2007»
15 years 6 months ago
Buyer-Supplier Games: Optimization over the Core
In a buyer-supplier game, a special type of assignment game, a distinguished player, called the buyer, wishes to purchase some combinatorial structure. A set of players, called sup...
Nedialko B. Dimitrov, C. Greg Plaxton
86
Voted
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
15 years 2 months ago
Quantitative stochastic parity games
We study perfect-information stochastic parity games. These are two-player nonterminating games which are played on a graph with turn-based probabilistic transitions. A play resul...
Krishnendu Chatterjee, Marcin Jurdzinski, Thomas A...
85
Voted
PIMRC
2008
IEEE
15 years 7 months ago
Algorithmic aspects of radio flexibility
—This review article explores the notion of radio flexibility, its various versions (as presented in a brief taxonomy) and its efficient instantiations under various metrics, pri...
Andreas Polydoros
125
Voted
SAGT
2010
Springer
164views Game Theory» more  SAGT 2010»
14 years 11 months ago
On Nash-Equilibria of Approximation-Stable Games
Abstract. One reason for wanting to compute an (approximate) Nash equilibrium of a game is to predict how players will play. However, if the game has multiple equilibria that are f...
Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum,...
FSTTCS
1993
Springer
15 years 4 months ago
Compact Location Problems
We investigate the complexity and approximability of some location problems when two distance values are specified for each pair of potential sites. These problems involve the se...
Venkatesh Radhakrishnan, Sven Oliver Krumke, Madha...