The generative model presented in this chapter focuses on the above issues, which have yet been simultaneously considered in the existing literature on multi-attribute negotiations. First, it is widely assumed, in the prior work, that agents' utility functions are explicitly given (e.g. [1, 2, 9, 19]). Although this assumption avoids the diffculty of exhaustive preference elicitation, it neglects the fact that usually in reality both parties (or at least one of the parties) may have no prepared utility functions before the negotiation starts. For example, when an individual goes to a dealer to buy a car, she seldom can have an explicit utility function over the characteristics of the car and various accessorial packages, although the dealer may possibly have a prepared utility function since she normally has a big organization and is the designer of the contracts. In such situations, the existing negotiation models may not be able to be directly applied. Second, to even simplify the reasoning and computation in the negotiation, most of the existing literature assumes agents have relatively simple (linear additive) utility functions [1, 2, 10, 18] or binary valued issues [5, 16, 24], which cannot represent the general situations. For example, the utility functions that are widely used in the economics field to represent consumer utility on multiple-goods consumption and have been shown having supports from real-world situations are usually non-linear, e.g., Cobb-Douglas utility function, constant elasticity of substitution (CES) utility function and quadratic utility functions [22]. Third, a protocol that can not only assist agents to make offers efficiently in the n-dimensional space but also give agents sufficient decision flexibility is absent in the prior work. As mentioned above, agents face an n-dimensional space to search for an offer in each step and the situation may change with time as the negotiation goes on. It becomes essential of the negotiation model to have an efficient protocol that can assist agents to negotiate in a timely manner with the updating of the negotiation history. Moreover, as we are interested in the domain where agents are self-interested, which is more common in reality, a protocol should also provide agents sufficient decision flexibility, for instance, the right to select an offer to make and the right to accept a given offer. Finally, Pareto optimality is another key aspect that usually has been overlooked [1,13,18] or has not been addressed in the general negotiation situations [9, 16, 24] in the prior work.
The rest of the chapter is organized as follows. Section 2 presents the model, in which we first introduce the modeling setup, and then discuss the negotiation protocol, negotiation strategy and the mediator's problem. Section 3 provides a numerical analysis of our model with different examples as well as a discussion on the computational burden. In Sect. 4, we compare our model to previous work in this area. Section 5 concludes and outlines the future work.
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
M. Bac, H. Raff.: Issue-by-Issue Negotiations: the Role of Information and Time Preference. Games and Economic Behavior 13 (1996) 125–134
J. Brzostowski, R. Kowalczyk.: On Possibilistic Case-Based Resasoning for Selecting Partners for Multi-Attribute Agent Negotiation. In Fourth International Conference on Autonomous Agents and Multi-Agent Systems. (2005) 273–279
L.-A. Busch, I.J. Horstmann.: Endogenous Incomplete Contracts: A Bargaining Approach. Games and Economic Behavior 19 (1997) 144–148
L. Chen, P. Pu.: Survey of Preference Elicitation Methods. EPFL Technical Report IC/2004/67. Switzerland (2004)
Y. Chevaleyre, U. Endriss, J. Lang, N. Maudet.: Negotiating Over Small Bundles of Resources. In Fourth International Conference on Autonomous Agents and Multi-Agent Systems. (2005) 296–302
R.M. Coehoorn, N.R. Jennings.: Learning An Opponent’s Preferences to Make Effective Multi-issue Negotiation Tradeoffs. In 6th International Conference on E-Commerce. (2004) 59–68
H. Ehtamo, R.P. Hämäläinen, P. Heiskanen, J. Teich, M. Verkama, S. Ziont.: Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods. Management Science 45 (1999) 1697–1709
P. Faratin, C. Sierra, N.R. Jennings.: Negotiation Decision Functions for Autonomous Agents. International Journal of Robotics and Autonomous Systems 24 (1998) 159–182
P. Faratin, C. Sierra, N.R. Jennings.: Using Similarity Criteria to Make Issue Trade-offs in Automated Negotiations. Artificial Intelligence, 142(2) (2002) 205–237
S. Fatima, M. Wooldridge, N.R. Jennings.: Optimal Agendas for Multi-issue Negotiation. In Second International Conference on Autonomous Agents & Multi-Agent Systems. (2003) 129–136
S. Fatima, M.J. Wooldridge, N.R. Jennings.: An Agenda-Based Framework for Multi-Issue Negotiation. Artificial Intelligence 152 (2004) 1–45
S. Fatima, M.J. Wooldridge, N.R. Jennings.: Optimal Negotiation of Multiple Issues in Incomplete Information Settings. In Third International Conference on Autonomous Agents and Multi-Agent Systems. (2004) 1080–1087
R. Inderst.: Multi-issue Bargaining with Endogenous Agenda. Games and Economic Behavior 30 (2000) 64–82
C. Jonker, V. Robu.: Automated Multi-Attribute Negotiation with Efficient use of Incomplete Preference Information. In Third International Conference on Autonomous Agents and Multi-Agent Systems. (2004) 1056–1063
E. Kalai.: Proportional Solutions to Bargaining Situations: Intertemporal Utility Comparisons. Econometrica 45(7) (1977) 1623–1630
M. Klein, P. Faratin, H. Sayama, Y. Bar-Yam.: Negotiating Complex Contracts. Group Decision and Negotiation Journal 12(2) (2003)
G. Lai, C. Li, J.Giampapa, K. Sycara.: Literature Review on Multi-Attribute Negotiations. Technical Report. Robotics Institute. Carnegie Mellon University (2004)
K. Lang, R.W. Rosenthal.: Bargaining Piecemeal or All at Once. The Economic Journal 111 (2001) 526–540
C. Li, G. Tesauro.: A strategic Decision Model for Multi-attribute Bilateral Negotiation with Alternating Offers. In ACM Conference on Electronic Commerce 2003. (2003) 208–209
C. Li, J.A. Giampapa, K. Sycara.: Bilateral Negotiation Decisions with Uncertain Dynamic Outside Options. In The Proceedings of the 38th Hawaii International Conference on System Sciences. (2005)
X. Luo, N.R. Jennings, N. Shadbolt, H. Leung, J.H. Lee.: A Fuzzy Constraint Based Model for Bilateral Multi-issue Negotiations in Semi-Competitive Environments. Artificial Intelligence Journal 148(1–2) (2003) 53–102
A. Mas-Colell, M.D. Whinston, J.R. Green.: Microeconomic Theory. Oxford University Press, Oxford (1995)
J. Nash.: The Bargaining Problem. Econometrica, 18(2) (1950) 155–162
V. Robu, D. Somefun, J. La Poutre.: Modeling Complex Multi-Issue Negotiations Using Utility Graphs. In Fourth International Conference on Autonomous Agents and Multi-Agent Systems. (2005) 280–287
A. Rubinstein.: Perfect Equilibrium in a Bargaining Model. Econometrica 50(1) (1982) 97–109
S. Saha, A. Biswas, S. Sen.: Modeling Opponent Decision in Repeated Oneshot Negotiations. In Fourth International Conference on Autonomous Agents and Multi-Agent Systems. (2005) 397–403
K. Sycara.: Persuasive Argumentation in Negotiation. Theory and Decision 28 (1990) 203–242
K. Sycara.: Problem Restructuring in Negotiation. Management Science 37 (1991) 1248–1268
D.D. Zeng, K. Sycara.: Bayesian learning in negotiation. International Journal of Human-Computer Studies 48 (1998) 125–141
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lai, G., Li, C., Sycara, K. (2008). A General Model for Pareto Optimal Multi-Attribute Negotiations. In: Ito, T., Hattori, H., Zhang, M., Matsuo, T. (eds) Rational, Robust, and Secure Negotiations in Multi-Agent Systems. Studies in Computational Intelligence, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76282-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-76282-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76281-2
Online ISBN: 978-3-540-76282-9
eBook Packages: EngineeringEngineering (R0)