Multi-unit auctions with budget-constrained bidders
Proceedings of the 6th ACM conference on Electronic commerce
AdWords and Generalized On-line Matching
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
INFORMS Journal on Computing
The changing face of web search: algorithms, auctions and advertising
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Dynamics of bid optimization in online advertisement auctions
Proceedings of the 16th international conference on World Wide Web
Budget optimization in search-based advertising auctions
Proceedings of the 8th ACM conference on Electronic commerce
Revenue analysis of a family of ranking rules 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
Allocating online advertisement space with unreliable estimates
Proceedings of the 8th ACM conference on Electronic commerce
An incentive-compatible multi-armed bandit mechanism
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Asymptotically optimal repeated auctions for sponsored search
Proceedings of the ninth international conference on Electronic commerce
Vindictive bidding in keyword auctions
Proceedings of the ninth international conference on Electronic commerce
AdWords and generalized online matching
Journal of the ACM (JACM)
Forward looking Nash equilibrium for keyword auction
Information Processing Letters
Online budgeted matching in random input models with applications to Adwords
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Dynamic cost-per-action mechanisms and applications to online advertising
Proceedings of the 17th international conference on World Wide Web
ACM SIGACT News
Models of malicious behavior in sponsored search
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 3
On the Hardness of Truthful Online Auctions with Multidimensional Constraints
CiE '08 Proceedings of the 4th conference on Computability in Europe: Logic and Theory of Algorithms
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 Mechanism for On-line Advertisement Placement to Deter Click Fraud
International Journal of Electronic Commerce
A Truthful Mechanism for Offline Ad Slot Scheduling
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
Diversification in the internet economy: the role of for-profit mediators
ACM SIGecom Exchanges
A Cascade Model for Externalities in Sponsored Search
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Sponsored Search Auctions with Reserve Prices: Going Beyond Separability
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Sponsored Search Auctions with Markovian Users
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
Adaptive Incentive-Compatible Sponsored Search Auction
SOFSEM '09 Proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science
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
Hybrid keyword search auctions
Proceedings of the 18th international conference on World wide web
Bid optimization for broad match ad auctions
Proceedings of the 18th international conference on World wide web
General auction mechanism for search advertising
Proceedings of the 18th international conference on World wide web
Proceedings of the 18th international conference on World wide web
Personalized Delivery of On---Line Search Advertisement Based on User Interests
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
A Mechanism for On-line Advertisement Placement to Deter Click Fraud
International Journal of Electronic Commerce
User modeling in position auctions: re-considering the GSP and VCG mechanisms
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Computational analysis of perfect-information position auctions
Proceedings of the 10th ACM conference on Electronic commerce
The adwords problem: online keyword matching with budgeted bidders under random permutations
Proceedings of the 10th ACM conference on Electronic commerce
Characterizing truthful multi-armed bandit mechanisms: extended abstract
Proceedings of the 10th ACM conference on Electronic commerce
Bayes-nash equilibria of the generalized second price auction
Proceedings of the 10th ACM conference on Electronic commerce
Managing the quality of CPC traffic
Proceedings of the 10th ACM conference on Electronic commerce
Proceedings of the 10th ACM conference on Electronic commerce
Optimal Auctions Capturing Constraints in Sponsored Search
AAIM '09 Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management
Dynamic Position Auctions with Consumer Search
AAIM '09 Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management
Bidding on Configurations in Internet Ad Auctions
COCOON '09 Proceedings of the 15th Annual International Conference on Computing and Combinatorics
Externalities in Keyword Auctions: An Empirical and Theoretical Assessment
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Contract Auctions for Sponsored Search
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
A New Ranking Scheme of the GSP Mechanism with Markovian Users
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Adaptive weighing designs for keyword value computation
Proceedings of the third ACM international conference on Web search and data mining
The value of location in keyword auctions
Electronic Commerce Research and Applications
Stochastic models for budget optimization in search-based advertising
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Auctions with revenue guarantees for sponsored search
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Capacity constraints and the inevitability of mediators in adword auctions
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
An adaptive sponsored search mechanism δ-gain truthful in valuation, time, and budget
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Personalized ad delivery when ads fatigue: an approximation algorithm
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Monotone properties of randomized symmetric incentive compatible auctions
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Computing optimal bundles for sponsored search
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Combined regression and ranking
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Mathematical modeling of competition in sponsored search market
Proceedings of the 2010 Workshop on Economics of Networks, Systems, and Computation
Data management and mining in internet ad systems
Proceedings of the VLDB Endowment
A dynamic model of bidding patterns in sponsored search auctions
Information Technology and Management
Marketing Science
Electronic Commerce Research and Applications
Stochastic variability in sponsored search auctions: observations and models
Proceedings of the 12th ACM conference on Electronic commerce
On the efficiency of equilibria in generalized second price auctions
Proceedings of the 12th ACM conference on Electronic commerce
Multi-keyword sponsored search
Proceedings of the 12th ACM conference on Electronic commerce
The multiple attribution problem in pay-per-conversion advertising
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
Externalities among advertisers in sponsored search
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
An auction-based semantic service discovery model for e-commerce applications
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
Multi-bidding strategy in sponsored search auctions
Journal of Combinatorial Optimization
Bidding to the top: VCG and equilibria of position-based auctions
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
On revenue in the generalized second price auction
Proceedings of the 21st international conference on World Wide Web
Efficient ranking in sponsored search
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Bid optimizing and inventory scoring in targeted online advertising
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Joint optimization of bid and budget allocation in sponsored search
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Sponsored search auctions: an overview of research with emphasis on game theoretic aspects
Electronic Commerce Research
Properties of symmetric incentive compatible auctions
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Co-evolution-based mechanism design for sponsored search advertising
Electronic Commerce Research and Applications
Optimizing budget constrained spend in search advertising
Proceedings of the sixth ACM international conference on Web search and data mining
No More Damaging Ads on Your Own Webpage -- Strategy Proof Mechanisms for Ad Placement
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Dynamic Pay-Per-Action Mechanisms and Applications to Online Advertising
Operations Research
Ranking and tradeoffs in sponsored search auctions
Proceedings of the fourteenth ACM conference on Electronic commerce
Budget smoothing for internet ad auctions: a game theoretic approach
Proceedings of the fourteenth ACM conference on Electronic commerce
Revenue optimization in the generalized second-price auction
Proceedings of the fourteenth ACM conference on Electronic commerce
Forecasting user visits for online display advertising
Information Retrieval
Predicting response in mobile advertising with hierarchical importance-aware factorization machine
Proceedings of the 7th ACM international conference on Web search and data mining
Optimal keyword auctions for optimal user experiences
Decision Support Systems
Proceedings of the 23rd international conference on World wide web
Balanced allocation mechanism: An optimal mechanism for multiple keywords sponsored search auctions
Information Sciences: an International Journal
Efficient bidding strategies for Cliff-Edge problems
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
We present a truthful auction for pricing advertising slots on a web-page assuming that advertisements for different merchants must be ranked in decreasing order of their (weighted) bids. This captures both the Overture model where bidders are ranked in order of the submitted bids, and the Google model where bidders are ranked in order of the expected revenue (or utility) that their advertisement generates. Assuming separable click-through rates, we prove revenue-equivalence between our auction and the non-truthful next-price auctions currently in use.