Mechanism design for automated negotiation, and its application to task oriented domains

Artificial Intelligence

Volumn 86, Issue 2, 1996, Pages 195-244

  Zlotkin, Gilad ^a   Rosenschein, Jeffrey S ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; GAME THEORY;

CONCAVE DOMAINS; SUBADDITIVE DOMAINS; TASK ORIENTED DOMAINS;

ARTIFICIAL INTELLIGENCE;

EID: 0030263615     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/0004-3702(95)00104-2     Document Type: Article

References (85)

1. R. Axelrod, The Evolution of Cooperation (Basic Books, New York, 1984).
2. K. Binmore, Fun and Games, A Text on Game Theory (Heath, Lexington, MA, 1992).
3. S. Cammarata, D. McArthur and R. Steeb, Strategies of cooperation in distributed problem solving, in: Proceedings IJCAI-83, Karlsruhe (1983) 767-770.
4. R. Clark, C. Grossner and T. Radhakrishnan, Consenses: a planning protocol for cooperating expert systems, in: Proceedings Eleventh International Workshop on Distributed Artificial Intelligence, Glen Arbor, MI (1992) 43-58.
5. P.R. Cohen and H.J. Levesque, Intention = Choice + Commitment, in: Proceedings AAAI-87, Seattle, WA (1987) 410-415.
6. P.R. Cohen and H.J. Levesque, Intention is choice with commitment, Artif. Intell. 42 (1990) 213-261.
7. P.R. Cohen and H.J. Levesque, Teamwork, Technote 503, SRI International, Menlo Park, CA (1991).
8. S.E. Conry, R.A. Meyer and V.R. Lesser, Multistage negotiation in distributed planning, in: A. Bond and L. Gasser, eds., Readings in Distributed Artificial Intelligence (Morgan Kaufmann, San Mateo, CA, 1988) 367-384.
9. D.D. Corkill, Hierarchical planning in a distributed environment, in: Proceedings IJCAI-79, Tokyo (1979) 168-175.
10. D.D. Corkill, A framework for organizational self-design in distributed problem solving networks, Ph.D. Thesis, University of Massachusetts, Amherst, MA (1982).
11. K.S. Decker and V.R. Lesser, Generalizing the partial global planning algorithm, Internat. J. Intell. Coop. Inform. Syst. 1 (1992) 319-346.
12. J. Doyle, Rationality and its roles in reasoning, Comput. Intell. 8 (1992) 376-409.
13. E.H. Durfee, Coordination of Distributed Problem Solvers (Kluwer Academic Publishers, Boston, MA, 1988).
14. E.H. Durfee and V.R. Lesser, Using partial global plans to coordinate distributed problem solvers, in: Proceedings IJCAI-87, Milan (1987) 875-883.
15. E.H. Durfee, V.R. Lesser and D.D. Corkill, Cooperation through communication in a distributed problem solving network, in: M.N. Huhns, ed., Distributed Artificial Intelligence (Morgan Kaufmann, Los Altos, CA, 1987) Chapter 2, 29-58.
16. E.H. Durfee and J.S. Rosenschein, Distributed problem solving and multi-agent systems: comparisons and examples, in: Proceedings Thirteenth International Workshop on Distributed Artificial Intelligence, Seattle, WA (1994) 94-104.
17. E. Ephrati, Divide and conquer in multi-agent planning, in: Proceedings AAAI-94, Seattle, WA (1994) 375-380.
18. E. Ephrati and J.S. Rosenschein, The Clarke Tax as a consensus mechanism among automated agents, in: Proceedings AAAI-91, Anaheim, CA (1991) 173-178.
19. E. Ephrati and J.S. Rosenschein, Constrained intelligent action: planning under the influence of a master agent, in: Proceedings AAAI-92, San Jose, CA (1992) 263-268.
20. E. Ephrati and J.S. Rosenschein, Planning to please: planning while constrained by a master agent, in: Proceedings Eleventh International Workshop on Distributed Artificial Intelligence, Glen Arbor, MI (1992) 77-94.
21. E. Ephrati and J.S. Rosenschein, Reaching agreement through partial revelation of preferences, in: Proceedings Tenth European Conference on Artificial Intelligence, Vienna (1992) 229-233.
22. E. Ephrati and J.S. Rosenschein, Distributed consensus mechanisms for self-interested heterogeneous agents, in: Proceedings First International Conference on Intelligent and Cooperative Information Systems, Rotterdam (1993) 71-79.
23. E. Ephrati and J.S. Rosenschein, Multi-agent planning as a dynamic search for social consensus, in: Proceedings IJCAI-93, Chambery (1993) 423-429.
24. E. Ephrati and J.S. Rosenschein, Deriving consensus in multi-agent systems, Artif. Intell. 87 (1996).
25. D. Fudenberg and J. Tirole, Game Theory (MIT Press, Cambridge, MA, 1992).
26. L. Gasser, Social conceptions of knowledge and action: DAI foundations and open systems semantics, Artif. Intell. 47 (1991) 107-138.
27. L. Gasser, Social knowledge and social action, in: Proceedings IJCAI-93, Chambery (1993) 751-757.
28. M.P. Georgeff, Communication and interaction in multi-agent planning, in: Proceedings AAAI-83, Washington, DC (1983) 125-129.
29. M.P. Georgeff, A theory of action for multi-agent planning, in: Proceedings AAAI-84, Austin, TX (1984) 121-125.
30. M.P. Georgeff and A.L. Lansky, Reactive reasoning and planning, in: Proceedings AAAI-87, Seattle, WA (1987) 677-682.
31. B.J. Grosz and S. Kraus, Collaborative plans for group activities, in: Proceedings IJCAI-93, Chambery (1993) 367-373.
32. J.C. Harsanyi, Approaches to the bargaining problem before and after the theory of games: a critical discussion of Zeuthen's, Hick's and Nash theories, Econometrica 24 (1956) 144-157.
33. J.C. Harsanyi, Rational Behavior and Bargaining Equilibrium in Games and Social Situations (Cambridge University Press, Cambridge, 1977).
34. M. Kamel and A. Syed, An object-oriented multiple agent planning system, in: L. Gasser and M.N. Huhns, eds., Distributed Artificial Intelligence, Volume II (Pitman, London/Morgan Kaufmann, San Mateo, CA, 1989) 259-290.
35. M.J. Katz and J.S. Rosenschein, Verifying plans for multiple agents, J. Exper. Theoret. Artif. Intell. 5 (1993) 39-56.
36. D. Kinny, M. Ljungberg, A. Rao, E. Sonenberg, G. Tidhar and E. Werner, Planned team activity, in: Pre-Proceedings Fourth European Workshop on Modeling Autonomous Agents in a Multi-Agent World, Rome (1992) Chapter 2.
37. K. Konolige, A first-order formalization of knowledge and action for a multi-agent planning system, Mach. Intell. 10 (1982).
38. S. Kraus and J. Wilkenfeld, Negotiations over time in a multi-agent environment: preliminary report, in: Proceedings IJCAI-91, Sydney, Australia (1991) 56-61.
39. S. Kraus, J. Wilkenfeld and G. Zlotkin, Multiagent negotiation under time constraints, Artif. Intell. 75 (1995) 297-345.
40. T. Kreifelts and F. von Martial, A negotiation framework for autonomous agents, in: Y. Demazeau and J.-P. Müller, eds., Decentralized A.I.2, Proceedings of the Second European Workshop on Modelling Autonomous Agents in a Multi-Agent World (North-Holland, Amsterdam, 1991) 71-88.
41. K. Kuwabara and V.R. Lesser, Extended protocol for multistage negotiation, in: Proceedings Ninth Workshop on Distributed Artificial Intelligence, Rosario, WA (1989) 129-161.
42. B. Lâasri, H. Lâasri and V.R. Lesser, Negotiation and its role in cooperative distributed problem solving, in: Proceedings Tenth International Workshop on Distributed Artificial Intelligence, Austin, TX (1990) Chapter 8.
43. R.D. Luce and H. Raiffa, Games and Decisions (Wiley, New York, 1957).
44. T.W. Malone, R.E. Fikes, K.R. Grant and M.T. Howard, Enterprise: a market-like task scheduler for distributed computing environments, in: B.A. Huberman, ed., The Ecology of Computation (North-Holland, Amsterdam, 1988).
45. D. McArthur, R. Steeb and S. Cammarata, A framework for distributed problem solving, in: Proceedings AAAI-82, Pittsburgh, PA (1982) 181-184.
46. L. Morgenstern, A first order theory of planning, knowledge, and action, in: J.Y. Halpern, ed., Theoretical Aspects of Reasoning About Knowledge (Morgan Kaufmann, Los Altos, CA, 1986) 99-114.
47. L. Morgenstern, A formal theory of multiple agent nonmonotonic reasoning, in: Proceedings AAAI-90, Boston, MA (1990) 538-544.
48. Y. Moses and M. Tennenholtz, Artificial social systems, Part I: basic principles, Tech. Rept. CS90-12, Weizmann Institute of Sciences, Rehovot, Israel (1990).
49. Y Moses and M. Tennenholtz, On computational aspects of artificial social systems, in: Proceedings Eleventh International Workshop on Distributed Artificial Intelligence, Glen Arbor, MI (1992) 267-283.
50. J.F. Nash, The bargaining problem, Econometrica 28 (1950) 155-162.
51. E.P.D. Pednault, Formulating multiagent dynamic-world problems in the classical planning framework, in: M.P. Georgeff and A.L. Lansky, eds., Reasoning about Actions and Plans: Proceedings of the 1986 Workshop (Morgan Kaufmann, San Mateo, CA, 1987) 47-82.
52. M.E. Pollack and M. Ringuette, Introducing the Tileworld: experimentally evaluating agent architectures, in: Proceedings AAAI-90, Boston, MA (1990) 183-189.
53. R.P. Pope, S.E. Conry and R.A. Mayer, Distributing the planning process in a dynamic environment, in: Proceedings Eleventh International Workshop on Distributed Artificial Intelligence, Glen Arbor, MI (1992) 317-331.
54. A.S. Rao, M.P. Georgeff and E.A. Sonenberg, Social plans: a preliminary report, in: Pre-Proceedings Third European Workshop on Modeling Autonomous Agents and Multi-Agent Worlds, Germany (1991).
55. J.S. Rosenschein, Synchronization of multi-agent plans, in: Proceedings AAAI-82, Pittsburgh, PA (1982) 115-119.
56. J.S. Rosenschein, Rational interaction: cooperation among intelligent agents, Ph.D. Thesis, Stanford University, Stanford, CA (1986).
57. J.S. Rosenschein, Consenting agents: Negotiation mechanisms for multi-agent systems, in: Proceedings IJCAI-93, Chambery (1993) 792-799.
58. J.S. Rosenschein and M.R. Genesereth, Deals among rational agents, in: Proceedings IJCAI-85, Los Angeles, CA (1985) 91-99.
59. J.S. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers (MIT Press, Cambridge, MA, 1994).
60. A.E. Roth, Axiomatic Models of Bargaining (Springer, Berlin, 1979).
61. Y. Shoham and M. Tennenholtz, Emergent conventions in multi-agent systems: initial experimental results and observations (preliminary report), in: Proceedings Third International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA (1992).
62. Y. Shoham and M. Tennenholtz, On the synthesis of useful social laws for artificial agent societies (preliminary report), in: Proceedings AAAI-92, San Jose, CA (1992).
63. R.G. Smith, A framework for problem solving in a distributed processing environment, Ph.D. Thesis, Stanford University, Stanford, CA (1978).
64. R.G. Smith, The contract net protocol: high-level communication and control in a distributed problem solver, IEEE Trans. Comput. 29 (1980) 1104-1113.
65. R. Steeb, S. Cammarata, F. Hayes-Roth and R. Wesson, Distributed intelligence for air fleet control, Tech. Rept. WD-839-ARPA, The Rand Corporation (1980).
66. C.J. Stuart, An implementation of a multi-agent plan synchronizer, in: Proceedings IJCAI-85, Los Angeles, CA (1985) 1031-1035.
67. K.P. Sycara, Resolving goal conflicts via negotiation, in: Proceedings AAAI-88, St. Paul, MN (1988) 245-250.
68. K.P. Sycara, Argumentation: planning other agents' plans, in: Proceedings IJCAI-89, Detroit, MI (1989) 517-523.
69. F. von Martial, Multiagent plan relationships, in: Proceedings Ninth International Workshop on Distributed Artificial Intelligence, Rosario, WA (1989) 59-72.
70. F. von Martial, Coordination of plans in multiagent worlds by taking advantage of the favor relation, in: Proceedings Tenth International Workshop on Distributed Artificial Intelligence, Austin, TX (1990) Chapter 21.
71. F. von Martial, Coordination by negotiation based on a connection of dialogue states with actions, in: Proceedings Eleventh International Workshop on Distributed Artificial Intelligence, Glen Arbor, MI (1992) 227-246.
72. M.P. Wellman, A general equilibrium approach to distributed transportation planning, in: Proceedings AAAI-92, San Jose, CA (1992).
73. M.P. Wellman, A market-oriented programming environment and its application to distributed multicommodity flow problems, J. Artif. Intell. Res. 1 (1993) 1-23.
74. F. Zeuthen, Problems of Monopoly and Economic Walfare (G. Routledge & Sons, London, 1930).
75. G. Zlotkin and J.S. Rosenschein, Negotiation and task sharing among autonomous agents in cooperative domains, in: Proceedings IJCAI-89, Detroit, MI (1989) 912-917.
76. G. Zlotkin and J.S. Rosenschein, Negotiation and conflict resolution in non-cooperative domains, in: Proceedings AAAI-90, Boston, MA (1990) 100-105.
77. G. Zlotkin and J.S. Rosenschein, Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains, IEEE Trans. Syst. Man Cybern. 21 (1991) 1317-1324.
78. G. Zlotkin and J.S. Rosenschein, Incomplete information and deception in multi-agent negotiation, in: Proceedings IJCAI-91, Sydney, Australia (1991) 225-231.
79. G. Zlotkin and J.S. Rosenschein, Negotiation and goal relaxation, in: Y. Demazeau and J.P. Müller, eds., Decentralized A.I.2, Proceedings of the Second European Workshop on Modelling Autonomous Agents in a Multi-Agent World (North-Holland, Amsterdam, 1991) 273-286.
80. G. Zlotkin and J.S. Rosenschein, Compromise in negotiation: exploiting worth functions over states, Tech. Rept. 93-3, Leibniz Center for Computer Science, Hebrew University, Jerusalem (1993).
81. G. Zlotkin and J.S. Rosenschein, A domain theory for task oriented negotiation, in: Proceedings IJCAI-93, Chambery (1993) 416-422.
82. G. Zlotkin and J.S. Rosenschein, The extent of cooperation in state-oriented domains: negotiation among tidy agents, Comput. Artif. Intell. 12 (1993) 105-122.
83. G. Zlotkin and J.S. Rosenschein, Negotiation with incomplete information about worth: strict versus tolerant mechanisms, in: Proceedings First International Conference on Intelligent and Cooperative Information Systems, Rotterdam (1993) 175-184.
84. G. Zlotkin and J.S. Rosenschein, Mechanisms for automated negotiation in state oriented domains, J. Artif. Intell. Res. (to appear).
85. G. Zlotkin and J.S. Rosenschein, Compromise in negotiation: exploiting worth functions over states, Artif. Intell. 84 (1996) 151-176.