A Framework for Analyzing Simultaneous Negotiations

  • Yoshinori Tsuruhashi
  • Naoki Fukuta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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.xGoogle Scholar
  12. 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. 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. 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. 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)MathSciNetCrossRefGoogle Scholar
  16. 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)MathSciNetCrossRefMATHGoogle Scholar
  17. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  24. 24.
    Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-theoretic, and Logical. Cambridge University Press (2009)Google Scholar
  25. 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)MathSciNetCrossRefGoogle Scholar
  26. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yoshinori Tsuruhashi
    • 1
  • Naoki Fukuta
    • 1
  1. 1.Graduate School of InformaticsShizuoka UniversityJapan

Personalised recommendations