多代理人應用協商與辯證技術於排課系統

Multi-Agent Automatic Negotiation and Argumentation of Courses Scheduling System

林宜穎(Yi-Ying Lin)

指導教授 ： 郭忠義

國立臺北科技大學/電資學院/資訊工程系研究所/碩士(2010年)

https://doi.org/10.6841/NTUT.2010.00395

摘要

在本論文的研究中，希望將多代理人協商與辯證的技術應用到排課系統中，並透過協商與辯證的方式，使代理人能取得更多其他代理人的相關資訊，使用協商方法讓代理人對議題達成共識，在協商初期，代理人難以完全了解其他代理人得需求，透過辯證方法藉由代理人彼此的互動更新對於環境的認知，進行信念的演進，各代理人對彼此的需求、喜好更加了解，代理人在之後的協商過程中能夠選擇出更符合其他代理人的提案，進而促進代理人達成協商的共識。

關鍵字

代理人 ； 協商 ； 辯證

並列摘要

This paper examines the Negotiation and Argumentation of agent as a mechanism for solving the course-scheduling problem. We integrated multi-agent automatic negotiation mechanism and argumentation reasoning to apply in course scheduling problem. At the first stage of negotiation, agents are difficult to fully understand the needs of others. We want to evolve the belief of the agents after argument, so that agents can have more information of the environment, and select better action to do. Promoting agents reach the agreement which meet the expectations of them.

並列關鍵字

Agent ； Negotiation ； Argumentation

參考文獻

[16] Koen V. Hindriks, Frank S. De Boer, Wiebe Van der Hoek, John-Jules Ch. Meyer, “Agent Programming in 3APL”, Autonomous Agents and Multi-Agent Systems, Vol. 2, pp. 357-401, 1999.

[26] Ahmed Oughalime, Wan Rosmanira Ismail, Liong Choong Yeun, “A Tabu Search approach to the nurse scheduling problem”, International Symposium on Information Technology, Vol.1, pp. 1-7, 2008.

[1] I. Rahwan, L. Sonenberg, P. McBurney, “Bargaining and Argument-Based Negotiation”, Lecture Notes in Computer Science, Vol. 3366, pp. 176-191, 2005.

[3] A. Lomuscio, M. Wooldridge, N. Jennings, “A classification scheme for negotiation in electronic commerce”, Lecture Notes in Computer Science, Vol. 1991, pp. 19-33, 2001.

[5] F. Lopes, M. Wooldridge, A. Q. Novais, “Negotiation among autonomous computational agents: principles, analysis and challenges”, Artificial Intelligence Review, Vol. 29, pp. 1-44, 2008.