首页 | 本学科首页   官方微博 | 高级检索  
     


Agents in Electronic Commerce: Component Technologies for Automated Negotiation and Coalition Formation
Authors:Tuomas Sandholm
Affiliation:(1) Department of Computer Science, Washington University, St. Louis, MO, 63130–4899
Abstract:Automated negotiation and coalition formation among self-interested agents are playing an increasingly important role in electronic commerce. Such agents cannot be coordinated by externally imposing their strategies. Instead the interaction protocols have to be designed so that each agent is motivated to follow the strategy that the protocol designer wants it to follow. This paper reviews six component technologies that we have developed for making such interactions less manipulable and more efficient in terms of the computational processes and the outcomes: 1. OCSM-contracts in marginal cost based contracting, 2. leveled commitment contracts, 3. anytime coalition structure generation with worst case guarantees, 4. trading off computation cost against optimization quality within each coalition, 5. distributing search among insincere agents, and 6. unenforced contract execution. Each of these technologies represents a different way of battling self-interest and combinatorial complexity simultaneously. This is a key battle when multi-agent systems move into large-scale open settings.
Keywords:multiagent systems  electronic commerce  negotiation  contracting  coalition formation  game theory  anytime algorithm  resource-bounded reasoning
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号