loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Conference on Multi-Agent Systems (ICMAS'00)
Surplus Equivalence of Leveled Commitment Contracts
Boston, Massachusetts
July 10-July 12
ISBN: 0-7695-0625-9
Thomas Sandholm, Washington University
Yunhong Zhou, Washington University
In automated negotiation systems consisting of self-interested agents, contracts have traditionally been binding. Leveled commitment contracts - i.e. contracts where each party can decommit by paying a predetermined penalty - were recently shown to improve expected social welfare even if agents decommit strategically in Nash equilibrium. Such contracts differ based on whether agents have to declare their decommitting decisions sequentially or simultaneously, and whether or not agents have to pay the penalties if both decommit. For a given contract, these protocols lead to different decommitting thresholds and probabilities. However, this paper shows that each of these protocols leads to the same expected social welfare when the contract price and penalties are optimized for each protocol. Our derivations allow agents to construct optimal leveled commitment contracts. We also show that such integrative bargaining does not hinder distributive bargaining: the surplus can be divided arbitrarily (as long as each agent benefits), e.g. equally, without compromising optimality. Surplus equivalence ceases to hold if agents are not risk neutral. A contract optimization service is offered on the web as part of eMediator, our next generation electronic commerce server.
Index Terms:
Mechanism design, Conflict resolution and negotiation, Foundations (game-theory, economics), Agents in electronic commerce
Citation:
Thomas Sandholm, Yunhong Zhou, "Surplus Equivalence of Leveled Commitment Contracts," icmas, pp.0247, Fourth International Conference on Multi-Agent Systems (ICMAS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.