Antisocial Agents and Vickrey Auctions
ATAL '01 Revised Papers from the 8th International Workshop on Intelligent Agents VIII
An analysis of alternative slot auction designs for sponsored search
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
INFORMS Journal on Computing
Vindictive bidding in keyword auctions
Proceedings of the ninth international conference on Electronic commerce
Gsp-exr: gsp protocol with an exclusive right for keyword auctions
Proceedings of the 17th international conference on World Wide Web
Multi-bidding Strategy in Sponsored Keyword Auction
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
Arbitrage opportunities across sponsored search markets
Theoretical Computer Science
A Cascade Model for Externalities in Sponsored Search
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
An empirical analysis of return on investment maximization in sponsored search auctions
Proceedings of the 2nd International Workshop on Data Mining and Audience Intelligence for Advertising
Adaptive bidding for display advertising
Proceedings of the 18th international conference on World wide web
Computational analysis of perfect-information position auctions
Proceedings of the 10th ACM conference on Electronic commerce
Simulation-based analysis of keyword auctions
ACM SIGecom Exchanges
A Novel Bid Optimizer for Sponsored Search Auctions Using Cooperative Game Theory
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Adaptive weighing designs for keyword value computation
Proceedings of the third ACM international conference on Web search and data mining
Expressive auctions for externalities in online advertising
Proceedings of the 19th international conference on World wide web
Maintaining equilibria during exploration in sponsored search auctions
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Equilibrium analysis of dynamic bidding in sponsored search auctions
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Ad auction design and user experience
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Designing a Successful Adaptive Agent for TAC Ad Auction
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Keyword auction protocol for dynamically adjusting the number of advertisements
Web Intelligence and Agent Systems
Discrete strategies in keyword auctions and their inefficiency for locally aware bidders
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Stochastic variability in sponsored search auctions: observations and models
Proceedings of the 12th ACM conference on Electronic commerce
Proceedings of the 12th ACM conference on Electronic commerce
Repeated budgeted second price ad auction
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
Multi-bidding strategy in sponsored search auctions
Journal of Combinatorial Optimization
Sponsored search auction without bias
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
Learning to predict the cost-per-click for your ad words
Proceedings of the 21st ACM international conference on Information and knowledge management
A theoretical examination of practical game playing: lookahead search
SAGT'12 Proceedings of the 5th international conference on Algorithmic Game Theory
Optimizing budget constrained spend in search advertising
Proceedings of the sixth ACM international conference on Web search and data mining
Convergence analysis for weighted joint strategy fictitious play in generalized second price auction
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Predicting advertiser bidding behaviors in sponsored search by rationality modeling
Proceedings of the 22nd international conference on World Wide Web
Bidding behaviors for a keyword auction in a sealed-bid environment
Decision Support Systems
An experimental evaluation of bidders' behavior in ad auctions
Proceedings of the 23rd international conference on World wide web
Ginseng: market-driven memory allocation
Proceedings of the 10th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Repeated Budgeted Second Price Ad Auction
Theory of Computing Systems
Hi-index | 0.00 |
How should players bid in keyword auctions such as those used by Google, Yahoo! and MSN?allWe consider greedy bidding strategies for a repeated auction on a single keyword, where in each round, each player chooses some optimal bid for the next round, assuming that the other players merely repeat their previous bid. We study the revenue, convergence and robustness properties of such strategies. Most interesting among these is a strategy we call the balanced bidding strategy (BB): it is known that BB has a unique fixed point with payments identical to those of the VCG mechanism. We show that if all players use the BB strategy and update each round, BB converges when the number of slots is at most 2, but does not always converge for 3 or more slots. On the other hand, we present a simple variant which is guaranteed to converge to the same fixed point for any number of slots. In a model in which only one randomly chosen player updates each round according to the BB strategy, we prove that convergence occurs with probability 1.We complement our theoretical results with empirical studies.