Computational Game-Theoretic Analysis: Methods and Applications

博弈论系统是两个或多个代理人相互作用的环境，代理人的愿望不能依赖于一致。这种环境的例子包括房地产市场，扑克游戏，早晨通勤和联合国。一个特别重要的应用领域是市场，从eBay和eTrade等熟悉的消费者平台到面向企业的交易所，解决供应链管理、采购或碳交易等需求。这些市场最近都在向网上转移，变得越来越复杂，在这个过程中遇到了计算障碍。最近，计算机也开始形成博弈论系统：大规模分布式系统变得无处不在，这样的系统的用户不能简单地被期望按照设计者的意图行事。为了应对这种不断变化的局面，博弈论系统在过去十年中已经从理论微观经济学家的主要领域转变为计算机科学的主要研究领域。

Game-theoretic systems are environments in which two or more agents interact, and agents' desires cannot be relied upon to coincide. Examples of such settings include the housing market, a game of poker, a morning commute, and the United Nations. A particularly important application area is markets, from familiar consumer platforms like eBay and eTrade to business-oriented exchanges addressing needs like supply chain management, procurement, or carbon trading. Such markets are lately both moving online and becoming more complex, and in the process encountering computational obstacles. Lately, computers have started to form game-theoretic systems, too: large-scale distributed systems are becoming ubiquitous, and the users of such systems cannot simply be expected to behave in the way a designer intends. In response to this changing landscape, game-theoretic systems have moved in the last decade from being mainly the province of theoretical microeconomists to being a major research area in computer science.