臺灣博碩士論文加值系統

在資訊爆炸的時代裡，追求一種可以解決各式各樣問題的方法、工具或電腦程式，幾乎是一件不可能達成的任務。然而多重代理人觀念的出現，正使得這樣的訴求逐漸轉變成可能。尤其是代理人領域中的承包網絡法，這個方法因為有者如同市場般的競價方式，恰好提供我們一個代理人分工與合作的機制。在這種機制之下，代理人可以不受到人為的干預並且自動產生一個因任務而生的代理人社群。同時，這個社群存在許多具備特定專業知識的代理人，透過它們之間的互補、互助與合作，能夠將困難的問題加以分析與處理。雖然目前有許多研究進一步發展出各式改良的承包網絡法，但是都沒有辦法有效解決傳統承包網絡法在溝通上負荷過大的問題。因此，本研究嘗試提出一個以承包網絡法為基礎的改良方法，我們稱之為兩階段承包網絡法，希望藉此改善承包網絡法的缺點並提升整體代理人溝通上的穩定性與效率。除此之外，我們建立一個以多重代理人為架構的多情境資產配置系統之應用範例，用以說明代理人如何透過分工合作的機制來完成整個資產配置的過程，提供代理人領域一個新的思考與未來應用的方向。

The stability and scalability of the contract net protocol (CNP) has been questioned and discussed in the literature. We were motivated to solve the scalability problem especially when agents are overloaded with messages being communicated. We proposed a Two-Phase Contact Net Protocol (TP-CNP) to improve the communication performance. A new group of brokers are introduced in between managers and bidders to first screen and classify different categories of service requests, so as to reduce the massive communication in the bidding process. With the brokers playing roles as proxy of the managers, we can further reduce the communication overhead by placing brokers and bidders in the same platform. The TP-CNP mechanism is then implemented in a multi-scenario asset allocation system. With the incorporation of the TP-CNP, experimental results show that the system performance improves both on stability and scalability.

書名頁 I
論文口試委員審定書 II
授權書 III
中文摘要 IV
英文摘要 V
誌謝 VI
目錄 VII
表目錄 X
圖目錄 XI
第壹章 緒論 1
1.1. 研究背景與動機 1
1.2. 研究目的 2
1.3. 研究的範圍與限制 3
1.4. 研究架構與流程 4
第貳章 智慧型代理人的理論背景 5
2.1. 人工智慧的領域 5
2.2. 代理人的定義 6
2.3. 代理人的架構種類 10
2.3.1. 邏輯式代理人架構 11
2.3.2. 反應式代理人架構 11
2.3.3. BDI式代理人架構 12
2.3.4. 階層式代理人架構 13
2.4. 代理人間的溝通 15
2.4.1. 知識分享成果(KSE)模型 15
2.4.2. 知識查詢與操作語言(KQML) 16
2.4.3. KQML與FIPA ACL 18
2.4.4. 內容語言 19
2.5. 代理人間的任務分工與合作 20
2.6. 行動的衝突與協調 23
2.7. 外部知識的萃取與融合 27
2.8. 代理人技術的相關應用領域 31
第參章 智慧型代理人的技術 34
3.1. 選擇方法論的規範 34
3.2. UML方法 35
3.2.1. UML方法概論 36
3.2.2. 進階的UML 39
3.3. BRIC圖示法 43
3.4. FIPA平台架構規範 45
3.5. JADE開發平台 46
3.6. 數學計算能力 48
3.7. THIN-CLIENT計算 50
第肆章 自我組織式任務專屬社群 52
4.1. 承包網絡協定(CNP) 52
4.2. 兩階段式CNP法 59
4.2.1. TP-CNP的概念 60
4.2.2. TP-CNP假設 64
4.2.2.1. TP-CNP假設 65
4.2.2.2. 頻寬依賴性 66
4.2.3. TP-CNP法的效率驗證 68
4.2.3.1. 單一平台 69
4.2.3.2. 分群平台 70
4.2.3.3. 多平台 72
4.2.4. TP-CNP法的效率驗證結果 74
第伍章 應用代理人技術的資產配置理論 76
5.1. 資產類別的定義 76
5.2. 馬可維茲模型 78
5.3. 效率前緣與效用理論 80
5.4. 期望報酬的成分 83
5.5. 多情境資產配置 85
第陸章 多情境資產配置系統的分析與設計 89
6.1. 資產配置流程 90
6.2. 多情境資產配置系統的架構 92
6.3. 多情境資產配置系統分析 94
6.4. 多情境資產配置系統設計 100
6.4.1. 資產配置使用案例下的循序圖 101
6.4.1.1. 情境定義使用案例下的循序圖 101
6.4.1.2. 情境機率預測使用案例下的循序圖 102
6.4.1.3. 資產評估使用案例下的循序圖 104
6.4.2. 財務資料瀏覽使用案例下的循序圖 106
6.4.3. 財務資料評等使用案例下的循序圖 106
6.4.4. 財務資料蒐集使用案例下的循序圖 107
6.4.5. 使用者管理使用案例下的循序圖 108
6.4.6. 系統認證使用案例下的循序圖 109
6.5. TP-CNP與循序圖的整合 109
6.6. 綱要服務下的本體論 112
第柒章 多情境資產配置系統建置 121
7.1. 自我組織式任務專屬社群的概念 123
7.2. 系統限制 126
7.3. 系統主介面 127
7.4. 使用者管理介面 128
7.5. 資料導覽介面 129
7.6. 多情境資產配置介面 132
7.7. 代理人平台與數學運算平台 139
第捌章 結論與未來研究方向 141
參考文獻 144

[1]Agent UML (AUML), http://www.auml.org.
[2]Atzeni, P., Mecca, G.., and Merialdo, P., 1997. “Semi-structured, and Structured Data in the Web: Going Back Ad Forth,” ACM SIGMOD Record, Vol. 26(4), pp. 16-23.
[3]Barbuceanu, M., Gray, T., and Mankovski, S., 1999, “Role of Obligations in Multi-agent Coordination,” Applied Artificial Intelligence, Vol. 13, pp. 11-38.
[4]Barringer, H., Fisher, M., Gabbay, D., Gough, G., and Owens, R., 1989 “METATEMA: Framework for Programming in Temperoral Logical,” REX Workshop on Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, Vol. 430, pp. 94-129.
[5]Bond, A.H., and Gasser, L., 1988, “An Analysis of Problems, and Research in Distributed Artificial Intelligence,” Readings in Distributed Artificial Intelligence, Morgan Kaufman Publishers, pp. 3-35.
[6]Bratman, M.E., 1987, Intention, Plans, and Practical Reason, Harvard University Press.
[7]Bratman, M.E., Israel, D.J., and Pollack, M.E., 1988, “Plans, and Resource-bounded Practical Reasoning,” Computational Intelligence, Vol. 4(4), pp. 349-355.
[8]Brinson, G.P., Hood, L.R., and Beebower, G.L., 1995 “Determinants of Portfolio Performance,” Financial Analysts Journal, Vol. 51(1), pp. 133-138.
[9]Brooks, R.A., 1986, “A Robust Layered Control System for a Mobile Robot,” IEEE Journal of Robotics, and Automation, Vol. 2(1), pp. 14-23.
[10]Camargo, V.V.D., and Penteado, R.Ap.D., 2003, “An Alternative Object Oriented Reengineering for Thin-client Environments,” Proceedings of the 23th International Conference of the Chilean Computer Science Society, pp. 137-144.
[11]Charon Systems, http://www.futurelink.net.
[12]Chau, M., Zeng, D., Chen, H., Huang, M., and Hendriawan, D., 2003, “Design, and Evaluation of a Multi-agent Collaborative Web Mining System,” Decision Support System, Vol. 35(1), pp. 167-183.
[13]Cohen, K.J., and Pogue, J.A., 1967, “An Empirical Evaluation of Alternative Portfolio Selection Models,” Journal of Business, Vol. 40(2), pp. 166-193.
[14]Dam, K.H., and Winikoff, M., 2003, “Comparing Agent-Oriented Methodologies,” Proceedings of the 5th International Bi-Conference Workshop on Agent-Oriented Information Systems.
[15]Deshpande, U., Gupta, A., and Basu, A., 2005, “Performance Enhancement of a Contract Net Protocol Based System Through Instance-Based Learning,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, Vol. 35(2), pp.345-358.
[16]Devedzic, V., 2001, “Knowledge Modeling – State of the Art,” Integrated Computer-Aided Engineering, Vol. 8(3), pp. 257-281.
[17]Durfee, E.H., Lesser, V.R., and Corkill, D.D., 1989, “Cooperative Distributed Problem-solving,” Handbook of Artificial Intelligence, Vol. 4, Addison Wesley, pp. 83-147.
[18]Edesess, M., and Hambrecht, H.A., 1980, “Scenario Forecasting: Necessity, Not Choice,” Journal of Portfolio Management, Vol. 6(3), pp 10-15.
[19]Elton, E.J., and Gruber, M.J., 1997, “Risk Reduction, and Portfolio Size: An Analytical Solution”, Journal of Business, Vol. 50(4), pp. 415-437.
[20]Falcone, R., Pezzulo, G.., Castelfranchi, C., and Calvi, G., 2004, “Why a Cognitive Trustier Performs Better: Simulating Trustbased Contract Nets,” Proceedings of the 3th International Joint Conference on Autonomous Agents, and Multiagent Systems, pp. 1394-1395.
[21]Ferber, J., 1999, Multi-agent Systems: An Introduction to Distributed Artificial intelligence, Addison-Wesley.
[22]Ferguson, I.A., 1992, “TouringMachine: An Architechture for Dynamic, Rational, Mobile Agents,” Ph. D. Dissertation, Clare Hall, University of Cambridge, UK.
[23]Flesca, S., Manco, Masciari, G.E., Rende, E., and Tagarelli, A., 2004, “Web Wrapper Induction: A Brief Survey,” European Journal on Artificial Intelligence, AI Communications, Vol. 17(2), pp. 57-61.
[24]Gasser, L., and Hill, R.W., 1990, “Coordinated Problem Solvers,” Annual Review of Computer Science, Vol. 4, pp. 203-253.
[25]Genesereth, M.R., and Nilsson, N.J., 1987, Logical Foundations of Arificial Intelligence, San Mateo, Morgan Kaufmann Publishers.
[26]Graham, I., Henderson-Sellers, B., and Younessi, H., 1999, The OPEN process Specification, Addison-Wesley Professional.
[27]Greer, R.J., 1997, “What is an Asset Class, Anyway?” Journal of Portfolio Management, Vol. 23(2), pp. 86-91.
[28]Grinold, R.C., 1999, “Mean-Variance, and Scenario-Based Appoaches to Portfolio Selection,” Journal of Portfolio Management, Vol. 25(2), pp. 10-22.
[29]Gruber, T.R., 1993, “A Translation Approach to Portable Ontology Specifications,” Technical Report KSL 92-71, Knowledge Systems Laboratory, Stanford.
[30]Gruber, T.R., 1993, “Toward Principles for the Design of Ontologies Used for Knowledge Sharing,” Technical Report KSL 93-04, Knowledge Systems Laboratory, Stanford.
[31]Hobman, R.J., 1975, “Setting Investment Policy in an ERISA Environment,” Journal of Portfolio Management, Vol. 2(1), pp. 17-21.
[32]Hsieh, F.S., 2004, “Model, and Control Holonic Manufacturing systems based on Fusion of Contract Nets, and Petri Nets,” Automantica, Vol. 40, pp. 51-57.
[33]Java Agent DEvelopment Framework (JADE), http//JADE.tilab.com.
[34]Juhasz, Z., and Paul, P., 2002, “Scalability analysis of the Contract Net Protocol,” Cluster Computing, and the Grid 2nd IEEE/ACM International Symposium, pp. 319-320.
[35]Kaizoji, T., Bornholdt, S., and Fujiwara, Y., 2002, “Dynamics of Price, and Trading Volume in a Spin Model of Stock Markets with Heterogeneous agents,” Physica A, Vol. 316, pp. 441-452.
[36]Koskosidis, Y. A., and Duarte, A.M., 1997, “A Scenario-Based Approach to Active Asset Allocation,” Journal of Portfolio Management, Vol. 25(4), pp. 74-85.
[37]Kuo, C.C., Ting, P., Chen, M.S., and Chen, J.C., 2002, “Design, and Implementation of a Network Application Architecture for Thin Clients,” Proceedings of the 26th Annual International Conference of Computer Software, and Applications Conference, pp. 193-198.
[38]Labrou, Y., and Finnin, T., 1997, “Semantics, and Conversations for an Agent Communication Language,” Proceedings of the 15th International Joint Conference on Artificial Intelligence, pp. 584-591.
[39]Labrou, Y., and Finnin, T., 1997, “Semantics for an Agent Communication Language,” Proceedings of 1997 International Workshop on Agent Theories, Architectures, and Languages, pp. 199-203.
[40]Labrou, Y., Finnin, T., and Peng, Y., 1999, “Agent Communication Languages: The Current Landscape,” IEEE Intelligent Systems, Vol. 14(2), pp. 45-52.
[41]Lai, A.M., Nieh, J., Bohra, B., Nandikonda, V., Surana, A. P., and Varshneya, S., 2004, “Improving Web Browsing on Wireless PDAs Using Thin-Client Computing,” Proceedings of the 13th International World Wide Web Conference.
[42]Laird, J.E., Jones, R.M., and Nieisen, P.E., 1998, “Knowledge-based Multi-agent Coordination,” Presence: Teleoperators and Virtual Environments, Vol. 7(6), pp. 547-563.
[43]Lee, K. J., Chang, Y.S., and Lee, J.K., 2000, “Time-Bound Negotiation Framework for Electronic Commerce Agents,” Decision Sypport System, Vol. 28(4), pp. 319-331.
[44]Lesperance, Y., Levesque, H.J., Lin, F., Marcu, D., Reiter, R., and Scherl, R.B., 1995, “Foundations of a Logical Approach to Agent Programming,” Proceedings of IJCAI-95 Workshop on Agent Theories, Architectures and Languages, pp. 276-281.
[45]Lightweight Extensible Agent Platform (LEAP), http://leap.crm-paris.com.
[46]Lin, F.R., Tan, G.W., and Shaw, M.J., 1999, “Multi-Agent Enterprise Modeling,” Journal of Organizational Computing, and Electronic Commerce, Vol. 9(1), pp. 7-32.
[47]Liu, I.C., Yun, D.Y., and Klein, G., 1990, “An Agent for Intelligent Model Management,” Journal of Management Information System, Vol. 7(1), pp. 101-122.
[48]Liu, L., Pu, C., and Han, W., 2000, “XWRAP: An XML-Enabled Wrapper Construction System for Web Information Sources,” Proceedings of the 16th International Conference on Data Engineering, pp. 611-621.
[49]Luo, Y., Liu, K., and. Darryl, D.N, 2002, “A Multi-Agent Framework for Decision Support in Stock Trading,” IEEE Networking, Vol. 16(1), pp. 20-27.
[50]Malone, T.W., 1988, “What is Coordination Theory?” Proceedings of the National Science Foundation Coordination Theory Workshop.
[51]Markowitz, H., 1952, “Portfolio Selection,” Journal of Finance, Vol. 7(1), pp. 77-91.
[52]Markowitz, H., 1991, “Foundations of Portfolio Theory,” Journal of Finance, Vol. 46(2), pp. 469-477.
[53]Markowitz, H., and Perold, A., 1981, “Portfolio Analysis with Factors, and Scenarios,” Journal of Finance, Vol. 36(4), pp. 871-877.
[54]MathWorks, http://www.mathworks.com.
[55]Muller, J.P., Pischel, M., and Thiel, M., 1995, “Modeling Reactive Behaviour in Vertically Layered Agent Architecture,” Intelligent Agens: Theories, Achitectures, and Languages, pp.261-276.
[56]Muslea, I., Monton, S., and Knoblock, C., 1998, “Wrapper Induction of Semi-structured, Web-based Information Sources,” Proceedings of the Conference on Automatic Learning, and Discovery.
[57]Ndumu, D., and Nwana, H., 1996, “Research, and Development Challenges for Agent-Based Systems,” IEE/BCS Software Engineering Journal. Vol. 144(1), pp. 2-10.
[58]NetBeans, http://www.netbeans.org.
[59]Nieh, J., Yang, S.J., and Novik, N., 2000, “A Comparison of Thin-Client Computing Architectures,” Technical Report CUCS-022-00, Department of Computer Science, Columbia University.
[60]Nwana, H., and Ndumu, D., 1997, “An Introduction to Agent Technology,” Software Agents, and Soft Computing: Towards Enhancing Machine Intelligence, Concepts, and Applications, pp. 3-26.
[61]Nwana, H., and Wooldridge, M., 1996, “Software Agent Technology,” BT Technology Journal, Vol. 14.
[62]Object Management Group (OMG), http://www.omg.org.
[63]Pivk, A., and Gams, M., 2002, “Domain-Dependent Information Gathering Agent,” Expert System with Applications, Vol. 23, pp. 207-218.
[64]Preece, A., Hui, K., Gray, A., Marti, P., Bench-capon, T., Cui, Z., and Jones, D., 2001, “KRAFT: An Agent Architecture for Knowledge Fusion,” International Journal of Cooperative Information Systems, Vol. 10, pp. 171-195.
[65]Rational Software Corporation, 1997, “A Rational Approach to Software Development Using Rational Rose 4.0,” Technical papers, Santa Clara.
[66]Rusell, S.J., and Norvig, P., 1995, Artificial Intelligence – A Modern Approach, Premtice-Hall, Englewood Cliffs, New Jersey.
[67]Sadeh, N.M., Hildum, D.W., Kjenstad, D., and Tseng, A., 2001, “MASCOT: An Agent-Based Architecture for Dynamic Supply Chain Creation, and Coordination in the Internet Economy,” Production Planning, and Control, Vol. 12(3), pp. 212-223.
[68]Sharpe, W. F., 1970, Portfolio Theory, and Capital Markets, McGraw-Hill, New York.
[69]Smith, R.G., 1980, “The Contract Net Protocol: High-level Communication, and Control in a Distributed Problem Solver,” IEEE Transactions on Computers, Vol. 29, pp. 1104-1113.
[70]Sturm, A., and Shehory, O., 2003, “A Framework for Evaluating Agent-Oriented Methodologies,” Proceedings of the 5th International Bi-Conference Workshop on Agent-Oriented Information Systems.
[71]The Foundation for Intelligent Physical Agents (FIPA), http://www.fipa.org.
[72]The Future of Computing, http://www.personable.com.
[73]Unified Modeling Language (UML), http://www.uml.org.
[74]Visual Numerics, Inc. (VNI), http://www.vni.com.
[75]Wenzel, S., and Igenbergs, E., 2001, “Agent System Architectures for Complex Distributed Product Development Systems: An Methodology to Measure the Cost / Benefit-Ratio of Different Agent-System Constellations,” Proceedings of the 11th Annual Symposium of the International Council on Systems Engineering.
[76]Wiener, N., 1948, Cybernetics or the Control and Communication in the Animal and the Machine, Massachusetts Institute of Technology.
[77]Wooldridge, M., and Jennings, N.R., 1995, “Intelligent Agents: Theory, and Practice,” Knowledge Engineering Review. Vol. 10(2), pp. 115-152.
[78]XML.org, http://www.xml.org.
[79]Yang, S. J., Nieh, J., Krishnappa, S., Mohla, A., and Sajjadpour, M., 2003, “Web Browsing Performacne of Wireless Thin-Client Computing,” Proceedings of the 12th International World Wide Web Conference.
[80]Zhou, P.C.; Hong, B.R.; Wang, Y.H., and Zhou, T., 2004, “Multi-agent Cooperative Pursuit Based on Extended Contract Net Protocol,” Proceedings of 2004 International Conference on Machine Learning, and Cybernetics, Vol. 1, pp. 169-173.
[81]李青憲，民國91年，多情境資產配置系統雛形之建置，元智大學資管系碩士論文。
[82]銘傳大學財務金融研究中心編著，民國89年，投資分析+MatLab應用，全華科技圖書股份有限公司。
[83]楊伯峻譯注，民國81年，孟子－註釋，北京中華書局。