Summary
Multiple interdependent issues negotiations have been widely studied since most real-world negotiation involves multiple interdependent issues. Our work focuses on negotiation with multiple interdependent issues in which agent utility functions are nonlinear. In the field of multiple issue negotiations, there are no established common testbeds for evaluating protocols. In this paper, we propose a common testbed creating tool based on XML that mainly covers the utility functions based on cube-constraints and cone-constraints. First, we propose a testbed generating tool that inputs configuration data and outputs XML formatted files that represent agent utility spaces. The current tool can produce four types of utility spaces: Random, A Single Hill, Two-Hills, and Several Hills. These types are observed in real negotiation settings. Also we define the agent’s utility space information based on XML tags. By defining the testbed data as XMLs, users can easily read the files and change the data structure. Finally, we demonstrate experimental results when the existing protocols employ our proposed testbed. Moreover, we introduce some example search programs using our testbeds to evaluate their effectiveness.
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.
References
Barbuceanu, M., Lo, W.-K.: Multi-attribute utility theoretic negotiation for electronic commerce. In: Dignum, F.P.M., Cortés, U. (eds.) AMEC 2000. LNCS (LNAI), vol. 2003, pp. 15–30. Springer, Heidelberg (2001)
Bosse, T., Jonker, C.M.: Human vs. computer behaviour in multi-issue negotiation. In: Proc. of 1st International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems (RRS 2005), pp. 11–24 (2005)
Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142, 205–237 (2002)
Fatima, S.S., Wooldridge, M., Jennings, N.R.: Optimal negotiation of multiple issues in incomplete information settings. In: Proc. of Third International Joint Conference on Autonomous Agent and Multi-Agent Systems (AAMAS 2004), pp. 1080–1087 (2004)
Fatima, S.S., Wooldridge, M., Jennings, N.R.: Approximate and online multi-issue negotiation. In: Proc. of the 6th Inernational Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2007), pp. 947–954 (2007)
Fujita, K., Ito, T., Klein, M.: Preliminary result on secure protocols for multiple issue negotiation problems. In: Bui, T.D., Ho, T.V., Ha, Q.T. (eds.) PRIMA 2008. LNCS (LNAI), vol. 5357, pp. 161–172. Springer, Heidelberg (2008)
Fujita, K., Ito, T., Klein, M.: A representative-based multi-round protocol for multi-issue negotiations. In: Proc. of The 7th Inernational Joint Conference on Autonomous Agents and Multi-agent Systems, AAMAS 2008 (2008)
Fujita, K., Ito, T., Klein, M.: Approximately fair and secure protocols for multiple interdependent issues negotiation. In: Proc. of The 8th Inernational Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2009) (2009)
Hindriks, K., Jonker, C., Tykhonov, D.: Avoiding approximation errors in multi-issue negotiation with issue dependencies. In: Proc. of The 1st International Workshop on Agent-based Complex Automated Negotiations (ACAN 2008) (2008)
Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces. In: Proc. of 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), pp. 1347–1352 (2007)
Ivan Marsa-Maestre, J.R.V., Lopez-Carmona, M.A., de la Hoz, E.: Effective bidding and deal identification for negotiations in highly nonlinear scenarios. In: Proc. of The 8th Inernational Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2009) (2009)
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decision and Negotiation 12(2), 58–73 (2003)
Lai, G., Li, C., Sycara, K.: A general model for pareto optimal multi-attribute negotiations. In: Proc. of The 2nd International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems (RRS 2006) (2006)
Lai, G., Sycara, K., Li, C.: A decentralized model for multi-attribute negotiations with incomplete information and general utility functions. In: Proc. of The 2nd International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems (RRS 2006) (2006)
Lin, R.J., Chou, S.T.: Bilateral multi-issue negotiations in a dynamic environment. In: Proc. of AMEC 2003 (2003)
Robu, V., Poutre, H.L.: Retrieving the structure of utility graphs used in multi-item negotiation through collaborative filtering of aggregate buyer preferences. In: Proc. of The 2nd International Workshop on Rational, Robust, and Secure Negotiations in Multi-Agent Systems (RRS 2006) (2006)
Robu, V., Somefun, D.J.A., Poutre, J.L.: Modeling complex multi-issue negotiations using utility graphs. In: Proc. of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005) (2005)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs (2002)
Shew, J., Larson, K.: The blind leading the blind: A third-party model for bilateral multi-issue negotiations under incomplete information. In: Proc. of The 1st International Workshop on Agent-based Complex Automated Negotiations (ACAN 2008) (2008)
W3C: Document object model (dom) technical reports (2010), http://www.w3.org/DOM/DOMTR
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Fujita, K., Ito, T., Klein, M. (2010). Common Testbed Generating Tool Based on XML for Multiple Interdependent Issues Negotiation Problems. In: Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T., Yamaki, H. (eds) Innovations in Agent-Based Complex Automated Negotiations. Studies in Computational Intelligence, vol 319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15612-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-15612-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15611-3
Online ISBN: 978-3-642-15612-0
eBook Packages: EngineeringEngineering (R0)