Bounding the inefficiency of outcomes in generalized second price auctions
From MaRDI portal
Publication:2253843
DOI10.1016/j.jet.2014.04.010zbMath1314.91114arXiv1201.6429OpenAlexW2061549692WikidataQ60488707 ScholiaQ60488707MaRDI QIDQ2253843
Maria Kyropoulou, Christos Kaklamanis, Panagiotis Kanellopoulos, Ioannis Caragiannis, Renato Paes Leme, Brendan Lucier, Éva Tardos
Publication date: 13 February 2015
Published in: Journal of Economic Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1201.6429
equilibrium analysisprice of anarchykeyword auctionsBayesian gamesgeneralized second price auctionauction design
Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26)
Related Items
On the Complexity of Equilibrium Computation in First-Price Auctions, Generalized second price auctions over a network, On the stability of generalized second price auctions with budgets, The price of anarchy for utilitarian scheduling games on related machines, Smoothness for Simultaneous Composition of Mechanisms with Admission, Uniform price auctions: equilibria and efficiency, Inefficiency of games with social context, A note on the efficiency of position mechanisms with budget constraints, Hybrid mechanisms for Vickrey-Clarke-Groves and generalized second-price bids, Assignment games with conflicts: robust price of anarchy and convergence results via semi-smoothness, Welfare guarantees for proportional allocations, Introduction to computer science and economic theory, Equilibria of Greedy Combinatorial Auctions, Bayes-Nash equilibria of the generalized second-price auction, Option values in sequential auctions with time-varying valuations, Expressiveness and Robustness of First-Price Position Auctions, Evolutionary stability in the generalized second-price auction, Game efficiency through linear programming duality, Algorithms as Mechanisms: The Price of Anarchy of Relax and Round, The Pareto frontier of inefficiency in mechanism design
Cites Work
- The weighted majority algorithm
- Calibrated learning and correlated equilibrium
- Conditional universal consistency.
- Bayes-Nash equilibria of the generalized second-price auction
- On the Existence of Monotone Pure-Strategy Equilibria in Bayesian Games
- AdWords and generalized online matching
- Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions
- A Simple Adaptive Procedure Leading to Correlated Equilibrium
- Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information
- Intrinsic robustness of the price of anarchy
- Composable and efficient mechanisms
- Bayesian Combinatorial Auctions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
