政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/35215
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113160/144130 (79%)
Visitors : 50761935      Online Users : 757
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大典藏 > College of Commerce > Department of MIS > Theses >  Item 140.119/35215
    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:[Department of MIS] Theses

    Files in This Item:

    File Description SizeFormat
    35600301.pdf277KbAdobe PDF2782View/Open
    35600302.pdf278KbAdobe PDF2832View/Open
    35600303.pdf330KbAdobe PDF2824View/Open
    35600304.pdf387KbAdobe PDF21200View/Open
    35600305.pdf373KbAdobe PDF21074View/Open
    35600306.pdf432KbAdobe PDF21511View/Open
    35600307.pdf1194KbAdobe PDF21141View/Open
    35600308.pdf626KbAdobe PDF2958View/Open
    35600309.pdf380KbAdobe PDF2944View/Open
    35600310.pdf262KbAdobe PDF2883View/Open
    35600311.pdf334KbAdobe PDF2896View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback