Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
Arnold, K. and Gosling, J.: The Java Programming language. Addison-Wesley, 1996.
Corny, S., Meyer, R.A., and Lesser, V.R.: Multistage Negotiation in Distributed Planning, Readings in Distributed Artificial Intelligence (Bond, A.H. and Gasser, L. (eds.)), Morgan Kaufman, pp. 367–384, 1988.
Ephrati, E., and Rosenschein, J.S.: Distributed Consensus Mechanisms for Selfinterested Heterogeneous Agents, Proc. of International Conference on Intelligent and Cooperative Information Systems, pp. 71–79, 1993.
Ephrati, E., Zlotkin, G., and Rosenschein, J.S.: A Non-manipulable Meeting Scheduling System, The Thirteenth International Distributed Artificial Intelligence Workshop, pp. 105–125, 1994.
Garrido, L. and Sycara, K.: Multi-Agent Meeting Scheduling: Preliminary Experiment Results, Proc. of Second International Conference on Multi-Agent Systems (ICMAS-96), AAAI Press, pp. 95–102, 1996.
Ito, T. and Shintani, T.: An Agenda-scheduling System Based on Persuasion Among Agents, Proceedings of IPSJ International Symposium on Information Systems and Technologies for Network Society, pp. 287–294, World Scientific, 1997.
Ito, T. and Shintani, T.: Persuasion among Agents: An Approach to Implement a Group Decision Support System Based on Multi-Agent Negotiation, Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), Morgan Kaufmann, pp. 592–597, 1997.
Kusano, K.: Negotiation As a Game, in Japanese, Maruzen Library, 1994.
Luce, R.D., and Raiffa, H.: Games And Decisions, Dover Publications, 1989.
Rosenschein, J.S.: Consenting agents: Negotiation mechanisms for multi-agent systems, Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI-93), pp. 792–779, 1993.
Rosenschein, J.S. and Zlotkin, G.: Rules of Encounter, The MIT Press, 1995.
Sen, S. and Durfee, E.H.: On the design of an adaptive meeting scheduler, In The Tenth IEEE Conference on Artificial Intelligence for Applications, pp. 40–46, 1994.
Shintani, T. and Ito, T.: Distributed Scheduling based on a Multi-Agent System, Proc. of 4th International Conference on Control & Automation, Robotics and Vision (ICARCV-96), pp. 1313–1317, 1996.
Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver, In IEEE Trans. on Comp., No. 12 in C-29, pp. 1104–1113, 1980
Zlotkin, G. and Rosenschein, J.S.: Coalition, cryptography, and stability: Mechanism for coalition formation in task oriented domains, Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94), pp. 432–437, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shintani, T., Ito, T. (1998). An architecture for multi-agent negotiation using private preferences in a meeting scheduler. In: Lee, HY., Motoda, H. (eds) PRICAI’98: Topics in Artificial Intelligence. PRICAI 1998. Lecture Notes in Computer Science, vol 1531. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095257
Download citation
DOI: https://doi.org/10.1007/BFb0095257
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65271-7
Online ISBN: 978-3-540-49461-4
eBook Packages: Springer Book Archive