ITR/PE+SY: Collaborative Research: Foundations of Electronic Marketplaces: Game Theory, Algorithms and Systems

ITR/PE SY：合作研究：电子市场基础：博弈论、算法和系统

• 批准号: 0121491
• 负责人: Ming-Yang Kao
• 金额: $ 40万
• 依托单位: Northwestern University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-15 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0121491&HistoricalAwards=false
• 关键词: ITR; PE+SY; Collaborative; Research; Foundations

Electronic markets are emerging as a primary medium of trade in business-to-business, business-to-consumer, and consumer-to-consumer settings. In order to design viable electronic marketplaces, a host of novel interrelated game-theoretic and computational issues must beaddressed. With a team of interdisciplinary researchers from multiple institutions, this project will develop a unified theory of games and computing to guide and facilitate the growth of such markets. Specific research directions of the project include the following: (1) Market designs will be generalized to incorporate combinatorial bidding, multi-attribute preferences, multi-stage mechanisms, continuous mechanisms, and multi-unit sale; (2) New algorithms for clearing, quoting, incentive-compatible pricing as well as new incentive-compatible tractable mechanisms will be designed with particular emphasis on online and incremental updating of market states; (3) Bounded rationality of the agents will be investigated under a wide spectrum of models of computations, equilibrium concepts of game theory, and trade-offs between centers and agents; and (4) Novel approaches to relaxing the classic common prior assumption will be explored in order to develop practically useful models for ecommerce. The successful completion of this project will make significant contributions to both theory and practice in the areas of electronic commerce, multi-agent systems, algorithms, computational complexity theory, and game theory.

电子市场正在成为企业对企业，企业对消费者和消费者对消费者的贸易的主要媒介。为了设计可行的电子市场，必须将许多新颖的相互关联的游戏理论和计算问题划分。 通过来自多个机构的跨学科研究人员团队，该项目将开发一种统一的游戏理论和计算理论，以指导和促进此类市场的发展。该项目的特定研究指示包括以下内容：（1）市场设计将概括为结合组合招标，多属性偏好，多阶段机制，连续机制和多单元销售； （2）将设计用于清除，引用，激励兼容的定价以及与激励兼容的可兼容机制的新算法，并特别强调在线和增量市场状态； （3）将根据广泛的计算模型，游戏理论的平衡概念以及中心与代理之间的权衡来调查代理的有限合理性； （4）将探索放松经典常见先验假设的新颖方法，以开发实际有用的电子商务模型。该项目的成功完成将为电子商务，多代理系统，算法，计算复杂性理论和游戏理论的理论和实践做出重大贡献。