research-article

Public Access

Bidding strategies with gender nondiscrimination constraints for online ad auctions

Authors:

Michael Carl TschantzAuthors Info & Claims

FAT* '20: Proceedings of the 2020 Conference on Fairness, Accountability, and Transparency

Pages 337 - 347

https://doi.org/10.1145/3351095.3375783

Published: 27 January 2020 Publication History

Abstract

Interactions between bids to show ads online can lead to an advertiser's ad being shown to more men than women even when the advertiser does not target towards men. We design bidding strategies that advertisers can use to avoid such emergent discrimination without having to modify the auction mechanism. We mathematically analyze the strategies to determine the additional cost to the advertiser for avoiding discrimination, proving our strategies to be optimal in some settings. We use simulations to understand other settings.

Supplementary Material

ZIP File (p337-nasr-supp.zip)

Supplemental material.

Download
42.78 KB

References

[1]

Santiago Balseiro, Anthony Kim, Mohammad Mahdian, and Vahab Mirrokni. 2017. Budget management strategies in repeated auctions. In Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 15--23.

Digital Library

[2]

Toon Calders, Faisal Kamiran, and Mykola Pechenizkiy. 2009. Building Classifiers with Independency Constraints. In Proceedings of the 2009 IEEE International Conference on Data Mining Workshops. IEEE Computer Society, Washington, DC, USA, 13--18.

Digital Library

[3]

Toon Calders and Sicco Verwer. 2010. Three naive Bayes approaches for discrimination-free classification. Data Mining and Knowledge Discovery 21, 2 (2010), 277--292.

Digital Library

[4]

Elisa Celis, Anay Mehrotra, and Nisheeth Vishnoi. 2019. Toward Controlling Discrimination in Online Ad Auctions. In Proceedings of the 36th International Conference on Machine Learning (Proceedings of Machine Learning Research), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.), Vol. 97. PMLR, Long Beach, California, USA, 4456--4465. http://proceedings.mlr.press/v97/mehrotra19a.html

[5]

L. Elisa Celis, Anay Mehrotra, and Nisheeth K. Vishnoi. 2019. Toward Controlling Discrimination in Online Ad Auctions. ArXiv/CoRR 1901.10450v2 (May 2019). https://arxiv.org/abs/1901.10450

[6]

Amit Datta, Anupam Datta, Jael Makagon, Deirdre K. Mulligan, and Michael Carl Tschantz. 2018. Discrimination in Online Advertising: A Multidisciplinary Inquiry. In Proceedings of the 1st Conference on Fairness, Accountability and Transparency (Proceedings of Machine Learning Research), Sorelle A. Friedler and Christo Wilson (Eds.), Vol. 81. PMLR, New York, NY, USA, 20--34.

[7]

Amit Datta, Michael Carl Tschantz, and Anupam Datta. 2015. Automated Experiments on Ad Privacy Settings: A Tale of Opacity, Choice, and Discrimination. In Proceedings on Privacy Enhancing Technologies (PoPETs). De Gruyter Open.

[8]

Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz. 2007. Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords. American Economic Review 97, 1 (March 2007), 242--259.

[9]

Equal Employment Opportunities Commission. 1978. Uniform Guidelines on Employee Selection Procedures. 29 CFR Part 1607.

[10]

Google. 2018. Ad targeting: About the ad auction. AdSense Help. https://support.google.com/adsense/answer/160525?hl=en.

[11]

United States Government. 2014. Placement Goals. Title 41 of the Code of Federal Regulations §60-2.16(e)(1).

[12]

R Gummadi, Peter B Key, and Alexandre Proutière. 2011. Optimal bidding strategies in dynamic auctions with budget constraints. In Allerton. IEEE, 588.

[13]

Krishnamurthy Iyer, Ramesh Johari, and Mukund Sundararajan. 2011. Mean field equilibria of dynamic auctions with learning. ACM SIGecom Exchanges 10, 3 (2011), 10--14.

Digital Library

[14]

Krishnamurthy Iyer, Ramesh Johari, and Mukund Sundararajan. 2012. Mean Field Equilibria of Dynamic Auctions with Learning. SSRN 1799085 (2012), 1--49. http://ssrn.com/abstract=1799085

[15]

Krishnamurthy Iyer, Ramesh Johari, and Mukund Sundararajan. 2014. Mean Field Equilibria of Dynamic Auctions with Learning. Manage. Sci. 60, 12 (Dec. 2014), 2949--2970.

