Abstract
We present a method for multi-agent negotiation for implementing a distributed meeting scheduler. In this system, an agent is assigned to an user who plans to schedule private events. Each agent negotiates with other agents in order to make a public schedule by referring user’s private schedules and preferences. We propose a new persuasion method for multi-agent negotiation for reflecting private preferences. We call this method the Multiple Negotiations. The multiple negotiations can effectively facilitate reaching an agreement among agents. In the multiple negotiations, agents conduct all combinations of negotiation in which each agent has an opportunity for persuading the others. In addition, we propose an effective preference revision mechanism based on the multi attribute utility theory. The mechanism facilitates negotiation among agents and improves quality of the multiple negotiations. We have implemented a distributed meeting scheduler to show how effectively the multiple negotiations can be used. The result shows that the multiple negotiations are effective in supporting group decision-making for scheduling a meeting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Diehl and W. Stroebe. Productivity loss in idea-generating groups: Tracking down the blocking effect. Journal of Personality and Social Psychology, 61:392–403, 1991. 106
N. Fukuta, T. Ito, and T. Shintani. MiLog: A Mobile Agent Framework for Implementing Intelligent Information Agents with Logic Programming, In Proc. of the 1st Pacific Rim International Workshop on Intelligent Information Agents(PRIIA’2000), pp.113–123, 2000. 98
L. Garrido and K. Sycara. Multi-agent meeting scheduling: Preliminary experiment results. In Proc. of 2nd International Conference on Multi-Agent Systems(ICMAS-96), pages 95–102. AAAI Press, 1996. 96
T. Haynes, S. Sen, N. Arora, and R. Nadella. An automated meeting scheduling system that utilize user preferences. In Proc. of The 1st International Conference on Autonomous Agents (Agents’97), pages 308–315, 1997. 96
T. Ito and T. Shintani. Persuasion among Agents: An approach to Implementing a Group Decision Support System based on Multi-Agent Negotiation. In Proc. of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), pages 592–597, 1997. 95, 100, 104
T. Ito and T. Shintani. On a Mechanism of Persuasion Among Agents for Group Choice Design Supprt Systems. In Systems and Computers in Japan, Vol.29, No.5, pages 20–28, John Wiley & Sons, Inc.,1998. 99
R. L. Keeney and H. Raiffa. Decisions with Multiple Objectives: Preference and Value Tradeoffs. Cambridge Univ. Press, 1993. 96
K. Kusano. Negotiation As a Game. Maruzen Library 130, 1994. in Japanese. 95
S. Parsons, C. Sierra, and N. R. Jennigs. Agents that reason and negotiate by arguing. Journal of Logic and Computation, 8(3):261–292, 1998. 96
J. S. Rosenschein and G. Zlotkin. Rules of Encounter. The MIT Press, 1995. 95
T. Saaty. The analytic hierarchy process. McGraw Hill, 1980. 96
S. Sen and E. H. Durfee. A formal study of distributed meeting scheduling. Group Decision and Negotiation, pages 265–289, 1998. 96
T. Shintani, T. Ito, and K. Sycara. Multiple negotiations among agents for a distributed meeting scheduler. In Proc. of the 4th International Conference on Multi-Agent Systems (ICMAS-2000), pages 435–436, 2000. 96
C. Sierra, N. R. Jennings, P. Noriega, and M. Wooldridge. A framewok for argumentation-based negotiation. In M. P. Sigh, A. Rao, and M. J. Wooldridge, editors, Proc. of the 4th International Workshop on Agent Theories, Architectures and Languages (ATAL-97), LNAI 1365, pages 177–192, 1997. 96
K. P. Sycara. Multiagent systems. AI Magazine, 19(2):79–92, 1998. 96
T. Tsuruta and T. Shintani. Scheduling meetings using distributed valued constraint satisfaction algorithm. In Proc. of the 14th European Conference on Artificial Intelligence (ECAI-2000), pages 383–387, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shintani, T., Ito, T. (2001). Cooperative Meeting Scheduling among Agents Based on Multiple Negotiations. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds) Cooperative Information Systems. CoopIS 2001. Lecture Notes in Computer Science, vol 2172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44751-2_9
Download citation
DOI: https://doi.org/10.1007/3-540-44751-2_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42524-3
Online ISBN: 978-3-540-44751-1
eBook Packages: Springer Book Archive