Sciweavers

42 search results - page 4 / 9
» wine 2007
Sort
View
WINE
2007
Springer
128views Economy» more  WINE 2007»
14 years 1 months ago
Total Latency in Singleton Congestion Games
Abstract. In this work, we consider singleton congestion games as a special class of (weighted) congestion games where each players' strategy consists only of a single resourc...
Martin Gairing, Florian Schoppmann
WINE
2007
Springer
124views Economy» more  WINE 2007»
14 years 1 months ago
On Competitiveness in Uniform Utility Allocation Markets
In this paper, we study competitive markets - a market is competitive if increasing the endowment of any one buyer does not increase the equilibrium utility of any other buyer. In ...
Deeparnab Chakrabarty, Nikhil R. Devanur
WINE
2007
Springer
124views Economy» more  WINE 2007»
14 years 1 months ago
On the Price of Truthfulness in Path Auctions
We study the frugality ratio of truthful mechanisms in path auctions, which measures the extent to which truthful mechanisms “overpay” compared to non-truthful mechanisms. In p...
Qiqi Yan
WINE
2007
Springer
161views Economy» more  WINE 2007»
14 years 1 months ago
New Algorithms for Approximate Nash Equilibria in Bimatrix Games
Abstract. We consider the problem of computing additively approximate Nash equilibria in non-cooperative two-player games. We provide a new polynomial time algorithm that achieves ...
Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis
WINE
2007
Springer
96views Economy» more  WINE 2007»
14 years 1 months ago
PageRank as a Weak Tournament Solution
We observe that ranking systems—a theoretical framework for web page ranking and collaborative filtering introduced by Altman and Tennenholtz—and tournament solutions—a well...
Felix Brandt, Felix A. Fischer