H. R. Varian and C. Harris, The VCG Auction in Theory and Practice, American Economic Review, vol.104, issue.5, pp.442-445, 2014.
DOI : 10.1257/aer.104.5.442

Y. Narahari, D. Garg, R. Narayanam, and H. Prakash, Game Theoretic Problems in Network Economics and Mechanism Design Solutions, 2009.

B. Edelman, M. Ostrovsky, and M. Schwarz, Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords, The American Economic Review, vol.97, issue.1, pp.242-259, 2007.
DOI : 10.1257/000282807780323523

H. R. Varian, Position auctions, International Journal of Industrial Organization, vol.25, issue.6, pp.1163-1178, 2007.
DOI : 10.1016/j.ijindorg.2006.10.002

J. Hegeman, Facebook's ad auction, Talk at Ad Auctions Workshop

R. Leme and E. Tardos, Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, pp.735-744, 2010.
DOI : 10.1109/FOCS.2010.75

E. T. Brendan-lucier and R. Paes-leme, On revenue in the generalized second price auction, Proceedings of WWW, 2012, pp.361-370

E. Markakis and O. Telelis, Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders, Proceedings of the International Workshop on Internet and Network Economics, pp.523-530, 2010.
DOI : 10.1007/978-3-642-17572-5_46

D. Kuminov and M. Tennenholtz, User modeling in position auctions: reconsidering the gsp and vcg mechanisms, Proceedings of AAMAS, pp.273-280, 2009.

R. Gomes, N. Immorlica, and E. Markakis, Externalities in Keyword Auctions: An Empirical and Theoretical Assessment, Proceedings of the International Workshop on Internet and Network Economics, pp.172-183, 2009.
DOI : 10.1007/978-3-642-10841-9_17

L. Tran-thanh, S. Stein, A. Rogers, and N. R. Jennings, Efficient crowdsourcing of unknown experts using bounded multi-armed bandits, Artificial Intelligence, vol.214, pp.89-111, 2014.
DOI : 10.1016/j.artint.2014.04.005

H. Robbins, Some aspects of the sequential design of experiments, Bulletin of the American Mathematical Society, vol.58, issue.5, pp.527-535, 1952.
DOI : 10.1090/S0002-9904-1952-09620-8

S. Pandey and C. Olston, Handling Advertisements of Unknown Quality in Search Advertising, Proceedings of the Conference on Neural Information Processing Systems (NIPS), pp.1065-1072, 2006.

J. Langford, L. Li, Y. Vorobeychik, and J. Wortman, Maintaining Equilibria During Exploration in??Sponsored Search Auctions, Algorithmica, vol.6, issue.2, pp.990-1021, 2010.
DOI : 10.1007/s00453-009-9318-z

R. Gonen and E. Pavlov, An incentive-compatible multi-armed bandit mechanism, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, PODC '07, pp.362-363, 2007.
DOI : 10.1145/1281100.1281174
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.1039

R. Gonen and E. Pavlov, Adaptive Incentive-Compatible Sponsored Search Auction, Conference on Current Trends in Theory and Practice of Computer Science, pp.303-316, 2009.
DOI : 10.1090/S0002-9904-1952-09620-8

H. Nazerzadeh, A. Saberi, and R. Vohra, Dynamic cost-per-action mechanisms and applications to online advertising, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.179-188, 2008.
DOI : 10.1145/1367497.1367522

N. R. Devanur and S. M. Kakade, The price of truthfulness for pay-perclick auctions, Proceedings of the ACM Conference on Electronic Commerce, pp.99-106, 2009.

M. Babaioff, Y. Sharma, and A. Slivkins, Characterizing truthful multi-armed bandit mechanisms, Proceedings of the tenth ACM conference on Electronic commerce, EC '09, pp.79-88, 2009.
DOI : 10.1145/1566374.1566386

R. P. Sai-ming, M. Li, and . Mahdian, Value of learning in sponsored search auctions, Proceedings of the International Workshop on Internet and Network Economics, pp.294-305, 2010.

M. Babaioff, R. D. Kleinberg, and A. Slivkins, Truthful mechanisms with implicit payment computation, Proceedings of the ACM Conference on Electronic Commerce (EC), pp.43-52, 2010.

