# Incentivizing advertiser networks to submit multiple bids

Original Paper

First Online:

- 209 Downloads

## Abstract

This paper illustrates a method for making side payments to advertiser networks that creates an incentive for the advertiser networks to submit the second-highest bids they received to an ad exchange and simultaneously ensures that the publishers will make more money on average in the short run as a result of adopting this scheme. We also illustrate how this payment scheme affects publisher payoffs in the long run after advertisers have a chance to modify their strategies in response to the changed incentives of the mechanism.

## Keywords

Advertiser networks Advertising exchanges Auctions## Supplementary material

182_2015_501_MOESM1_ESM.pdf (86 kb)

## References

- Angel S, Walfish M (2013) Verifiable auctions for online ad exchanges. In: Proceedings of the ACM Special Interest Group Data Communication Conference (SIGCOMM), pp 195-206Google Scholar
- Balsiero SR, Besbes O, Weintraub GY (2015) Repeated auctions with budgets in ad exchanges: approximations and design. Manage Sci 61(4):864–884CrossRefGoogle Scholar
- Balsiero SR, Candogan O (2015) Optimal contracts for intermediaries in online advertising. Duke University, DurhamGoogle Scholar
- Balsiero SR, Feldman J, Mirrokni V, Muthukrishnan S (2014) Yield optimization of display advertising with ad exchange. Manage Sci 86(12):2886–2907CrossRefGoogle Scholar
- Cavallo R, McAfee RP, Vassilvitskii S (2015) Display advertising auctions with arbitrage. ACM Trans Econ Comput 3(3):1–23, Article No. 15Google Scholar
- Chakraborty T, Even-Dar E, Guha S, Manour Y, Muthukrishnan S (2010) Selective call out and real time bidding. Proc Worksh Internet Netw Econ (WINE) 6:145–157CrossRefGoogle Scholar
- Feldman J, Mirrokni V, Muthukrishnan S, Pai MM (2010) Auctions with intermediaries. Proc ACM Conf Electron Com (EC) 11:23–32Google Scholar
- Gavious A, Minchuk Y (2014) Ranking asymmetric auctions. Int J Game Theory 43(2):369–393CrossRefGoogle Scholar
- Krishna V (2010) Auction theory. Elsevier, BurlingtonGoogle Scholar
- Lang K, Delgado J, Jiang D, Ghosh B, Das S, Gajewar A, Jagadish S, Seshan A, Botev C, Binderberger-Ortega M, Nagaraj S, Stata R (2011) Efficient online ad serving in a display advertising exchange. Proc ACM Int Conf Web Search Data Mining (WSDM) 4:307–316Google Scholar
- Mansour Y, Muthukrishnan S, Nisan N (2012) Doubleclick ad exchange auction. Tel Aviv University, Tel Aviv-YafoGoogle Scholar
- Mares V, Swinkels JM (2014) Comparing first and second price auctions with asymmetric bidders. Int J Game Theory 43(3):487–514CrossRefGoogle Scholar
- McAfee RP, Vassilvitskii S (2012) An overview of practical exchange design. Curr Sci 103(9):1056–1063Google Scholar
- Muthukrishnan S (2009a) Ad exchanges: research issues. Proc Int Worksh Internet Netw Econ (WINE) 5:1–12CrossRefGoogle Scholar
- Muthukrishnan S (2009b) AdX: a model for ad exchanges. ACM SIGecom Exch 8(2):1–2CrossRefGoogle Scholar
- Myerson RB (1981) Optimal auction design. Math Op Res 6(1):58–73CrossRefGoogle Scholar
- Pai MM (2010) Competition in mechanisms. ACM SIGecom Exch 9(1):1–5CrossRefGoogle Scholar
- Stavrogiannis LC, Gerding EH, Polukarov M (2013) Competing intermediary auctions. Proc Int Conf Auton Agents Multiagent Syst (AAMAS) 12:667–674Google Scholar
- Stavrogiannis LC, Gerding EH, Polukarov M (2014) Auction mechanisms for demand-side intermediaries in online advertising exchanges. Proc Int Conf Auton Agents Multiagent Syst (AAMAS) 13:1037–1044Google Scholar

## Copyright information

© Springer-Verlag Berlin Heidelberg 2015