Digital Library

[16]

Toshihiro Kamishima, Shotaro Akaho, Hideki Asoh, and Jun Sakuma. 2012. Fairness-Aware Classifier with Prejudice Remover Regularizer. In Proceedings of the 2012 European Conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II. Springer-Verlag, Berlin, Heidelberg, 35--50.

[17]

Margaret E. Koppen. 1993. The Private Club Exemption from Civil Rights Legislation - Sanctioned Discrimination or Justified Protection of Right to Associate. Pepp. L. Rev. 20, 2 (1993), 643--688.

[18]

Anja Lambrecht and Catherine E. Tucker. 2018. Algorithmic Bias? An Empirical Study into Apparent Gender-Based Discrimination in the Display of STEM Career Ads. SSRN (March 2018). https://ssrn.com/abstract=2852260

[19]

Sai-Ming Li, Mohammad Mahdian, and R Preston McAfee. 2010. Value of learning in sponsored search auctions. In International Workshop on Internet and Network Economics. Springer, 294--305.

[20]

Zachary Lipton, Julian McAuley, and Alexandra Chouldechova. 2018. Does mitigating ML's impact disparity require treatment disparity? In Advances in Neural Information Processing Systems 31, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.). Curran Associates, Inc., 8125--8135. http://papers.nips.cc/paper/8035-does-mitigating-mls-impact-disparity-require-treatment-disparity.pdf

[21]

Milad Nasr and Michael Carl Tschantz. 2020. Appendix to Bidding Strategies with Gender Nondiscrimination Constraints for Online Ad Auctions. Supplementary material for FAT* '20.

[22]

Konstantin Salomatin, Tie-Yan Liu, and Yiming Yang. 2012. A unified optimization framework for auction and guaranteed delivery in online advertising. In Proceedings of the 21st ACM international conference on Information and knowledge management. ACM, 2005--2009.

Digital Library

[23]

Amin Sayedi. 2018. Real-time bidding in online display advertising. Marketing Science 37, 4 (2018), 553--568.

Digital Library

[24]

Aviv Tamar, Shie Mannor, and Huan Xu. 2014. Scaling Up Robust MDPs using Function Approximation. In Proceedings of the 31st International Conference on Machine Learning (Proceedings of Machine Learning Research), Eric P. Xing and Tony Jebara (Eds.), Vol. 32. PMLR, Bejing, China, 181--189. http://proceedings.mlr.press/v32/tamar14.html

[25]

Deborah M. Todd. 2015. CMU researchers see disparity in targeted online job ads. Pittsburgh Post-Gazette (July 2015). http://www.post-gazette.com/business/career-workplace/2015/07/08/Carnegie-Mellon-researchers-see-disparity-in-targeted-online-job-ads/stories/201507080107.

[26]

John Turner. 2012. The planning of guaranteed targeted display advertising. Operations research 60, 1 (2012), 18--33.

[27]

Hal R. Varian. 2007. Position auctions. International Journal of Industrial Organization 25, 6 (Dec. 2007), 1163--1178. https://ideas.repec.org/a/eee/indorg/v25y2007i6p1163-1178.html

[28]

Rich Zemel, Yu Wu, Kevin Swersky, Toni Pitassi, and Cynthia Dwork. 2013. Learning Fair Representations. In Proceedings of the 30th International Conference on Machine Learning (ICML-13), Sanjoy Dasgupta and David Mcallester (Eds.), Vol. 28. JMLR Workshop and Conference Proceedings, 325--333. Issue 3. http://jmlr.org/proceedings/papers/v28/zemel13.pdf

[29]

Weinan Zhang, Shuai Yuan, and Jun Wang. 2014. Optimal real-time bidding for display advertising. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1077--1086.

Digital Library

Cited By

Baumann JSapiezynski PHeitz CHannak A(2024)Fairness in Online Ad DeliveryProceedings of the 2024 ACM Conference on Fairness, Accountability, and Transparency10.1145/3630106.3658980(1418-1432)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3630106.3658980
He EXie YChen WSkakun SBao HGhosh RRavirathinam PJia X(2024)Learning With Location-Based Fairness: A Statistically-Robust Framework and AccelerationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.337146036:9(4750-4765)Online publication date: Sep-2024
https://doi.org/10.1109/TKDE.2024.3371460
Bergemann DBonatti AWu N(2024)How Do Digital Advertising Auctions Impact Product Prices?Review of Economic Studies10.1093/restud/rdae087Online publication date: 20-Aug-2024
https://doi.org/10.1093/restud/rdae087
Show More Cited By

