Skip to main content

An architecture for multi-agent negotiation using private preferences in a meeting scheduler

  • Multi Agent Architecture
  • Conference paper
  • First Online:
PRICAI’98: Topics in Artificial Intelligence (PRICAI 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1531))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnold, K. and Gosling, J.: The Java Programming language. Addison-Wesley, 1996.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Kusano, K.: Negotiation As a Game, in Japanese, Maruzen Library, 1994.

    Google Scholar 

  9. Luce, R.D., and Raiffa, H.: Games And Decisions, Dover Publications, 1989.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Rosenschein, J.S. and Zlotkin, G.: Rules of Encounter, The MIT Press, 1995.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hing-Yan Lee Hiroshi Motoda

Rights and permissions

Reprints 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

Publish with us

Policies and ethics