The traveling salesman problem with distances one and two
Mathematics of Operations Research
Journal of the ACM (JACM)
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
Combinatorial Auctions
Truthful auctions for pricing search keywords
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Algorithmic Game Theory
An experimental comparison of click position-bias models
WSDM '08 Proceedings of the 2008 International Conference on Web Search and Data Mining
Externalities in online advertising
Proceedings of the 17th international conference on World Wide Web
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 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
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
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
The Price of Stability for Network Design with Fair Cost Allocation
SIAM Journal on Computing
Bayesian Auctions with Friends and Foes
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Externalities in Keyword Auctions: An Empirical and Theoretical Assessment
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction
FOCS '10 Proceedings of the 2010 IEEE 51st Annual Symposium on Foundations of Computer Science
On the efficiency of equilibria in generalized second price auctions
Proceedings of the 12th ACM conference on Electronic commerce
Sponsored search auctions: an overview of research with emphasis on game theoretic aspects
Electronic Commerce Research
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Which mechanism for sponsored search auctions with externalities?
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
| Hi-index | 0.00 |
We introduce a novel computational model for single-keyword auctions in sponsored search, which models explicitly externalities among advertisers, an aspect that has not been fully reflected in the existing models, and is known to affect the behavior of real advertisers. Our model takes into account both positive and negative correlations between any pair of advertisers, so that the clickthrough rate of an ad depends on the identity, relative order and distance of other ads appearing in the advertisements list. In the proposed model we present several computational results concerning the Winner Determination problem for Social Welfare maximization. These include hardness of approximation and polynomial time exact and approximation algorithms. We conclude with an evaluation of the Generalized Second Price mechanism in presence of externalities.