D. Kempe and M. Mahdian, A Cascade Model for Externalities in Sponsored Search, Proceedings of the International Workshop on Internet and Network Economics (WINE), pp.585-596, 2008.
DOI : 10.1007/978-3-540-92185-1_65

G. Aggarwal, J. Feldman, S. Muthukrishnan, and M. , Sponsored Search Auctions with Markovian Users, Proceedings of the International Workshop on Internet and Network Economics (WINE), pp.621-628, 2008.
DOI : 10.1007/978-3-540-92185-1_68

N. Craswell, O. Zoeter, M. Taylor, and B. Ramsey, An experimental comparison of click position-bias models, Proceedings of the international conference on Web search and web data mining , WSDM '08, pp.87-94, 2008.
DOI : 10.1145/1341531.1341545

T. Joachims, L. Granka, B. Pan, H. Hembrooke, F. Radlinski et al., Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search, ACM Transactions on Information Systems, vol.25, issue.2, 2007.
DOI : 10.1145/1229179.1229181

A. D. Sarma, S. Gujar, and Y. Narahari, Truthful multi?armed bandit mechanisms for multi?slot sponsored search auctions, Current Science, Special Issue on Game Theory, vol.103, issue.9, pp.1064-1077, 2012.

N. Gatti, A. Lazaric, and F. Trovò, A truthful learning mechanism for contextual multi-slot sponsored search auctions with externalities, Proceedings of the 13th ACM Conference on Electronic Commerce, EC '12, pp.605-622, 2012.
DOI : 10.1145/2229012.2229057
URL : https://hal.archives-ouvertes.fr/hal-00662549

E. H. Gerding, S. Stein, K. Larson, A. Rogers, and N. R. Jennings, Scalable mechanism design for the procurement of services with uncertain durations, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.649-656, 2010.

S. Ceppi, N. Gatti, and E. H. Gerding, Mechanism design for federated sponsored search auctions, Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pp.608-613, 2011.

N. Nisan and A. Ronen, Computationally feasible VCG mechanisms, Proceedings of the 2nd ACM conference on Electronic commerce , EC '00, pp.19-47, 2007.
DOI : 10.1145/352871.352898
URL : http://arxiv.org/abs/1110.0025

A. Archer and E. Tardos, Truthful mechanisms for one-parameter agents, Proceedings 2001 IEEE International Conference on Cluster Computing, pp.482-491, 2001.
DOI : 10.1109/SFCS.2001.959924

R. B. Myerson, Optimal Auction Design, Mathematics of Operations Research, vol.6, issue.1, pp.58-73, 1981.
DOI : 10.1287/moor.6.1.58

A. Archer, C. Papadimitriou, K. Talwar, and E. Tardos, An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents, Proceedings of the ACM?SIAM Symposium on Discrete Algorithms (SODA), pp.205-214, 2003.
DOI : 10.1080/15427951.2004.10129086

J. Gittins, Bandit processes and dynamic allocation indices, Journal of the Royal Statistical Society, vol.41, pp.148-164, 1979.
DOI : 10.1002/9780470980033

S. Bubeck and N. Cesa-bianchi, Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems, Foundations and Trends?? in Machine Learning, vol.5, issue.1, pp.1-122, 2012.
DOI : 10.1561/2200000024

P. Auer, N. Cesa-bianchi, and P. Fischer, Finite-time analysis of the multiarmed bandit problem, Machine Learning, vol.47, issue.2/3, pp.235-256, 2002.
DOI : 10.1023/A:1013689704352

N. Gatti and M. Rocco, Which mechanism in sponsored search auctions with externalities?, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.635-642, 2013.

P. Auer, N. Cesa-bianchi, and P. Fischer, Finite?time analysis of the multiarmed bandit problem, Machine Learning, vol.47, issue.2/3, pp.235-256, 2002.
DOI : 10.1023/A:1013689704352

D. Mandal and Y. Narahari, A novel ex-post truthful mechanism for multislot sponsored search auctions, International conference on Autonomous Agents and Multi-Agent Systems, AAMAS '14, pp.1555-1556, 2014.

W. Hoeffding, Probability Inequalities for Sums of Bounded Random Variables, Journal of the American Statistical Association, vol.1, issue.301, pp.13-30, 1963.
DOI : 10.1214/aoms/1177730491