1 / 22

Cooperative Meeting Scheduling among Agents based on Multiple Negotiations

Cooperative Meeting Scheduling among Agents based on Multiple Negotiations. Toramatsu SHINTANI and Takayuki ITO Department of Intelligence and Computer Science, Nagoya Institute of Technology tora@ics.nitech.ac.jp JAPAN. Motivation Distributed Meeting Scheduler Distributed scheduling

thuy
Download Presentation

Cooperative Meeting Scheduling among Agents based on Multiple Negotiations

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Cooperative Meeting Scheduling among Agentsbased on Multiple Negotiations Toramatsu SHINTANI and Takayuki ITO Department of Intelligence and Computer Science, Nagoya Institute of Technology tora@ics.nitech.ac.jp JAPAN • Motivation • Distributed Meeting Scheduler • Distributed scheduling • Implementation • Reaching a Consensus • Multiple Negotiations (Persuasion Process) • Preference Revision Using Private Preferences • Conclusions

  2. Motivation

  3. Background

  4. Distributed Scheduling System

  5. The Calendar

  6. Quantifying the user's Request for preference a meeting based on MAUT Getting a Result Negotiation among agents Negotiation among agents Negotiation among agents The Multiple Negotiations The Distributed Meeting Scheduling Deciding attributes of the meeting and designing alternatives

  7. Agreement proposal Can I accept? A B 1. Proposal 2. Preference revision 3. Agreement The Outline of the Persuasion Process Persuasion between agent A and agent B. We call A "Persuader" and B "Compromiser." 1. A sends a proposal to B. 2. B tries to revise her preference. 3. If B could revise her preference, they reach an agreement. Agent B A Agent A A A A A A f f f f 2 1 3 1 persuade 2 3

  8. Quantifying User's Preference Using Multiple Attribute Utility Theory Scheduling a meeting preference Convenience Size Length 13:00-14:00 9:00-11:00 9:00-10:00 We can select several options with respect to f according to the application area. In our system, we select the AHP method for calculating user's utility.

  9. Quantifying User's Preference Using AHP AHP The pairwise comparison matrix with respect to the criterion " Convenience " Scheduling a meeting Weights 9:00-10:00 9:00-11:00 13:00-14:00 Convenience Size Length 1/3 2 0.205 1 9:00-10:00 3 1 9 0.705 9:00-11:00 1/2 1/9 1 0.089 13:00-14:00 13:00-14:00 9:00-10:00 9:00-11:00

  10. The Preference Revision

  11. The Feature of the Preference Revision The MC principle An agent should change an user's preference as minimal as possible The OC principle An agent should change an user's preference based on the preference order of alternatives In our system, a compromiser tries to adjust attribute values based on " generate and test " style. The problem is that the solution space is too huge to revise agent's preference.

  12. Implementation

  13. The Main Features of MiLog

  14. An Example of MiLog

  15. Experimental Result

  16. Conclusions A new multi-agent negotiation The multiple negotiations can reflect user's individual preferences. The preference revision effectively find a solution for a compromiser in the persuasion process. The Distributed Meeting Scheduler realizing a cooperative meeting scheduling among agent improving a trade-off between "reaching a consensus" and "reflecting users' preference" in a social decision. The result shows that the multi-agent negotiation based on private preference is an effective method for a distributed meeting scheduler. The process can facilitate reaching a consensus among agents.

More Related