Skip to main content
SpringerLink
Log in

A Framework for Analyzing Simultaneous Negotiations

  • Conference paper
PRIMA 2013: Principles and Practice of Multi-Agent Systems (PRIMA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8291))

Abstract

Automated negotiation among agents is a technology that can find out an agreement point without fully revealing their utility spaces. In multi-agent negotiation scenarios, an agent can use various forms of a negotiation. When there is a change in an agent’s utility space, there could be various patterns of generating a counter offer in a negotiation. When an agent changed his behavior, there could be a case that an agent only obtains lower utility while another negotiation had a chance to have higher utility. To consider the above situation, we need to see and reproduce negotiations among multiple agents. This paper presents a framework for analyzing simultaneous negotiations among agents, including dynamic utility space changes and corresponding strategy changes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chang, M., He, M., Ekárt, A., Luo, X., Zhang, S.: Bi-directional Double Auction for Financial Market Simulation. In: Proc. of 12th Int. Conf. on Autonomous Agents and Multiagent Systems, AAMAS 2013 (2013)

    Google Scholar 

  2. Chang, M., He, M., Luo, X.: AstonCAT-Plus: An Efficient Specialist for the TAC Market Design Tournament. In: Proc. of Int. Joint Conf. on Artificial Intelligence (IJCAI 2011), pp. 146–151 (2011)

    Google Scholar 

  3. Fujita, K.: Automated Mediation Technologies for Non-monotonic Utility Function based on Tree-height Adjustments. In: Proc. of 6th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2013 (2013)

    Google Scholar 

  4. Haberland, V., Miles, S., Luck, M.: Using Adjustable Fuzzy Inference for Adaptive Grid Resource Negotiation. In: Proc. of 6th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2013 (2013)

    Google Scholar 

  5. Hara, K., Ito, T.: Effects of Dis GA Based Mediation Protocol for Utilities that Change over Time. In: Proc. of 6th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2013 (2013)

    Google Scholar 

  6. Hindriks, K., Jonker, C.M., Kraus, S., Lin, R., Tykhonov, D.: Genius - Negotiation Environment for Heterogeneous Agents. In: Proc. of 8th Int. Conf. on Autonomous Agents and Multiagent Systems, AAMAS 2009 (2009)

    Google Scholar 

  7. Ilany, L., Gal, K.: Algorithm Selection in Bilateral Negotiation. In: Proc. of 6th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2013 (2013)

    Google Scholar 

  8. Ishikawa, T., Fukuta, N.: A Prototype System for Federated Cloud-based Resource Allocation by Automated Negotiations using Strategy Changes. In: Proc. of 6th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2013 (2013)

    Google Scholar 

  9. Ito, T., Klein, M., Hattori, H.: Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces. In: Proc. of the 20th Int. Joint Conf. on Artificial Intelligence (IJCAI 2007), pp. 1347–1352 (2007)

    Google Scholar 

  10. Kong, Y., Zhang, M., Ye, D., Luo, X.: A Negotiation Method for Task Allocation with Time Constraints in Open Grid Environments. In: Proc. of 6th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2013 (2013)

    Google Scholar 

  11. Lin, R., Kraus, S., Baarslag, T., Tykhonov, D., Hindriks, K., Jonker, C.M.: GENIUS: An Integrated Environment for Supporting the Design of Generic Automated Negotiators Computational Intelligence (2012), doi:10.1111/j.1467-8640.2012.00463.x

    Google Scholar 

  12. Raz, L., Gev, Y., Kraus, S.: Facilitating Better Negotiation Solutions using AniMed. In: Proc. of 4th Int. Workshop on Agent-based Complex Automated Negotiations (ACAN 2011), pp. 64–70 (2011)

    Google Scholar 

  13. Lopez-Carmona, M.A., Marsa-Maestre, I., Velasco, J.R., de la Hoz, E.: A Multi-issue Negotiation Framework for Non-monotonic Preference Spaces. In: Proc. of 9th Int. Conf. on Autonomous Agents and Multiagent Systems, AAMAS 2010 (2010)

    Google Scholar 

  14. Lopez-Carmona, M.A., Marsa-Maestrey, I., Klein, M.: Consensus Policy Based Multi-agent Negotiation. In: Proc. of 4th Int. Workshop on Agent-based Complex Automated Negotiations (ACAN 2011), pp. 1–8 (2011)

    Google Scholar 

  15. Luo, X., Miao, C., Jennings, N.R., He, M., Shen, Z., Zhang, M.: KEMNAD: A Knowledge Engineering Methodology for Negotiating Agent Development. Computational Intelligence 28(1), 51–105 (2012)

    Article  MathSciNet  Google Scholar 

  16. Luo, X., Jennings, N.R., Shadbolt, N., Leung, H., Lee, J.H.: A Fuzzy Constraint Based Model for Bilateral, Multi-issue Negotiations in Semi-competitive Environments. Artificial Intelligence 148(1-2), 53–102 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  17. Marsa-Maestre, I., Ito, T., Klein, M., Fujita, K.: Balancing Utility and Deal Probability for Auction-based Negotiations in Highly Nonlinear Utility Spaces. In: Proc. of the 22th Int. Joint Conf. on Artificial Intelligence (IJCAI 2009), pp. 214–219 (2009)

    Google Scholar 

  18. Marsa-Maestre, I., Lopez-Carmona, M.A., Velasco, J.R., de la Hoz, E.: Avoiding the Prisoner’s Dilemma in Auction-based Negotiations for Highly Rugged Utility Spaces. In: Proc. of 9th Int. Conf. on Autonomous Agents and Multiagent Systems, AAMAS 2010 (2010)

    Google Scholar 

  19. Mizutani, N., Fujita, K., Ito, T.: Effective Distributed Genetic Algorithms for Optimizing Social Utility. In: Proc. The First Int. Workshop on Sustainable Enterprise Software, SES 2011 (2011)

    Google Scholar 

  20. Okumura, M., Fujita, K., Ito, T.: Implementation of Collective Collaboration Support System Based on Automated Multi-agent Negotiation. In: Proc. of 4th Int. Workshop on Agent-based Complex Automated Negotiations (ACAN 2011), pp. 71–76 (2011)

    Google Scholar 

  21. Pan, L., Luo, X., Meng, X., Miao, C., He, M., Guo, X.: A Two-stage Win-Win Multiattribute Negotiation Model: Optimization and then Concession. Computational Intelligence (2012)

    Google Scholar 

  22. Rahwan, I., Kowalczyk, R., Pham, H.H.: Intelligent Agents for Automated One-to-Many e-Commerce Negotiation. In: Proc. 25th Australian Comput. Sci. Conf., pp. 197–204 (2004)

    Google Scholar 

  23. Ren, F., Zhang, M., Luo, X., Soetanto, D.: A Parallel, Multi-issue Negotiation Model in Dynamic E-Markets. In: Wang, D., Reynolds, M. (eds.) AI 2011. LNCS, vol. 7106, pp. 442–451. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  24. Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-theoretic, and Logical. Cambridge University Press (2009)

    Google Scholar 

  25. Sim, K.M.: Consurrent Negotiation and Coodination for Grid Resource Coallocation. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 40(3), 753–766 (2010)

    Article  MathSciNet  Google Scholar 

  26. Sim, K.M.: Complex and Concurrent Negotiations for Multiple Interrelated e-Markets. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 40(1), 230–245 (2013)

    Google Scholar 

  27. Tsuruhashi, Y., Fukuta, N.: A Preliminary Toolkit for Analyzing Meta-strategies in Simultaneous Negotiations among Agents. In: Proc. IIAI Int. Symposium on Applied Informatics, pp. 26–29 (2012)

    Google Scholar 

  28. Tsuruhashi, Y., Fukuta, N.: An Analysis Framework for Meta Strategies in Simultaneous Negotiations. In: Proc. of 6th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2013 (2013)

    Google Scholar 

  29. Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Towards a Platform for Concurrent Negotiations in Complex Domains. In: Proc. of 5th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2012, pp. 26–33 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Informatics, Shizuoka University, Japan

    Yoshinori Tsuruhashi & Naoki Fukuta

Authors
  1. Yoshinori Tsuruhashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naoki Fukuta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica,, Università degli Studi di Torino, via Pessinetto 12,, 10149, Torino, Italy

    Guido Boella

  2. Division of Mathematical Sciences, Nanyang Technological University, Singapore

    Edith Elkind

  3. Department of Information Science, University of Otago, Dunedin, New Zealand

    Bastin Tony Roy Savarimuthu  & Martin K. Purvis  & 

  4. Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands

    Frank Dignum

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tsuruhashi, Y., Fukuta, N. (2013). A Framework for Analyzing Simultaneous Negotiations. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds) PRIMA 2013: Principles and Practice of Multi-Agent Systems. PRIMA 2013. Lecture Notes in Computer Science(), vol 8291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44927-7_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-44927-7_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-44926-0

  • Online ISBN: 978-3-642-44927-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation