Agents in electronic commerce: component technologies for automated negotiation and coalition formation
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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 really is motivated to follow the strategies that the protocol designer wants it to follow. The paper reviews six component technologies that 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
This publication has 4 references indexed in Scilit:
- Leveled commitment contracting among myopic individually rational agentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Leveled commitment contracts with myopic and strategic agentsJournal of Economic Dynamics and Control, 2001
- Coalitions among computationally bounded agentsArtificial Intelligence, 1997
- Unenforced E-commerce transactionsIEEE Internet Computing, 1997