Sciweavers

WINE
2010
Springer
143views Economy» more  WINE 2010»
13 years 2 months ago
Impersonation Strategies in Auctions
A common approach to analyzing repeated auctions, such as sponsored search auctions, is to treat them as complete information games, because it is assumed that, over time, players...
Ian A. Kash, David C. Parkes
WINE
2010
Springer
149views Economy» more  WINE 2010»
13 years 2 months ago
Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games
We study Facility Location games, where a number of facilities are placed in a metric space based on locations reported by strategic agents. A mechanism maps the agents' locat...
Dimitris Fotakis, Christos Tzamos
WINE
2010
Springer
134views Economy» more  WINE 2010»
13 years 2 months ago
Truthful Mechanisms for Exhibitions
We consider the following combinatorial auction: Given a range space (U, R), and m bidders interested in buying only ranges in R, each bidder j declares her bid bj : R R+. We give...
George Christodoulou, Khaled M. Elbassioni, Mahmou...
WINE
2010
Springer
189views Economy» more  WINE 2010»
13 years 2 months ago
Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply
We consider profit-maximization problems for combinatorial auctions with non-single minded valuation functions and limited supply. We obtain fairly general results that relate the ...
Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swam...
WINE
2010
Springer
159views Economy» more  WINE 2010»
13 years 2 months ago
Local Dynamics in Bargaining Networks via Random-Turn Games
Abstract. We present a new technique for analyzing the rate of convergence of local dynamics in bargaining networks. The technique reduces balancing in a bargaining network to opti...
L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
WINE
2010
Springer
170views Economy» more  WINE 2010»
13 years 2 months ago
You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems
Abstract. We study the interaction between network effects and external incentives on file sharing behavior in Peerto-Peer (P2P) networks. Many current or envisioned P2P networks r...
Mahyar Salek, Shahin Shayandeh, David Kempe
WINE
2010
Springer
144views Economy» more  WINE 2010»
13 years 2 months ago
An Axiomatic Characterization of Continuous-Outcome Market Makers
Abstract. Most existing market maker mechanisms for prediction markets are designed for events with a finite number of outcomes. All known attempts on designing market makers for f...
Xi Alice Gao, Yiling Chen
WINE
2010
Springer
189views Economy» more  WINE 2010»
13 years 2 months ago
The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds
Abstract. We show a formal duality between certain equilibrium concepts, including the correlated and coarse correlated equilibrium, and analysis frameworks for proving bounds on t...
Uri Nadav, Tim Roughgarden
WINE
2010
Springer
162views Economy» more  WINE 2010»
13 years 2 months ago
Near-Strong Equilibria in Network Creation Games
We introduce a new solution concept for games, near-strong equilibrium, a variation of strong equilibrium. Previous work has shown the existence of 2-strong pure strategy equilibr...
Ola Rozenfeld, Moshe Tennenholtz
WINE
2010
Springer
145views Economy» more  WINE 2010»
13 years 2 months ago
Course Allocation by Proxy Auction
We propose a new proxy bidding mechanism to allocate courses to students given students' reported preferences. Our mechanism is motivated by a specific strategic downgrading m...
Scott Duke Kominers, Mike Ruberry, Jonathan Ullman