政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/35215
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文筆數/總筆數 : 113160/144130 (79%)
造訪人次 : 50766255      線上人數 : 827
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    政大機構典藏 > 商學院 > 資訊管理學系 > 學位論文 >  Item 140.119/35215


    請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/35215


    題名: 團隊式任務發掘於多重代理人系統
    Team-Based Mission Discovery in Multi-Agent Systems
    作者: 林宜謙
    LIN, I-Chien
    貢獻者: 苑守慈
    Yuan, Soe-Tsyr
    林宜謙
    LIN, I-Chien
    關鍵詞: 任務發掘
    多重代理人系統
    價值觀
    價值衝突
    需求
    Mission Discovery
    Multi-Agent Systems
    Values
    Value Conflict
    Needs
    日期: 2005
    上傳時間: 2009-09-18 14:28:00 (UTC+8)
    摘要: 過去多重代理人系統相關研究中，皆假設任務是預先知道而且確定的，這使得它們無法即時滿足使用者需求，因而在實務上受到限制。因此本研究期望能將多重代理人系統的工作向前延伸，引入人類社會中的價值觀，進而模擬出人類解決問題的思考模式，將能夠放寬任務給定的限制，幫助傳統多重代理人系統提昇彈性、適用於更為動態複雜的環境，即時地滿足使用者需求。任務發掘意指幫助多重代理人系統找出合適任務的過程，將任務發掘應用於多重代理人系統，最主要的挑戰在於－「什麼任務才能滿足需求」；換句話說，「找出需求」。價值(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.
    參考文獻: 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.
    描述: 碩士
    國立政治大學
    資訊管理研究所
    93356003
    94
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0093356003
    資料類型: thesis
    顯示於類別:[資訊管理學系] 學位論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    35600301.pdf277KbAdobe PDF2782檢視/開啟
    35600302.pdf278KbAdobe PDF2832檢視/開啟
    35600303.pdf330KbAdobe PDF2824檢視/開啟
    35600304.pdf387KbAdobe PDF21200檢視/開啟
    35600305.pdf373KbAdobe PDF21074檢視/開啟
    35600306.pdf432KbAdobe PDF21511檢視/開啟
    35600307.pdf1194KbAdobe PDF21141檢視/開啟
    35600308.pdf626KbAdobe PDF2958檢視/開啟
    35600309.pdf380KbAdobe PDF2944檢視/開啟
    35600310.pdf262KbAdobe PDF2883檢視/開啟
    35600311.pdf334KbAdobe PDF2896檢視/開啟


    在政大典藏中所有的資料項目都受到原著作權保護.


    社群 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 ©   - 回饋