Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/35215
|
| Title: | 團隊式任務發掘於多重代理人系統
Team-Based Mission Discovery in Multi-Agent Systems |
| Authors: | 林宜謙
LIN, I-Chien |
| Contributors: | 苑守慈
Yuan, Soe-Tsyr
林宜謙
LIN, I-Chien |
| Keywords: | 任務發掘
多重代理人系統
價值觀
價值衝突
需求
Mission Discovery
Multi-Agent Systems
Values
Value Conflict
Needs |
| Date: | 2005 |
| Issue Date: | 2009-09-18 14:28:00 (UTC+8) |
| Abstract: | 過去多重代理人系統相關研究中，皆假設任務是預先知道而且確定的，這使得它們無法即時滿足使用者需求，因而在實務上受到限制。因此本研究期望能將多重代理人系統的工作向前延伸，引入人類社會中的價值觀，進而模擬出人類解決問題的思考模式，將能夠放寬任務給定的限制，幫助傳統多重代理人系統提昇彈性、適用於更為動態複雜的環境，即時地滿足使用者需求。任務發掘意指幫助多重代理人系統找出合適任務的過程，將任務發掘應用於多重代理人系統，最主要的挑戰在於－「什麼任務才能滿足需求」；換句話說，「找出需求」。價值(value)正是引起社會交換(social exchange)的元素，價值觀則是人類對於該價值之看法。重視該價值觀為希望於交換過程中獲得該價值，不重視該價值觀為願意於交換過程中犠牲該價值，然而重視有程度之分，即希望獲得/願意犠牲之優先順序。衝突即為依據該優先順序以重視之價值換取不重視之價值的交換行為；最低衝突則為以最不重視之價值換取最重視之價值的交換行為。若能以最低衝突進行交換即最能符合使用者價值觀；最符合使用者價值觀之決策則能滿足使用者之需求。透過本研究所發展之衝突解析演算法，將能夠找出與使用者價值觀最低衝突之代理人團隊，以使用者價值觀點出發，發掘出情境化任務，有效地滿足使用者需求。
Most existing multi-agent systems (MAS) presume that the tasks to be resolved are given. However, this assumption sometimes renders the systems unrealistic. A sound mission discovery mechanism would exempt this assumption and offer flexibility and adaptation in resolving the user’s problem in dynamic complexity environments. The major challenge of mission discovery in MAS, in general, rests on how to associate missions to the user’s needs (i.e., the identification of the user’s needs). “Value” is anything that can give rise to exchange. For instance, if someone can help his friend no matter what the price he would pay for, then it means that the moral value surpasses the economics value for the case. Based on the theory of social exchange, this paper devises a Conflict Resolution Algorithm that aims to allocate an agent team of the members with the least value conflict so as to discover the contextualized missions that could fulfill the user’s needs. |
| Reference: | 1.何修瑜譯（2003），下一個社會的60種樣貌，商周出版，原著：Sam Hill, 2002
2.齊若蘭譯（2002），從A到A+，遠流出版社，原著：Jim Collins
3.陳琇玲譯（2002），注意力經濟，天下文化出版社，原著：homas H. Davenport, John C. Beck, pp. 27, 30, 93.
4.許士軍（1983），管理學，東華書局。
5.A. Decoufle, N. Schwartz, The Concept of Needs: A Survey of illusions, Futures, Vol. 6, No. 1 (1974), pp. 16-26.
6.G. Vauvert, A. E. Fallah-Seghrouchni. A Distributed Algorithm for coalition formation among e-commerce agents, International Conference on Intelligent Agent Technology IAT, 23-26 October 2001.
7.H. Bryan, L. Victor. A Survey of Multi-Agent Organizational Paradigms. Knowledge Engineering Review. 2005. To appear. An earlier version is available as UMass Computer Science Technical Report 04-45.
8.H. Jiawei, K. Micheline. Data Mining Concepts and Techniques, Morgan Kaufmann Publishers, pp.340-341, ISBN 1-55860-489-8, 2001.
9.J. Piaget. Sociological Studies. Routlege, London, 1995.
10.K. Sycara. Multi-Agent Systems. The American Association for Artificial Intelligence, summer 1998, pp. 79-92.
11.K. Teknomo. Similarity Measurement, http:\\\\people.revoledu.com\\kardi\\tutorial\\Similarity\\. 2005.
12.M. R. Rodrigues, A. C. D. R. Costa, R. H. Bordini. A System of Exchange Values to Support Social Interactions in Artificial Societies. Proceedings of the Second international Joint Conference on Autonomous Agents and Multiagent Systems , July 14-18 2003, pp. 81-88.
13.M. Tambe. Towards flexible teamwork., Journal of Artficial Intelligence Research, pp. 83-124, 1997.
14.N. David, J. S. Sichman, H. Coelho. Agent-based simulation with coalitions in social reasoning. Proceedings of the Second International Workshop on Multi-Agent-Based Simulation-Revised and Additional Papers, pp. 244-265, 2000.
15.O. Shehory, K. P. Sycara, S. Jha. Multi-agent Coordination through Coalition Formation, Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages, July 24 - 26, 1997, pp.143-154.
16.R. Guimerà, B. Uzzi, J. Spiro, L. A. N. Amaral. Team assembly mechanisms determine collaboration network structure and team performance , SCIENCE Online, 29 April 2005, pp. 697-702.
17.R.G. Smith. The contract net protocol, IEEE Transactionson Computers, C29(12), 1980.
18.R.G. Smith. A Framework for Distributed Problem Solving,UMI Research Press,1981.
19.V. H Vroom. Work and motivation. New York: Wiley, 1964.
20.V. R. Lesser, E. H. Durfee, D. D. Corkill. Trends in Cooperative Distributed Problem Solving. IEEE Transactions on Knowledge and Data Engineering 1(1): 63–83, 1989. |
| Description: | 碩士
國立政治大學
資訊管理研究所
93356003
94 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0093356003 |
| Data Type: | thesis |
| Appears in Collections: | [資訊管理學系] 學位論文
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
