| dc.contributor.advisor | 苑守慈 | zh_TW |
| dc.contributor.advisor | Yuan, Soe-Tsyr | en_US |
| dc.contributor.author (Authors) | 林宜謙 | zh_TW |
| dc.contributor.author (Authors) | LIN, I-Chien | en_US |
| dc.creator (作者) | 林宜謙 | zh_TW |
| dc.creator (作者) | LIN, I-Chien | en_US |
| dc.date (日期) | 2005 | en_US |
| dc.date.accessioned | 18-Sep-2009 14:28:00 (UTC+8) | - |
| dc.date.available | 18-Sep-2009 14:28:00 (UTC+8) | - |
| dc.date.issued (上傳時間) | 18-Sep-2009 14:28:00 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0093356003 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/35215 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊管理研究所 | zh_TW |
| dc.description (描述) | 93356003 | zh_TW |
| dc.description (描述) | 94 | zh_TW |
| dc.description.abstract (摘要) | 過去多重代理人系統相關研究中，皆假設任務是預先知道而且確定的，這使得它們無法即時滿足使用者需求，因而在實務上受到限制。因此本研究期望能將多重代理人系統的工作向前延伸，引入人類社會中的價值觀，進而模擬出人類解決問題的思考模式，將能夠放寬任務給定的限制，幫助傳統多重代理人系統提昇彈性、適用於更為動態複雜的環境，即時地滿足使用者需求。任務發掘意指幫助多重代理人系統找出合適任務的過程，將任務發掘應用於多重代理人系統，最主要的挑戰在於－「什麼任務才能滿足需求」；換句話說，「找出需求」。價值(value)正是引起社會交換(social exchange)的元素，價值觀則是人類對於該價值之看法。重視該價值觀為希望於交換過程中獲得該價值，不重視該價值觀為願意於交換過程中犠牲該價值，然而重視有程度之分，即希望獲得/願意犠牲之優先順序。衝突即為依據該優先順序以重視之價值換取不重視之價值的交換行為；最低衝突則為以最不重視之價值換取最重視之價值的交換行為。若能以最低衝突進行交換即最能符合使用者價值觀；最符合使用者價值觀之決策則能滿足使用者之需求。透過本研究所發展之衝突解析演算法，將能夠找出與使用者價值觀最低衝突之代理人團隊，以使用者價值觀點出發，發掘出情境化任務，有效地滿足使用者需求。 | zh_TW |
| dc.description.abstract (摘要) | 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. | en_US |
| dc.description.tableofcontents | 表 次 VI圖 次 VIII第壹章 緒論 1第一節 研究背景 1第二節 研究動機 2第三節 研究問題 3第四節 研究目的 6第五節 研究流程 7第貳章 文獻探討 9第一節 多重代理人系統 9第二節 價值觀 13第參章 研究方法 17第一節 任務發掘整體研究架構 18第二節 Context Information Framework 20第三節 Value Distribution Module 26第四節 Team Module 37第五節 Mission Discovery Module 47第六節 Feedback Module 50第七節 情境範例 52第肆章 實驗設計與結果 60第一節 實驗情境設計 60第二節 實驗目的 61第三節 實驗結果評估 61第伍章 iCare整合環境建置 76第一節 iCare智慧型協同服務創新平台 76第二節 實際導入任務發掘平台至應用領域之四大步驟 78第陸章 結論與未來研究方向 84第一節 結論 84第二節 本研究之商業價值 85第三節 未來研究方向 86參考文獻 88表 次表1、重視價值觀範例 15表2、情境資訊範例 23表3、單值類別變數轉為數值範例 24表4、多值類別變數轉為數值範例 25表5、二元變數轉為數值範例 25表6、情境向量CV範例 26表7、價值向量模型 27表8、Interaction History Knowledge Base範例 28表9、Hamming distance計算方式 28表10、二元變數「脈搏狀況」距離矩陣範例 29表11、Simple matching distance計算方式 30表12、單值類別變數「時間」距離矩陣範例 30表13、正規化後之單值類別變數「時間」距離矩陣範例 30表14、單值類別變數「所在房間」距離矩陣範例 31表15、正規化後單值類別變數「所在房間」距離矩陣範例 31表16、多值類別變數「在家中人員」距離矩陣範例 32表17、正規化後多值類別變數「在家中人員」距離矩陣範例 32表18、City block distance計算方式 33表19、數值變數「溫度」距離矩陣範例 33表20、正規化後數值變數「溫度」距離矩陣範例 33表21、情境向量距離矩陣範例 34表22、KNN Algorithm 35表23、以情境發生時間為參數之高斯分配計算方式 36表24、Agent Value Graph (AVG) 模型 38表25、系統窮舉價值觀交換原則AVG之範例 42表26、基於角色的價值觀交換原則AVG之範例 42表27、衝突解析演算法Conflict Resolution Algorithm 第一部份 43表28、衝突解析演算法Conflict Resolution Algorithm 第二部份 44表29、情境、使用者、團隊、規範、任務價值向量之比較 49表30、Cosine Similarity Function 50表31、情境範例之互動歷史紀錄知識庫(情境1- 6) 52表32、情境A、B 53表33、情境A與情境1-6之距離矩陣 54表34、情境B與情境1-6之距離矩陣 54表35、情境範例之使用者價值觀 55表36、情境範例之任務知識庫 56表37、情境A的老人甲之團隊向量與任務相以度分析 57表38、情境B的老人甲之團隊向量與任務相以度分析 57表39、情境B的老人甲NV調整後之團隊向量與任務相以度分析 58表40、實驗情境預設環境參數一覽 60表41、使用者價值向量UV機率分布範例 62表42、實驗(二)之實驗參數 67表43、k值與 值之實驗參數設定 69圖 次圖1、情境化任務 5圖2、從需求致情境化任務過程中之研究標的 5圖3、研究流程圖 8圖4、各式多重代理人組織(Bryan and Lesser,2005) 10圖5、行為目的示意圖 14圖6、動機作用期望模式 14圖7、價值分類體系 16圖8、整體研究架構 19圖9、情境資訊框架 23圖10、σ=1之高斯分配圖 36圖11、Team Module架構 37圖12、Agent Value Graph 38圖13、價值類型與四種價值交換關係 39圖14、資源型價值轉換規則用於規範向量NV 41圖15、資源型價值轉換規則用於任務向量MV 48圖16、使用者回饋資訊範例 51圖17、任務發掘系統平台畫面 59圖18、家庭價值觀變化下系統建議「家庭室內活動」的比率 63圖19、健康價值觀變化下系統建議「體能性運動」的比率 65圖20、健康與朋友價值觀同時變化下系統建議「消費性休閒活動」的比率 66圖21、實驗(二)流程圖 68圖22、k=1與r=0.1, 0.5, 1.0, 1.5 之學習效果比較 70圖23、k=2與r=0.1, 0.5, 1.0, 1.5 之學習效果比較 70圖24、k=3與r=0.1, 0.5, 1.0, 1.5 之學習效果比較 71圖25、k=5與r=0.1, 0.5, 1.0, 1.5 之學習效果比較 71圖26、k=7與r=0.1, 0.5, 1.0, 1.5 之學習效果比較 72圖27、r=0.1與k=1, 2, 3, 5, 7之學習效果比較 73圖28、r=0.5與k=1, 2, 3, 5, 7之學習效果比較 73圖29、r=0.1與k=1, 2, 3, 5, 7之學習效果比較 74圖30、r=1.5與k=1, 2, 3, 5, 7之學習效果比較 74圖31、iCare智慧型協同服務創新平台 77圖32、單值類別變數「時間」之實作Class 79圖33、多值類別變數「在家中人員」之實作Class 80圖34、數值類別變數「溫度」之實作Class 81圖35、二元變數「脈博狀況」之實作Class 82 | zh_TW |
| dc.format.extent | 283691 bytes | - |
| dc.format.extent | 285070 bytes | - |
| dc.format.extent | 338358 bytes | - |
| dc.format.extent | 396537 bytes | - |
| dc.format.extent | 382124 bytes | - |
| dc.format.extent | 443370 bytes | - |
| dc.format.extent | 1223614 bytes | - |
| dc.format.extent | 641370 bytes | - |
| dc.format.extent | 389179 bytes | - |
| dc.format.extent | 268425 bytes | - |
| dc.format.extent | 342024 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0093356003 | en_US |
| dc.subject (關鍵詞) | 任務發掘 | zh_TW |
| dc.subject (關鍵詞) | 多重代理人系統 | zh_TW |
| dc.subject (關鍵詞) | 價值觀 | zh_TW |
| dc.subject (關鍵詞) | 價值衝突 | zh_TW |
| dc.subject (關鍵詞) | 需求 | zh_TW |
| dc.subject (關鍵詞) | Mission Discovery | en_US |
| dc.subject (關鍵詞) | Multi-Agent Systems | en_US |
| dc.subject (關鍵詞) | Values | en_US |
| dc.subject (關鍵詞) | Value Conflict | en_US |
| dc.subject (關鍵詞) | Needs | en_US |
| dc.title (題名) | 團隊式任務發掘於多重代理人系統 | zh_TW |
| dc.title (題名) | Team-Based Mission Discovery in Multi-Agent Systems | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | 1.何修瑜譯（2003），下一個社會的60種樣貌，商周出版，原著：Sam Hill, 2002 | zh_TW |
| dc.relation.reference (參考文獻) | 2.齊若蘭譯（2002），從A到A+，遠流出版社，原著：Jim Collins | zh_TW |
| dc.relation.reference (參考文獻) | 3.陳琇玲譯（2002），注意力經濟，天下文化出版社，原著：homas H. Davenport, John C. Beck, pp. 27, 30, 93. | zh_TW |
| dc.relation.reference (參考文獻) | 4.許士軍（1983），管理學，東華書局。 | zh_TW |
| dc.relation.reference (參考文獻) | 5.A. Decoufle, N. Schwartz, The Concept of Needs: A Survey of illusions, Futures, Vol. 6, No. 1 (1974), pp. 16-26. | zh_TW |
| dc.relation.reference (參考文獻) | 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. | zh_TW |
| dc.relation.reference (參考文獻) | 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. | zh_TW |
| dc.relation.reference (參考文獻) | 8.H. Jiawei, K. Micheline. Data Mining Concepts and Techniques, Morgan Kaufmann Publishers, pp.340-341, ISBN 1-55860-489-8, 2001. | zh_TW |
| dc.relation.reference (參考文獻) | 9.J. Piaget. Sociological Studies. Routlege, London, 1995. | zh_TW |
| dc.relation.reference (參考文獻) | 10.K. Sycara. Multi-Agent Systems. The American Association for Artificial Intelligence, summer 1998, pp. 79-92. | zh_TW |
| dc.relation.reference (參考文獻) | 11.K. Teknomo. Similarity Measurement, http:\\\\people.revoledu.com\\kardi\\tutorial\\Similarity\\. 2005. | zh_TW |
| dc.relation.reference (參考文獻) | 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. | zh_TW |
| dc.relation.reference (參考文獻) | 13.M. Tambe. Towards flexible teamwork., Journal of Artficial Intelligence Research, pp. 83-124, 1997. | zh_TW |
| dc.relation.reference (參考文獻) | 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. | zh_TW |
| dc.relation.reference (參考文獻) | 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. | zh_TW |
| dc.relation.reference (參考文獻) | 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. | zh_TW |
| dc.relation.reference (參考文獻) | 17.R.G. Smith. The contract net protocol, IEEE Transactionson Computers, C29(12), 1980. | zh_TW |
| dc.relation.reference (參考文獻) | 18.R.G. Smith. A Framework for Distributed Problem Solving,UMI Research Press,1981. | zh_TW |
| dc.relation.reference (參考文獻) | 19.V. H Vroom. Work and motivation. New York: Wiley, 1964. | zh_TW |
| dc.relation.reference (參考文獻) | 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. | zh_TW |
