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）将探索放松经典的共同先验假设的新方法，以开发实际有用的电子商务模型。该项目的成功完成将对电子商务、多代理系统、算法、计算复杂性理论和博弈论等领域的理论和实践做出重大贡献。