AF: Small: Problems in Algorithmic Game Theory for Online Markets

AF：小：在线市场的算法博弈论问题

• 批准号: 2332922
• 负责人: Christos Papadimitriou
• 金额: $ 60万
• 依托单位: Columbia University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2024
• 资助国家: 美国
• 起止时间: 2024-02-01 至 2027-01-31
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2332922&HistoricalAwards=false
• 关键词: AF; Small; Problems; Algorithmic; Game

A quarter of a century ago, research in Theoretical Computer Science was transformed by the advent of the Internet. This new and crucial computational artifact requires for its study a new arsenal of mathematical modeling, ideas and techniques. Since markets and incentives play an important role in the function and evolution of the new computational environment, computational branches of Game Theory and Microeconomics were eventually developed, inspired by the Internet. The new field thus created, dubbed Algorithmic Game Theory, combined algorithmic thinking with economic considerations, and has produced crucial insights into today's complex computational environment, which encompasses both the Internet and artificial intelligence (AI). The goal of this project is to address a new generation of open questions in Algorithmic Game Theory that have emerged in recent years. Results from this research are likely to have an impact beyond Theoretical Computer Science to Economics and Game Theory, as well as Machine Learning. The research directions that will be explored in this project include the following: (1) Develop new solution concepts that are more pertinent to the new applications of games and more friendly to computation, based on the dynamics of games; and address the complexity of some basic open questions regarding equilibria in games and markets. (2) Investigate novel formulations and problems in on-line markets and platforms, as well as address certain computational problems related to achieving various notions of equilibrium in matching markets. (3) Study certain novel problems related to fairness and inequity in online markets and machine learning systems.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.

四分之一个世纪前，理论计算机科学的研究因互联网的出现而发生了改变。这种新的、关键的计算工件需要新的数学建模、思想和技术来进行研究。由于市场和激励在新计算环境的功能和演化中发挥着重要作用，博弈论和微观经济学的计算分支最终在互联网的启发下发展起来。由此创建的新领域被称为算法博弈论，它将算法思维与经济考虑相结合，并对当今包括互联网和人工智能 (AI) 的复杂计算环境产生了重要的见解。该项目的目标是解决近年来出现的算法博弈论中的新一代开放问题。这项研究的结果可能会产生超越理论计算机科学、经济学、博弈论以及机器学习的影响。本项目将探索的研究方向包括：（1）基于游戏动力学，开发更贴合游戏新应用、对计算更友好的新解决方案概念；并解决有关博弈和市场均衡的一些基本开放问题的复杂性。 (2) 研究在线市场和平台中的新颖表述和问题，并解决与在匹配市场中实现各种均衡概念相关的某些计算问题。 (3) 研究与在线市场和机器学习系统中的公平和不平等相关的某些新问题。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。