Beliefs, time and incomplete information in multiple encounter negotiations among autonomous agents

In negotiations among autonomous agents over resource allocation, beliefs about opponents, and about opponents’ beliefs, become particularly important when there is incomplete information. This paper considers interactions among self‐motivated, rational, and autonomous agents, each with its own utility function, and each seeking to maximize its expected utility. The paper expands upon previous work and focuses on incomplete information and multiple encounters among the agents. It presents a strategic model that takes into consideration the passage of time during the negotiation and also includes belief systems. The paper provides strategies for a wide range of situations. The framework satisfies the following criteria: symmetrical distribution, simplicity, instantaneously, efficiency and stability.

[1]  Larry Samuelson,et al.  Durable Good Monopolies with Rational Expectations and Replacement Sales , 1984 .

[2]  R. Loui,et al.  Change in View , 1987, Artif. Intell..

[3]  Anand S. Rao,et al.  Formal Theories of Belief Revision , 1989, KR.

[4]  B. L. Buteau,et al.  Decentralized negotiation: An approach to the distributed planning problem , 1992 .

[5]  Anthony S. Gillies,et al.  Rational belief change , 2001 .

[6]  A. H. Bond.  An Analysis of Problems and Research in DAI , 1988 .

[7]  Eithan Ephrati,et al.  Reaching Agreement through Partial Revelation of Preferences , 1992, ECAI.

[8]  Lawrence M. Ausubel,et al.  Stationary Sequential Equilibria in Bargaining With Two-Sided Incomplete Information , 1988 .

[9]  Paul R. Milgrom,et al.  Predation, reputation, and entry deterrence☆ , 1982 .

[10]  Hirofumi Katsuno,et al.  On the Difference between Updating a Knowledge Base and Revising It , 1991, KR.

[11]  Edmund H. Durfee,et al.  Approximate Processing in Real-Time Problem Solving , 1988, AI Mag..

[12]  Victor R. Lesser,et al.  Sophisticated Cooperation in FA/C Distributed Problem Solving Systems , 1991, AAAI.

[13]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[14]  J. Tirole,et al.  Contract Renegotiation and Coasian Dynamics , 1988 .

[15]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[16]  Sarit Kraus,et al.  The Function of Time in Cooperative Negotiations , 1990, AAAI.

[17]  Victor R. Lesser,et al.  A retrospective view of FA/C distributed problem solving , 1991, IEEE Trans. Syst. Man Cybern..

[18]  W. Quine,et al.  The web of belief , 1970 .

[19]  Jeffrey S. Rosenschein,et al.  Incomplete Information and Deception in Multi-Agent Negotiation , 1991, IJCAI.

[20]  Eithan Ephrati,et al.  The Clarke Tax as a Consensus Mechanism Among Automated Agents , 1991, AAAI.

[21]  P G rdenfors,et al.  Knowledge in flux: modeling the dynamics of epistemic states , 1988 .

[22]  E. Rasmussen.  Games and Information , 1989 .

[23]  Didier Dubois,et al.  A survey of belief revision and updating rules in various uncertainty models , 1994, Int. J. Intell. Syst..

[24]  Victor R. Lesser,et al.  A Generic Model for Intelligent Negotiating Agents , 1992, Int. J. Cooperative Inf. Syst..

[25]  Hirofumi Katsuno,et al.  Propositional Knowledge Base Revision and Minimal Change , 1991, Artif. Intell..

[26]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[27]  Joseph Y. Halpern,et al.  Knowledge and common knowledge in a distributed environment , 1984, JACM.

[28]  Marianne Winslett,et al.  Is Belief Revision Harder Than You Thought? , 1986, AAAI.

[29]  J. Doyle.  Some theories of reasoned assumptions : an essay in rational psychology , 1983 .

[30]  Gabriel M. Kuper,et al.  Updating Logical Databases , 1986, Adv. Comput. Res..

[31]  Larry Samuelson,et al.  The Coase conjecture need not hold for durable good monopolies with depreciation , 1987 .

[32]  G. Zlotkin,et al.  Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains , 1991, IEEE Trans. Syst. Man Cybern..

[33]  A. Rubinstein.  A BARGAINING MODEL WITH INCOMPLETE INFORMATION ABOUT TIME PREFERENCES , 1985 .

[34]  Katia Sycara,et al.  Persuasive argumentation in negotiation , 1990 .

[35]  Larry Samuelson,et al.  Bargaining with Two-sided Incomplete Information: An Infinite Horizon Model with Alternating Offers , 1987 .

[36]  Jeffrey S. Rosenschein,et al.  A Domain Theory for Task Oriented Negotiation , 1993, IJCAI.

[37]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[38]  Ekaterini P. Sycara.  Resolving adversarial conflicts: an approach integration case-based and analytic methods , 1987 .

[39]  R. Aumann.  Subjectivity and Correlation in Randomized Strategies , 1974 .

[40]  Sarit Kraus,et al.  Knowledge, Belief and Time , 1986, Theor. Comput. Sci..

[41]  L. J. Savage,et al.  The Foundations of Statistics , 1955 .

[42]  Michael P. Wellman.  A General-Equilibrium Approach to Distributed Transportation Planning , 1992, AAAI.

[43]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[44]  Victor Lesser,et al.  Multistage negotiation in distributed planning , 1988 .

[45]  V. Madrigal,et al.  Support restrictions and sequential equilibria , 1987 .

[46]  H. Bandemer.  Savage, L. J.: Foundations of Statistics. Dover Publ., Inc,. New York 1972. 310 S. , 1974 .

[47]  Victor R. Lesser,et al.  A One-shot Dynamic Coordination Algorithm for Distributed Sensor Networks , 1993, AAAI.

[48]  David M. Kreps,et al.  Reputation and imperfect information , 1982 .

[49]  Sarit Kraus,et al.  A strategic negotiations model with applications to an international crisis , 1993, IEEE Trans. Syst. Man Cybern..

[50]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[51]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

[52]  Sarit Kraus,et al.  Negotiations Over Time in a Multi-Agent Environment: Preliminary Report , 1991, IJCAI.

[53]  Joseph Y. Halpern,et al.  From Statistics to Beliefs , 1992, AAAI.

[54]  Jon Doyle,et al.  Rational Belief Revision , 1991, KR.

[55]  Jeffrey S. Rosenschein,et al.  Rational interaction: cooperation among intelligent agents , 1986 .

[56]  William Harper,et al.  Rational belief change, popper functions and counterfactuals , 1975, Synthese.

[57]  Sarit Kraus,et al.  DESIGNING AND BUILDING A NEGOTIATING AUTOMATED AGENT , 1995, Comput. Intell..