A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions

Multiagent and Grid Systems

Volumn 4, Issue 1, 2008, Pages 45-65

  Lai, Guoming ^a   Sycara, Katia ^b   Li, Cuihong ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Incomplete information; Multi attribute negotiation; Pareto optimality; Rational preference; Self interested agents; Win win

Indexed keywords

COMPUTER SCIENCE;

COMPLEX PREFERENCES; DECENTRALIZED MODELS; EXPERIMENTAL ANALYSIS; GENERAL SITUATION; INCOMPLETE INFORMATION; MULTIATTRIBUTE NEGOTIATION; NOCV1; SELF-INTERESTED AGENTS; UTILITY FUNCTIONS;

PARETO PRINCIPLE;

EID: 85006100163     PISSN: 15741702     EISSN: 18759076     Source Type: Journal    
DOI: 10.3233/MGS-2008-4104     Document Type: Article

References (31)

1. A. Mas-Colell, M.D. Whinston and J.R. Green, Microeconomic Theory, Oxford University Press, New York, 1995.
2. M. Bac and H. Raff, Issue-by-issue negotiations: the role of information and time preference, Games and Economic Behavior 13 (1996), 125-134.
3. L.-A. Busch and I.J. Horstmann, Endogenous incomplete contracts: A bargaining approach. Games and Economic Behavior 19 (1997), 144-148.
4. R. Inderst, Multi-issue bargaining with endogenous agenda, Games and Economic Behavior 30 (2000), 64-82.
5. K. Lang and R.W. Rosenthal. Bargaining piecemeal or all at once, The Economic Journal 111 (2001), 526-540.
6. J. Nash, The bargaining problem, Econometrica 18(2) (1950), 155-162.
7. A. Rubinstein, Perfect equilibrium in a bargaining model, Econometrica 50(1) (1982), 97-109.
8. E. Kalai, Proportional solutions to bargaining situations: Intertemporal utility comparisons, Econometrica 45(7) (1977), 1623-1630.
9. S. Fatima, M. Wooldridge and N.R. Jennings, Optimal Agendas for Multi-Issue Negotiation, In 2nd Int. Conf. on Autonomous Agents and Multi-Agent Systems, 2003, 129-136.
10. S. Fatima, M.J. Wooldridge and N.R. Jennings, An agenda-based framework for multi-issue negotiation, Artificial Intelligence 152 (2004), 1-45.
11. S. Fatima, M.J.Wooldridge and N.R. Jennings, Optimal Negotiation of Multiple Issues in Incomplete Information Settings, In 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems, 2004, 1080-1087.
12. K. Sycara, Persuasive argumentation in negotiation, Theory and Decision 28(3) (1990), 203-242.
13. K. Sycara, Problem restructuring in negotiation, Management Science 37(10) (1991), 1248-1268.
14. H. Ehtamo, R. Hamalainen, P. Heiskanen, J. Teich, M. Verkama and S. Zionts, Generating pareto solutions in a two-party setting: constraint proposal methods, Management Science 45 (1999), 1697-1709.
15. C. Li and G. Tesauro, A Strategic Decision Model for Multi-Attribute Bilateral Negotiation with Alternating Offers, In 4th ACM Conf. on Electronic Commerce, 2003, 208-209.
16. C. Li, J.A. Giampapa and K. Sycara, Bilateral negotiation decisions with uncertain dynamic outside options. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Special Issue on Game-theoretic Analysis and Stochastic Simulation of Negotiation Agents 36(1) (2006), 1-13.
17. M. Klein, P. Faratin, H. Sayama and Y. Bar-Yam, Negotiating complex contracts, Group Decision and Negotiation 12(2) (2003), 111-125.
18. J. Brzostowski and R. Kowalczyk, On Possibilistic Case-based Resasoning for Selecting Partners for Multi-Attribute Agent Negotiation, In 4th Int. Conf. on Autonomous Agents and Multi-Agent Systems, 2005, 273-279.
19. P. Faratin, C. Sierra and N.R. Jennings, Using Similarity Criteria to Make Negotiation Trade-Offs, In 4th Int. Conf. on Multi-Agent Systems, 2000, 119-126.
20. P. Faratin, C. Sierra and N.R. Jennings, Using similarity criteria to make issue trade-offs in automated negotiations, Artificial Intelligence 142(2) (2002), 205-237.
21. Y. Chevaleyre, U. Endriss, J. Lang and N. Maudet, Negotiating Over Small Bundles of Resources, In 4th Int. Conf. on Autonomous Agents and Multi-Agent Systems, 2005, 296-302.
22. P. Faratin, C. Sierra and N.R. Jennings, Negotiation decision functions for autonomous agents, International Journal of Robotics and Autonomous Systems 24 (1998), 159-182.
23. R.M. Coehoorn and N.R. Jennings, Learning an Opponent’s Preferences to Make Effective Multi-Issue Negotiation Tradeoffs, In 6th Int. Conf. on E-Commerce, 2004, 59-68.
24. V. Robu, D. Somefun and J. La Poutre, Modeling Complex Multi-Issue Negotiations using Utility Graphs, In 4th Int. Conf. on Autonomous Agents and Multi-Agent Systems, 2005, 280-287.
25. C. Jonker and V. Robu, Automated Multi-Attribute Negotiation with Efficient use of Incomplete Preference Information, In 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems, 2004, 1056-1063.
26. X. Luo, N.R. Jennings, N. Shadbolt, H. Leung and 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.
27. S. Saha, A. Biswas and S. Sen, Modeling Opponent Decision in Repeated Oneshot Negotiations, In 4th Int. Conf. on Autonomous Agents and Multi-Agent Systems, 2005, 397-403.
28. G. Lai, C. Li, J. Giampapa and K. Sycara, Literature review on multi-attribute negotiations, Tech. Report, Robotics Institute, Carnegie Mellon Univ., Pittsburgh, USA, December, 2004.
29. G. Lai, C. Li and K. Sycara, A multi-attribute negotiation model with considering generality, Pareto optimality and tractability, Tech. Report, Robotics Institute, Carnegie Mellon Univ, Pittsburgh, USA, December, 2004.
30. D.D. Zeng and K. Sycara, Bayesian learning in negotiation, International Journal of Human-Computer Studies 48 (1998), 125-141.
31. L. Chen and P. Pu, Survey of preference elicitation methods, EPFL Technical Report IC/2004/67, Switzerland, 2004.