Planning Online Advertising Using Gini Indices

Published Online:https://doi.org/10.1287/opre.2019.1841

References

  • Allouah A, Besbes O (2017) Auctions in the online display advertising chain: A case for independent campaign management. Working paper, Columbia Business School, New York.Google Scholar
  • Anstreicher KM, Wolsey LA (2009) Two well-known properties of subgradient optimization. Math. Programming 120(1):213–220.CrossrefGoogle Scholar
  • Araman V, Popescu I (2010) Media revenue management with audience uncertainty: Balancing upfront and spot market sales. Manufacturing Service Oper. Management 12(2):190–212.LinkGoogle Scholar
  • Atkinson AB (1975) The Economics of Inequality (Clarendon Press, Oxford, UK).Google Scholar
  • Balseiro S, Feldman J, Mirrokni V, Muthukrishnan S (2014) Yield optimization of display advertising with ad exchange. Management Sci. 60(12):2886–2907.LinkGoogle Scholar
  • Balseiro S, Besbes O, Weintraub G (2015) Repeated auctions with budgets in ad exchanges: Approximations and design. Management Sci. 61(4):864–884.LinkGoogle Scholar
  • Balseiro S, Candogan O, Gurkan H (2015) Multi-stage intermediation in online internet advertising. Working paper, Columbia University, New York.Google Scholar
  • Bharadwaj V, Ma W, Schwarz M, Shanmugasundaram J, Vee E, Xie J, Yang J (2010) Pricing guaranteed contracts in online display advertising. Proc. 19th ACM Internat. Conf. Inform. Knowledge Management (ACM, New York), 309–408.CrossrefGoogle Scholar
  • Bharadwaj V, Chen P, Ma W, Nagarajan C, Tomlin J, Vassilvitskii S, Vee E, Yang J (2012) SHALE: An efficient algorithm for allocation of guaranteed display advertising. Proc. 18th ACM Internat. Conf. Knowledge Discovery Data Mining, Beijing, China, 1195–1203.CrossrefGoogle Scholar
  • Campano F, Salvatore D (2006) Income Distribution (Oxford University Press, Oxford, UK).CrossrefGoogle Scholar
  • Chakraborty T, Even-Dar E, Guha S, Mansour Y, Muthukrishnan S (2010) Selective call out and real time bidding. Internet and Network Economics (Springer, Berlin), 145–157.CrossrefGoogle Scholar
  • Chen P, Ma W, Mandalapu S, Nagarjan C, Shanmugasundaram J, Vassilvitskii S, Vee E, Yu M, Zien J (2012) Ad serving using a compact allocation plan. Proc. 13th ACM Conf. Electronic Commerce (ACM, New York), 319–336.CrossrefGoogle Scholar
  • Chen Y (2017) Optimal dynamic auctions for display advertising. Oper. Res. 65(4):897–913.LinkGoogle Scholar
  • Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper. Res. 8(1):101–111.LinkGoogle Scholar
  • Drezner T, Drezner Z, Guyse J (2009) Equitable service by a facility: Minimizing the Gini coefficient. Comput. Oper. Res. 36(12):3240–3246.CrossrefGoogle Scholar
  • Dütting P, Henzinger M, Weber I (2011) An expressive mechanism for auctions on the web. Proc. 20th Internat. Conf. World Wide Web, Hyderabad, India, 127–136.CrossrefGoogle Scholar
  • Fisher M (2004) The Lagrangian relaxation method for solving integer programming problems. Management Sci. 50(12):1861–1871.LinkGoogle Scholar
  • Ghosh A, McAfee P, Papineni K, Vassilvitskii S (2009) Bidding for representative allocations for display advertising. Workshop on Internet and Network Economics (WINE), Lecture Notes in Computer Science, Vol. 5929 (Springer, Berlin), 208–219.CrossrefGoogle Scholar
  • Gini C (1912) Variabilitá e mutabilita. Pizetti E, Salvemini T, eds. Memorie di Metodologica Statistica (Libreria Eredi Virgilio Veschi, Rome).Google Scholar
  • Golrezaei N, Lin M, Mirrokni V, Nazerzadeh H (2017) Boosted second price auctions: Revenue optimization for heterogeneous bidders. Working paper, Massachusetts Institute of Technology, Cambridge.Google Scholar
  • Gustavsson E, Patriksson M, Stromberg A-B (2015) Primal convergence from dual subgradient methods for convex optimization. Math. Programming 150(2):365–390.CrossrefGoogle Scholar
  • Hettmansperger TP (1984) Statistical Inference Based on Ranks. Series in Probability and Mathematical Statistics (John Wiley & Sons, New York).Google Scholar
  • Held M, Wolfe P, Crowder HD (1974) Validation of subgradient optimization. Math. Programming 6(1):62–88.CrossrefGoogle Scholar
  • Hojjat A, Turner J, Cetintas S, Yang J (2017) A unified framework for the scheduling of guaranteed targeted display advertising under reach and frequency requirements. Oper. Res. 65(2):289–313.LinkGoogle Scholar
  • Hosking JRM (1990) L-moments: Analysis and estimation of distributions using linear combinations of order statistics. J. Roy. Statist. Soc. Ser. B 52(1):105–124.Google Scholar
  • Interactive Advertising Bureau (2017) IAB internet advertising revenue report: An industry survey conducted by PricewaterhouseCoopers and sponsored by the Interactive Advertising Bureau. (IAB): 2016 Full-Year Results. Report, Internet Advertising Bureau, Washington, DC.Google Scholar
  • Lai D, Huang J, Risser J, Kapadia AS (2008) Statistical properties of generalized Gini coefficient with application to health inequality measurement. Soc. Indicators Res. 87(2):249–258.CrossrefGoogle Scholar
  • Lorenz MO (1905) Methods for measuring the concentration of wealth. J. Amer. Statist. Assoc. 9(70):209–219.Google Scholar
  • McAfee RP, Papineni K, Vassilvitskii S (2013) Maximally representative allocations for guaranteed delivery advertising campaigns. Rev. Econom. Design 17(2):83–94.CrossrefGoogle Scholar
  • Mookerjee R, Kumar S, Mookerjee V (2016) Optimizing performance-based internet advertisement campaigns. Oper. Res. 65(1):38–54.LinkGoogle Scholar
  • Muthukrishnan S (2009) Ad exchanges: Research issues. Leonardi S, ed. Internet and Network Economics (Springer, Berlin), 1–12.CrossrefGoogle Scholar
  • Ogryczak W, Ruszczyński A (1999) From stochastic dominance to mean-risk models: Semi-deviations as risk measures. Eur. J. Oper. Res. 116(1):33–50.CrossrefGoogle Scholar
  • Ogryczak W, Ruszczyński A (2002) Dual stochastic dominance and related mean-risk models. SIAM J. Optim. 13(1):60–78.CrossrefGoogle Scholar
  • Shalit H, Yitzhaki S (1984) Mean-Gini, portfolio theory, and the pricing of risky assets. J. Finance 39(5):1449–1468.CrossrefGoogle Scholar
  • Shalit H, Yitzhaki S (2005) The mean-Gini efficient portfolio frontier. J. Financial Res. 18(1):59–95.CrossrefGoogle Scholar
  • Turner J, Scheller-Wolf A, Tayur S (2011) Scheduling of dynamic in-game advertising. Oper. Res. 59(1):1–16.LinkGoogle Scholar
  • Turner J (2012) The planning of guaranteed targeted display advertising. Oper. Res. 60(1):18–33.LinkGoogle Scholar
  • Yang J, Vee E, Vassilvitskii S, Tomlin J, Shanmugasundaram J, Anastasakos T, Kennedy O (2010) Inventory allocation for online graphical display advertising. Technical report, Yahoo! Labs, Sunnyvale, CA.Google Scholar
  • Yitzhaki S (1982) Stochastic dominance, mean variance and Gini’s mean difference. Amer. Econom. Rev. 72(1):178–185.Google Scholar
  • Yitzhaki S (1983) On an extension of the Gini inequality index. Internat. Econom. Rev. 24(3):617–628.CrossrefGoogle Scholar
  • Yitzhaki S (2003) Gini’s mean difference: A superior measure of variability for non-normal distributions. Metron 61(2):285–316.Google Scholar
  • Yitzhaki S, Schechtman E (2013) The Gini Methodology: A Primer on a Statistical Methodology (Springer, New York).CrossrefGoogle Scholar
  • Yuan S, Wang J, Zhao X (2013) Real-time bidding for online advertising: Measurement and analysis. Proc. 7th Internat. Workshop Data Mining Online Advertising (ACM, New York), Article No. 3.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.