Price of Anarchy and Its Applications

提案摘要？无政府状态的代价？及其应用格鲁吉亚PerakisMIT这笔赠款提供资金，以调查？无政府状态的代价？(loss（1）由于竞争的关系，整体系统的效率。目标是以统一的方式理解竞争的影响，以便涵盖各种现实环境，理解其在各种应用中的影响，并提出补救效率低下的方法。特别是，这项建议旨在提供一个统一的框架，以衡量在各种应用领域存在竞争的情况下效率的损失。该提案希望包括非原子与原子游戏以及成本最小化与利润最大化游戏中的竞争。我们的目标是考虑各种应用领域，如通过定价或数量设定的寡头竞争以及运输。如果成功，该项目的结果将提高我们理解竞争影响的能力，并确定可以帮助我们减少效率低下的关键驱动因素。 这项研究旨在影响定价/收入管理、供应链和运输等应用领域。它将使人们更深入地了解竞争环境中的基本结构，并强调可以减少竞争造成的低效率的基本因素。此外，该项目的目标是（通过征收通行费，合同和定价机制）通过减少竞争导致的低效率来影响许多重要的应用领域。这项研究将借鉴广泛的方法，包括数学优化，模拟，矩阵分析和博弈论的许多方面的所有方面。 从教育的角度来看，该项目的成果将作为麻省理工学院教学模块的组成部分。其中包括核心课程中的模块，PI已经成为关键贡献者之一。这个项目非常适合指导本科生和研究生。

Proposal Abstract ?Price of Anarchy? and its ApplicationsGeorgia PerakisMITThis grant provides funding in order to investigate the ?Price of Anarchy? (loss of efficiency in terms of the overall system objective) due to competition. The goal is to understand the impact of competition in a unifying way in order to encompass various realistic settings, understand its implications in a variety of applications and propose ways to remedy inefficiencies. In particular, this proposal aspires to provide a unifying framework for measuring the loss of efficiency in the presence of competition in a variety of application areas. The proposal wishes to encompass competition in non-atomic versus atomic games as well as in cost minimization versus profit maximization games. The goal is to consider a variety of applications areas such as oligopolistic competition through pricing or quantity setting as well as in transportation.If successful, the results of this project will enhance our ability to understand the effects of competition and identify the key drivers that can help us reduce inefficiencies. This research intends to impact application areas such as pricing/revenue management, supply chains and transportation. It will provide a deeper understanding of the underlying structure in competitive settings and highlight the underlying factors that can reduce inefficiencies due to competition. Furthermore, this project has the goal (through the imposition of tolls, contracts and pricing mechanisms) to impact many important application arenas by reducing inefficiencies due to competition. This research will draw upon a broad collection of methodologies including all aspects of mathematical optimization, simulation, matrix analysis and many aspects of game theory. From an educational perspective, the results of this project will serve as components in teaching modules at MIT. These include modules in core courses the PI has already been one of the key contributors. This project lends itself ideally to mentoring undergraduate and graduate students.