§ 瀏覽學位論文書目資料
  
系統識別號 U0002-2206200920591100
DOI 10.6846/TKU.2009.00803
論文名稱(中文) 利用模擬方法探討同步協商代理人之提案策略
論文名稱(英文) Proposal Strategies Used by Agent Based Concurrent Negotiation-A Simulation Study
第三語言論文名稱
校院名稱 淡江大學
系所名稱(中文) 資訊管理學系碩士班
系所名稱(英文) Department of Information Management
外國學位學校名稱
外國學位學院名稱
外國學位研究所名稱
學年度 97
學期 2
出版年 98
研究生(中文) 宋芷倫
研究生(英文) Chih-Lun Sung
學號 696630473
學位類別 碩士
語言別 繁體中文
第二語言別
口試日期 2009-06-07
論文頁數 63頁
口試委員 指導教授 - 徐煥智(shyur@mail.im.tku.edu.tw)
委員 - 詹前隆
委員 - 蕭育如
關鍵字(中) 多屬性同步協商
價值函數
協商代理人
關鍵字(英) Multi-attribute concurrent negotiation
Value function
Negotiation agent
第三語言關鍵字
學科別分類
中文摘要
協商是一種非常複雜的過程,同時需考量的因素非常的多。在一對多協商中,買方在同時面對多個賣方時,除了本身反提案的考量,還需考慮到各賣方提案價值的衡量。故本研究歸納出四種整合戰術,分別為最佳價值整合戰術、平均價值整合戰術、單獨屬性最佳價值整合戰術及平均讓步整合戰術。透過自動協商代理人的建置,與價值函數(Value Function)的導入,模擬測試四種整合戰術與一對一非同步協商戰術的協議結果。由其中了解不同戰術的使用,對協商結果會產生哪些不同的影響。同步協商中若使用平均讓步整合戰術協商失敗率會較高,且最終結果對單一方的價值而言也是最低的。而其餘的同步協商整合戰術都有較優於非同步協商整合戰術的結果。
英文摘要
Negotiation is complicated since it requires diverse considerations in its overall process. In a scenario of one buyer and several sellers’ negotiation, the buyer needs to consider the opposite proposals from all the sellers concurrently to make the next decision. In this research, we study four different negotiation tactics to integrate and analyze the various opposite proposals. They are (1) best value integration (2) average value integration (3) independent attribute best value integration (4) average concession integration. Multiple automatic agents were built to run simulation to analyze the behavior of those proposed negotiation tactics. Instead of utility function, this agent uses value function to support the negotiation process. In concurrent negotiation, the tactic-average value integration will cause a higher fail rate, and the value of the value function for the buyer is the lowest. We also found using the concurrent negotiation integration tactics can provide the buyer a better result.
第三語言摘要
論文目次
表目錄	III
圖目錄	IV
第1章	緒論	1
1.1	研究動機	1
1.2	研究目的	4
1.3	研究方法	5
1.4	研究結果	6
第2章	文獻探討	9
2.1	自動協商支援系統	9
2.2	展望理論	12
2.3	協商戰術	16
2.4	協商策略	21
第3章	同步協商代理人	24
3.1	買方子代理人	27
3.2	買方整合代理人	28
3.3	賣方代理人	32
第4章	實作與效能模擬分析	33
4.1	系統架構、功能說明	33
4.2	不同整合戰術的效能分析	35
4.3	不同協商策略的效能分析	40
4.4	時間相依戰術參數的改變對協商的影響	43
第5章	結論與未來研究	47
5.1	結論	47
5.2	未來研究方向	48
參考文獻	50
附錄一、耐心策略下協議達成價值	55
附錄二、急迫策略下協議達成價值	59
附錄三、急迫策略下協議達成回合統計	63

表目錄
表2-1:價值函數	15
表4-1:耐心策略下協商雙方平均最終提案價值	36
表4-2:賣方戰術對協議達成價值的影響	37
表4-3:耐心策略下協議達成回合統計	39
表4-4:急迫策略平均達成協議價值	41
表4-5:第6回合前達成協議百分比	42

