• DocumentCode
    2270632
  • Title

    Surplus equivalence of levelled commitment contracts

  • Author

    Sandholm, Tuomas ; Zhou, Yunhong

  • Author_Institution
    Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    247
  • Lastpage
    254
  • Abstract
    In automated negotiation systems consisting of self-interested agents, contracts have traditionally been binding. Levelled commitment contracts 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 levelled commitment contracts. We also show that such integrated bargaining does not hinder distributive bargaining
  • Keywords
    game theory; multi-agent systems; optimisation; protocols; Nash equilibrium; automated negotiation systems; contract price; distributive bargaining; levelled commitment contracts; multiple agent system; optimisation; protocols; surplus equivalence; Contracts;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    MultiAgent Systems, 2000. Proceedings. Fourth International Conference on
  • Conference_Location
    Boston, MA
  • Print_ISBN
    0-7695-0625-9
  • Type

    conf

  • DOI
    10.1109/ICMAS.2000.858460
  • Filename
    858460