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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
Ilany, L., Gal, K.: Algorithm Selection in Bilateral Negotiation. In: Proc. of 6th Int. Workshop on Agent-based Complex Automated Negotiations, ACAN 2013 (2013)
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)
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)
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)
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
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-theoretic, and Logical. Cambridge University Press (2009)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)