圖目錄
圖1-1:研究流程圖	6
圖2-1:協商支援架構	10
圖2-2:遞增型邊際函數圖	14
圖2-3:多項函數(左)與指數函數(右)在不同β值的讓步情形	18
圖3-1:系統架構	24
圖3-2:耐心策略協商過程	26
圖4-1:系統架構圖	34
圖4-2:買方採用不同β值的協議結果	44
圖4-3:賣方採用不同β值對買方協議價值的影響	45
參考文獻
[1]	方姿文,「一對多之多屬性採購協商支援系統的建構研究」,碩士論文,資訊管理研究所,淡江大學,2008。
[2]	邱瑞廷,「以模糊理論建構可動態調整之一對多協商策略模式」,碩士論文,資訊管理研究所,南台科技大學,台南,2005。
[3]	陳星琳,「主動式協同商務與協商架構 - 以採購協商為例」,碩士論文,資訊管理學系,朝陽科技大學,台中,2004。
[4]	楊子青、林啟明,「以代理人為基礎的線上協商支援系統」,第十四屆國際資訊管理學術研討會論文集第781-788頁,中正大學,嘉義,2003。
[5]	謝明瑞,「展望理論之探討」,國政研究報告,April 11,1-22 ,2006。
[6]	謝慧美、郭木興,「一種以代理人為基電子市集交易協商模式研究」,碩士論文,資訊管理研究所,朝陽科技大學,台中,2006。
[7]	Axelrod, R., “The Evolution of Cooperation,” Basic Books, Inc., Publishers, New York, USA., 1984.
[8]	Barbuceanu, M., Lo, W., “A multi-attribute utility theoretic negotiation architecture for electronic commerce”, Proceedings of the 4th international conference on Autonomous agents, Spain, 239-246, 2000.
[9]	Baucells, M. and Heukamp, F.Z., “Reevaluation of the results of Levy and Levy,” Organizational Behavior and Human Decision Processes, 94(1), pp.15-21, 2004.
[10]	Bellucci, E. and Zeleznilow, J., ”Al techniques for modeling legal negotiation,” 7th International Conference on Artificial Intelligence and Law, pp.108-116,1999.
[11]	Faratin, P., Sierra, C. and Jennings, N.R., ”Negotiation Decision Functions for Autonomous Agents,” Int. Journal of Robotics and Autonomous Systems, 24(3-4), pp.159-182,1998.
[12]	Gross M.R., “Sunfish, Salmon and the evolution of a alternative reproductive strategies and tactics in fishes.” Fish Reproduction: Strategies and Tactics, pp.55-75, 1984.
[13]	Heck E.V. and Vervest P., “How Should CIOs Deal With Web-Based Auctions?,” Communication of the ACM, 1998, Vol 41, No.7, pp 99-100
[14]	Jennings, N. R., Norman, T. J., Faratin, P., O'Brien, P. and Odgers, B., “Autonomous agents for business process management,” Applied Artificial Intelligence Journal, 14(2), pp.145-190 , 2000.
[15]	Kahneman, D. and Tversky, A., “Prospect Theory: An Analysis of Decision under Risk,” Econometrica, 47(2), pp.263-291, 1979.
[16]	Kowalczyk, R. and Bui, V., “On Constraint-based Reasoning in e-Negotiation Agents,” In Agent Mediated Electronic Commerce III, Dignum, F. and Cortes, U. (Eds), LectureNotes in Artificial Intelligence, Springer-Verlag, pp.31 – 46, 2000.
[17]	Kwang, M.S. and Chung, Y.C., “Agents That React to Changing Market Situations,” IEEE Transactions on Systems, Man & Cybernetics: Part B, Vol. 33 Issue 2, pp.188-201, 2003.
[18]	Li, C., Giampapa, J. and Sycara, K., “Bilateral negotiation decisions with uncertain dynamic outside options,” Electronic Contracting. First IEEE fInternational Workshop, pp.54-61, 2004.
[19]	Lim, L.H. and Benbasat, I., “A theoretical perspective of negotiation support systems,” Journal of Management Information Systems. Armonk: Winter 1992-1993. Vol. 9, Iss. 3,1992.
[20]	Lim, J.L.H., ”Multi-stage negotiation support: a conceptual framework,” Information and Software Technology, 41, pp.249-255, 1999.
[21]	Lu, Y., Feng, Y.Q. and Jiang, Y., ”An Introduction to An EC-Oriented one-to-many Negotiation Support Model,” Proceedings of  the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, pp.18-21 ,2005. 
[22]	Morge, M. and Beaune, P., “A Negotiation Support System based on a Multi-agent System: specificity and preference relations on arguments,” ACM Symposium on Applied Computing, pp.474 – 478, 2004.
[23]	Pruitt, D.G., “Negotiation Behavior,” Academic Press, 1991.
[24]	Rahwan, L., Kowalczyk, R. and Pham, H., “Intelligent Agents for Automated One-to-many E-Commerce Negotiation,” Proceedings of the 25th Australasian Computer Science Conference (ACSC 2002), Melbourne, Australia, pp.197-204, 2002.
[25]	Raiffa, H., ”The Art and Science of Negotiation,” Harvard University Press, Cambridge, USA, 1982.
[26]	Sierra, C., Faratin, P. and Jennings, N.R., “A service-oriented negotiation model between autonomous agents,” Proceedings of the 8th European Workshop on Modeling Autonomous Agents in a Multi-Agent World (MAAMAW-97). Springer, Berlin. pp.17-35, 1997.
[27]	Shyur, H.J. and Shih, H.S., “A hybrid MCDM model for strategic vendor selection,” Elsevier-Mathematical and Computer Modelling 44, pp.749-761, 2006.
[28]	Sim, K.M., “A Market–Driven Model for Designing Negotiation Agents,” Computational Intelligence, Vol. 18 Issue 4, pp.618-637, 2002.
[29]	Sim, K.M. and Wong, E., “Toward market-driven agents for electronic auction,” Systems. Man and Cybernetics, Part A, IEEE Transactions on, vol. 31(6), pp.474-484, 2001.
[30]	Tversky, A. and Kahneman, D., “Advances in prospect theory: Cumulative representation of uncertainty,” Journal of Risk and Uncertainty, 5(4), pp.297-323, 1992.
[31]	Yokoo, M., “Distributed Constraint Satisfaction,” Springer-Verlag Berlin Heidelberg , 2001.
[32]	Zhang, D.M. and Wong, W.Y., “A Web-Based Negotiation Agent Using CBR,” Proceedings of the Second Workshop on AI in Electronic Commerce, volume 2112 of Lecture Notes in Artificial Intelligence, pp.183–197, 2000.
論文全文使用權限
校內
紙本論文於授權書繳交後2年公開
同意電子論文全文授權校園內公開
校內電子論文於授權書繳交後5年公開
校外
同意授權
校外電子論文於授權書繳交後5年公開

如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信