Index Terms

Bidding strategies with gender nondiscrimination constraints for online ad auctions
1. Information systems
  1. World Wide Web
    1. Online advertising

Recommendations

Interplay between Buy-It-Now price and last minute bidding on online bidding strategies

Sellers and buyers on online auction sites like eBay have the option of setting and executing auction parameters such as auction length, Buy-It-Now price, starting price, reserve price, etc. Understanding why bidders choose to execute the Buy-It-Now ...
The effects of proxy bidding and minimum bid increments within eBay auctions

We present a mathematical model of the eBay auction protocol and perform a detailed analysis of the effects that the eBay proxy bidding system and the minimum bid increment have on the auction properties. We first consider the revenue of the auction, ...
Bidding Patterns, Experience, and Avoiding the Winner's Curse in Online Auctions

The design and implementation of online auctions has given rise to a unique set of bidding strategies that has stimulated a growing body of research. We make use of a theoretically grounded, well-understood, and empirically observable bidder behavior-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

FAT* '20: Proceedings of the 2020 Conference on Fairness, Accountability, and Transparency

January 2020

895 pages

ISBN:9781450369367

DOI:10.1145/3351095

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 January 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

FAT* '20

Sponsor:

ACM

FAT* '20: Conference on Fairness, Accountability, and Transparency

January 27 - 30, 2020

Barcelona, Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
768
Total Downloads

Downloads (Last 12 months)139
Downloads (Last 6 weeks)12

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Baumann JSapiezynski PHeitz CHannak A(2024)Fairness in Online Ad DeliveryProceedings of the 2024 ACM Conference on Fairness, Accountability, and Transparency10.1145/3630106.3658980(1418-1432)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3630106.3658980
He EXie YChen WSkakun SBao HGhosh RRavirathinam PJia X(2024)Learning With Location-Based Fairness: A Statistically-Robust Framework and AccelerationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.337146036:9(4750-4765)Online publication date: Sep-2024
https://doi.org/10.1109/TKDE.2024.3371460
Bergemann DBonatti AWu N(2024)How Do Digital Advertising Auctions Impact Product Prices?Review of Economic Studies10.1093/restud/rdae087Online publication date: 20-Aug-2024
https://doi.org/10.1093/restud/rdae087
Molina MGast NLoiseau PPerchet VOh ANaumann TGloberson ASaenko KHardt MLevine S(2023)Trading-off price for data quality to achieve fair online allocationProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3667866(40096-40139)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3667866
He EXie YJia XChen WBao HZhou XJiang ZGhosh RRavirathinam PRenz MSarwat M(2022)Sailing in the location-based fairness-bias sphereProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3560976(1-10)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557915.3560976
Turkel E(2022)Regulating Online Political AdvertisingProceedings of the ACM Web Conference 202210.1145/3485447.3512253(3584-3593)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3485447.3512253
Celli AColini-Baldeschi RKroer CSodomka E(2022)The Parity Ray Regularizer for Pacing in Auction MarketsProceedings of the ACM Web Conference 202210.1145/3485447.3512061(162-172)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3485447.3512061
Fabris AMessina SSilvello GSusto G(2022)Algorithmic fairness datasets: the story so farData Mining and Knowledge Discovery10.1007/s10618-022-00854-z36:6(2074-2152)Online publication date: 17-Sep-2022
https://doi.org/10.1007/s10618-022-00854-z
Ali M(2021)Measuring and Mitigating Bias and Harm in Personalized AdvertisingProceedings of the 15th ACM Conference on Recommender Systems10.1145/3460231.3473895(869-872)Online publication date: 13-Sep-2021
https://dl.acm.org/doi/10.1145/3460231.3473895
Finocchiaro JMaio RMonachou FPatro GRaghavan MStoica ATsirtsis S(2021)Bridging Machine Learning and Mechanism Design towards Algorithmic FairnessProceedings of the 2021 ACM Conference on Fairness, Accountability, and Transparency10.1145/3442188.3445912(489-503)Online publication date: 3-Mar-2021
https://dl.acm.org/doi/10.1145/3442188.3445912
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents