An Architecture for Multi-agent Negotiation Using Private Preferences in a Meeting Scheduler

We present an architecture for multi-agent negotiation for implementing a distributed meeting scheduler. In the scheduling system, an agent is assigned to an user who plans private schedules and events. An agent negotiates with other agents about making an public schedule by referring user’s private schedules and preferences. The multi-agent negotiation we proposed here facilitates reaching an agreement among agents effectively. A characteristic function based on a game theory is used for reflecting users’ preferences in the negotiation process. We have implemented a distributed meeting scheduler to see how effectively the multi-agent negotiation can be used. The result shows that the multiagent negotiation based on private preferences is an effective method for a distributed meeting scheduler.

[1]  Jeffrey S. Rosenschein,et al.  Consenting Agents: Negotiation Mechanisms for Multi-Agent Systems , 1993, IJCAI.

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

[3]  Toramatsu Shintani,et al.  Persuasion among Agents: An Approach to Implementing a Group Decision System Based on Multi-Agent Negotiation , 1997, IJCAI.

[4]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[5]  Eithan Ephrati,et al.  Distributed consensus mechanisms for self-interested heterogeneous agents , 1993, [1993] Proceedings International Conference on Intelligent and Cooperative Information Systems.

[6]  Jeffrey S. Rosenschein and Gilad Zlotkin.  Rules of Encounter , 1994 .

[7]  Ken Arnold,et al.  The Java Programming Language , 1996 .

[8]  Jeffrey S. Rosenschein,et al.  A Non-manipulable Meeting Scheduling System , 1994 .

[9]  Jeffrey S. Rosenschein,et al.  Coalition, Cryptography, and Stability: Mechanisms for Coalition Formation in Task Oriented Domains , 2018, AAAI.

[10]  Takayuki Ito,et al.  Persuasion among Agents : An Approach to Implementing a Group Decision Support System Based on Multi-Agent Negotiation , 1997 .

[11]  Katia Sycara,et al.  Multi-Agent Meeting Scheduling: Preliminary Experimental Results , 1996 .

[12]  Edmund H. Durfee,et al.  On the design of an adaptive meeting scheduler , 1994, Proceedings of the Tenth Conference on Artificial Intelligence for Applications.