Computational Game-Theoretic Analysis: Methods and Applications

点击翻译按钮获取中文摘要

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.