IDEAS home Printed from https://ideas.repec.org/a/spr/grdene/v12y2003i2d10.1023_a1023068821218.html
   My bibliography  Save this article

Negotiating Complex Contracts

Author

Listed:
  • Mark Klein

    (Massachusetts Institute of Technology)

  • Peyman Faratin

    (Massachusetts Institute of Technology)

  • Hiroki Sayama

    (New England Complex Systems Institute)

  • Yaneer Bar-Yam

    (New England Complex Systems Institute)

Abstract

Work to date on computational models of negotiation has focused almost exclusively on defining contracts consisting of one or a few independent issues and tractable contract spaces. Many real-world contracts, by contrast, are much more complex, consisting of multiple inter-dependent issues and intractably large contract spaces. This paper describes a simulated annealing based approach appropriate for negotiating such complex contracts that achieves near-optimal social welfares for negotiations with binary issue dependencies.

Suggested Citation

  • Mark Klein & Peyman Faratin & Hiroki Sayama & Yaneer Bar-Yam, 2003. "Negotiating Complex Contracts," Group Decision and Negotiation, Springer, vol. 12(2), pages 111-125, March.
    • Handle: RePEc:spr:grdene:v:12:y:2003:i:2:d:10.1023_a:1023068821218
    DOI: 10.1023/A:1023068821218
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1023/A:1023068821218
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1023/A:1023068821218?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shelley D. Dionne & Hiroki Sayama & Francis J. Yammarino, 2019. "Diversity and Social Network Structure in Collective Decision Making: Evolutionary Perspectives with Agent-Based Simulations," Complexity, Hindawi, vol. 2019, pages 1-16, March.
    2. Benjamin Kang & James Unwin, 2022. "All-pay auctions as models for military annexation," Letters in Spatial and Resource Sciences, Springer, vol. 15(2), pages 145-160, August.
    3. Michael Filzmoser & Johannes R. Gettinger, 2019. "Offer and veto: an experimental comparison of two negotiation procedures," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 7(1), pages 83-99, May.
    4. Ronghuo Zheng & Tinglong Dai & Katia Sycara & Nilanjan Chakraborty, 2016. "Automated Multilateral Negotiation on Multiple Issues with Private Information," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 612-628, November.
    5. Fink, Andreas & Gerhards, Patrick, 2021. "Negotiation mechanisms for the multi-agent multi-mode resource investment problem," European Journal of Operational Research, Elsevier, vol. 295(1), pages 261-274.
    6. Zhang, Linlan & Song, Haigang & Chen, Xueguang & Hong, Liu, 2011. "A simultaneous multi-issue negotiation through autonomous agents," European Journal of Operational Research, Elsevier, vol. 210(1), pages 95-105, April.
    7. Lang, Fabian & Fink, Andreas & Brandt, Tobias, 2016. "Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling," European Journal of Operational Research, Elsevier, vol. 248(1), pages 192-203.
    8. Ivan Marsa-Maestre & Enrique Hoz & Jose Manuel Gimenez-Guzman & David Orden & Mark Klein, 2019. "Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment," Group Decision and Negotiation, Springer, vol. 28(1), pages 175-196, February.
    9. Guoming Lai & Katia Sycara, 2009. "A Generic Framework for Automated Multi-attribute Negotiation," Group Decision and Negotiation, Springer, vol. 18(2), pages 169-187, March.
    10. Homberger, Jörg & Fink, Andreas, 2017. "Generic negotiation mechanisms with side payments – Design, analysis and application for decentralized resource-constrained multi-project scheduling problems," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1001-1012.
    11. Suzuki, Yoshinori, 2016. "A dual-objective metaheuristic approach to solve practical pollution routing problem," International Journal of Production Economics, Elsevier, vol. 176(C), pages 143-153.
    12. Weiskircher, Rene & Kontoleon, Nectarios & Garcia-Flores, Rodolfo & Dunstall, Simon, 2009. "Using agents for solving a multi-commodity-flow problem," European Journal of Operational Research, Elsevier, vol. 194(3), pages 888-900, May.
    13. Ivan Marsa-Maestre & Miguel A. Lopez-Carmona & Juan A. Carral & Guillermo Ibanez, 2013. "A Recursive Protocol for Negotiating Contracts Under Non-monotonic Preference Structures," Group Decision and Negotiation, Springer, vol. 22(1), pages 1-43, January.
    14. Katsuhide Fujita & Takayuki Ito & Mark Klein, 2012. "A Secure and Fair Protocol that Addresses Weaknesses of the Nash Bargaining Solution in Nonlinear Negotiation," Group Decision and Negotiation, Springer, vol. 21(1), pages 29-47, January.
    15. Fabian Lang & Andreas Fink, 2015. "Learning from the Metaheuristics: Protocols for Automated Negotiations," Group Decision and Negotiation, Springer, vol. 24(2), pages 299-332, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:grdene:v:12:y:2003:i:2:d:10.1023_a:1023068821218. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.