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的法定任务，并使用基金会的知识分子优点和更广泛的影响审查标准，被认为值得通过评估来获得支持。