Graphical Models for Game Theory
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Comparison of allocation rules for paid placement advertising in search engines
ICEC '03 Proceedings of the 5th international conference on Electronic commerce
Computing Nash equilibria of action-graph games
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
AdWords and Generalized On-line Matching
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Truthful auctions for pricing search keywords
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Strategic bidder behavior in sponsored search auctions
Decision Support Systems
INFORMS Journal on Computing
Dynamics of bid optimization in online advertisement auctions
Proceedings of the 16th international conference on World Wide Web
Revenue analysis of a family of ranking rules for keyword auctions
Proceedings of the 8th ACM conference on Electronic commerce
Greedy bidding strategies for keyword auctions
Proceedings of the 8th ACM conference on Electronic commerce
Optimal delivery of sponsored search advertisements subject to budget constraints
Proceedings of the 8th ACM conference on Electronic commerce
Mediators in position auctions
Proceedings of the 8th ACM conference on Electronic commerce
Allocating online advertisement space with unreliable estimates
Proceedings of the 8th ACM conference on Electronic commerce
Algorithmic Game Theory
Externalities in online advertising
Proceedings of the 17th international conference on World Wide Web
Sponsored Search Auctions with Markovian Users
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Simple search methods for finding a Nash equilibrium
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
A polynomial-time algorithm for action-graph games
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Online primal-dual algorithms for maximizing ad-auctions revenue
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Temporal action-graph games: a new representation for dynamic games
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
On the efficiency of equilibria in generalized second price auctions
Proceedings of the 12th ACM conference on Electronic commerce
Computing nash equilibria of action-graph games via support enumeration
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Revenue enhancement in ad auctions
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Stability scores: measuring coalitional stability
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
On the convergence and robustness of reserve pricing in keyword auctions
Proceedings of the 14th Annual International Conference on Electronic Commerce
Sponsored search auctions: an overview of research with emphasis on game theoretic aspects
Electronic Commerce Research
Revenue optimization in the generalized second-price auction
Proceedings of the fourteenth ACM conference on Electronic commerce
Protecting moving targets with multiple mobile resources
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
Position auctions were widely used by search engines to sell keyword advertising before being well understood (and, indeed, studied) theoretically. To date, theorists have made significant progress, for example showing that a given auction is efficient or revenue-dominates a benchmark auction such as VCG. This paper augments that line of work, relying on computational equilibrium analysis. By computing Nash equilibria and calculating their expected revenue and social welfare, we can quantitatively answer questions that theoretical methods have not. Broadly, the questions we answer are: (1) How often do the theoretically predicted "good" (i.e., efficient, high-revenue) equilibria of GSP occur? (2) In models where GSP is known to be inefficient, how much welfare does it waste? We also use our data to examine the larger question of whether GSP is a good choice, compared with the alternatives.