Skip to feedback

Award Abstract # 2147361
FAI: AI Algorithms for Fair Auctions, Pricing, and Marketing

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK
Initial Amendment Date: February 23, 2022
Latest Amendment Date: February 23, 2022
Award Number: 2147361
Award Instrument: Standard Grant
Program Manager: Todd Leen
tleen@nsf.gov
 (703)292-7215
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: September 1, 2022
End Date: August 31, 2026 (Estimated)
Total Intended Award Amount: $392,993.00
Total Awarded Amount to Date: $392,993.00
Funds Obligated to Date: FY 2022 = $392,993.00
History of Investigator:
  • Adam Elmachtoub (Principal Investigator)
    adam@ieor.columbia.edu
  • Shipra Agrawal (Co-Principal Investigator)
  • Rachel Cummings (Co-Principal Investigator)
  • Christian Kroer (Co-Principal Investigator)
  • Eric Balkanski (Co-Principal Investigator)
Recipient Sponsored Research Office: Columbia University
615 W 131ST ST
NEW YORK
NY  US  10027-7922
(212)854-6851
Sponsor Congressional District: 13
Primary Place of Performance: Columbia University
500 West 120th Street
New York
NY  US  10027-7003
Primary Place of Performance
Congressional District:
13
Unique Entity Identifier (UEI): F4N1QNPB95M4
Parent UEI:
NSF Program(s): Fairness in Artificial Intelli,
Fairness in Artificial Intelli
Primary Program Source: 01002223DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 075Z
Program Element Code(s): 114y00, 114Y00
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070, 47.075

ABSTRACT

This project develops algorithms for making fair decisions in AI-mediated auctions, pricing, and marketing, thus advancing national prosperity and economic welfare. The deployment of AI systems in business settings has thrived due to direct access to consumer data, the capability to implement personalization, and the ability to run algorithms in real-time. For example, advertisements users see are personalized since advertisers are willing to bid more in ad display auctions to reach users with particular demographic features. Pricing decisions on ride-sharing platforms or interest rates on loans are customized to the consumer's characteristics in order to maximize profit. Marketing campaigns on social media platforms target users based on the ability to predict who they will be able to influence in their social network. Unfortunately, these applications exhibit discrimination. Discriminatory targeting in housing and job ad auctions, discriminatory pricing for loans and ride-hailing services, and disparate treatment of social network users by marketing campaigns to exclude certain protected groups have been exposed. This project will develop theoretical frameworks and AI algorithms that ensure consumers from protected groups are not harmfully discriminated against in these settings. The new algorithms will facilitate fair conduct of business in these applications. The project also supports conferences that bring together practitioners, policymakers, and academics to discuss the integration of fair AI algorithms into law and practice.

The project develops novel theoretical frameworks to analyze algorithms according to both fairness and business objectives for three canonical business domains: auctions, pricing, and marketing. The approach considers three aspects of the decision-making pipeline. First, the project aims to understand the new types of criteria required to ensure fair auctions, pricing, and marketing, and designs novel algorithms that can incorporate these fairness criteria in real-world large-scale systems. Second, for each of these business contexts, the project considers how data can and should be collected in order to induce fair outcomes in the downstream decision-making task. Thirdly, the project considers how incorporating fairness measures, or failing to do so, can positively or negatively affect firms and consumers in the long-term, particularly in the presence of competition.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 28)
Balkanski, Eric and En, Christopher and Faenza, Yuri "An Algorithm for the Assignment Game Beyond Additive Valuations" , 2024 Citation Details
Balkanski, Eric and Faenza, Yuri and Périvier, Noémie "The Power of Greedy for Online Minimum Cost Matching on the Line" 24th ACM Conference on Economics and Computation , 2023 https://doi.org/10.1145/3580507.3597794 Citation Details
Agrawal, Priyank and Balkanski, Eric and Gkatzelis, Vasilis and Ou, Tingting and Tan, Xizhi "Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location" Mathematics of Operations Research , 2023 https://doi.org/10.1287/moor.2022.0225 Citation Details
Agrawal, Shipra and Feng, Yiding and Tang, Wei "Dynamic Pricing and Learning with Bayesian Persuasion" , v.36 , 2023 Citation Details
Agrawal, Shipra and Tang, Wei "Dynamic Pricing and Learning with Long-term Reference Effects" , 2024 https://doi.org/10.1145/3670865.3673599 Citation Details
Agrawal, Shipra and Tang, Wei "Dynamic Pricing and Learning with Long-term Reference Effects" , 2024 Citation Details
Allouah, Amine and Kroer, Christian and Zhang, Xuan and Avadhanula, Vashist and Bohanon, Nona and Dania, Anil and Gocmen, Caner and Pupyrev, Sergey and Shah, Parikshit and Stier-Moses, Nicolas and Taarup, Ken Rodríguez "Fair Allocation Over Time, with Applications to Content Moderation" KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining , 2023 https://doi.org/10.1145/3580305.3599340 Citation Details
Aznag, Abdellah and Cummings, Rachel and Elmachtoub, Adam N. "An active learning framework for multi-group mean estimation" Proceedings of the 37th Conference on Neural Information Processing Systems , 2023 Citation Details
Balkanski, Eric and Gkatzelis, Vasilis and Tan, Xizhi "Strategyproof Scheduling with Predictions" 14th Innovations in Theoretical Computer Science Conference (ITCS 2023) , 2023 Citation Details
Balkanski, Eric and Gkatzelis, Vasilis and Tan, Xizhi and Zhu, Cherlin "Online Mechanism Design with Predictions" , 2024 Citation Details
Balkanski, Eric and Ou, Tingting and Stein, Clifford and Wei, Hao-Ting "Scheduling with Speed Predictions" , 2023 Citation Details
(Showing: 1 - 10 of 28)

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page