跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.87) 您好!臺灣時間:2025/02/17 12:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:王冠勛
研究生(外文):Kuan-Hsun Wang
論文名稱:多代理人為基礎的線上拍賣系統中溝通模式與競標策略對系統效能影響之探討
論文名稱(外文):Performance Evaluations of a Multi-Agent Internet Auction System with Different Coordination Types and Bidding Strategies
指導教授:項衛中項衛中引用關係
指導教授(外文):Wei-Jung Shiang
學位類別:碩士
校院名稱:中原大學
系所名稱:工業工程研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:66
中文關鍵詞:競標策略代理人溝通模式線上拍賣
外文關鍵詞:Internet auctionCoordination modelBidding strategy
相關次數:
  • 被引用被引用:3
  • 點閱點閱:160
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
在開發多代理人線上拍賣系統時,必須經由效能評估來確認系統模式的效率是否良好,本論文主要在探討代理人溝通模式與競標策略是否為影響系統效能的有效因子。不同的線上拍賣系統經常使用不同的拍賣機制,而各種拍賣機制決定得標者的方法也不相同。許多學者因應不同的拍賣機制發展出不同的競標策略,而這些競標策略所需的資訊也不盡相同。在複雜與變動的網路環境當中,行動代理人必須移動至拍賣網站,與其他代理人及所處環境進行溝通以完成競標的任務。本論文將拍賣的過程分為查詢與競標兩部分,在查詢過程中代理人會根據使用者的要求至各個伺服器中蒐集資料,在競標過程中代理人自主的進行競標。本論文將溝通模式與競標策略作為二因子實驗計畫中的自變數,溝通模式區分為直接協調與物件協調兩種溝通模式,競標策略則包括九種不同的競標策略。本論文藉由建構簡易拍賣系統並模擬拍賣的過程,量測系統反應時間與傳輸流量,透過ANOVA分析及運用主因子效應圖找出較佳的系統模式。根據分析得知在查詢流程部分與競標流程部分,反應時間受到代理人溝通模式的影響,傳輸流量受到競標策略與代理人溝通模式的影響。根據主因子效應圖可得知在查詢流程與競標流程部分,直接協調的反應時間較短,而物件協調的傳輸流量則較少。此結果可做為未來系統開發者的參考。
To develop an effective Internet auction system with multiple agents, the system performance should be investigated to validate the system design. In this paper, the auction task is divided into two processes one is searching process and the other is bidding process. In searching process, agents search data based on user requirements across auction servers. In bidding process, agents autonomously bid goods with other agents. A multi-agent auction system was implemented to simulate Internet auctions for collecting experimental data. Bidding strategy and coordination model were factors of the two-factor factorial experiment. Coordination model has two categories: direct coordination and Linda-like coordination. Bidding strategy includes nine different strategies. The performance measurements were system response times for inter-agent communication and data transmitting volume through the bidding process. These two measurements were defined as response variables, and the ANOVA was applied to test the significance of the factors. In searching and bidding processes, the results showed coordination model is significant to the system response time, and bidding strategy and coordination model are significant to the data transmitting volumes. From the main effect plots, the response time of systems with direct coordination model is shorter than systems with Linda-like coordination model, and data transmitting volume of systems with Linda-like coordination model is lower than systems with direct coordination model.
摘要................................................................................................................................i
目錄...............................................................................................................................iv
圖目錄...........................................................................................................................vi
表目錄........................................................................................................................viii
第一章 緒論..................................................................................................................1
1.1 研究背景.........................................................................................................1
1.2 研究動機.........................................................................................................2
1.3 研究目的.........................................................................................................3
1.4 研究步驟.........................................................................................................3
第二章 文獻探討..........................................................................................................5
2.1行動代理人的定意與特性..............................................................................5
2.2 以行動代理人為主的線上拍賣系統.............................................................6
2.2.1 MoCAAS拍賣系統..............................................................................7
2.2.2 Nomad 拍賣系統.................................................................................8
2.3 競標策略.......................................................................................................10
2.4 代理人溝通模式...........................................................................................14
2.4.1 代理人之溝通的定義與分類............................................................14
2.4.2 四種代理人溝通模式........................................................................14
2.5 JADE行動代理人系統..................................................................................20
2.6 JavaSpaces.....................................................................................................23
第三章 研究方法........................................................................................................26
3.1 代理人溝通模式...........................................................................................26
3.2系統架構........................................................................................................26
3.3 拍賣流程.......................................................................................................28
3.3.1查詢部分.............................................................................................28
3.4.2 競標部分............................................................................................30
3.5 實驗方法.......................................................................................................32
3.5.1 實驗設備............................................................................................32
3.5.2實驗計畫法.........................................................................................32
3.6 實驗流程.......................................................................................................33
3.7 資料收集.......................................................................................................36
3.7.1 代理人之間的溝通............................................................................36
3.7.2 代理人與環境的溝通........................................................................38
第四章 實驗結果與分析............................................................................................40
4.1 模擬系統簡介...............................................................................................40
4.1.1 賣方代理人........................................................................................41
4.1.2 搜尋代理人........................................................................................41
4.2 實驗分析.......................................................................................................42
4.2.1 代理人與環境的溝通時間................................................................42
4.2.1代理人之間的溝通時間.....................................................................44
4.2.3 代理人與環境的傳輸流量................................................................46
4.2.4代理人之間的傳輸流量.....................................................................47
4.3 研究討論.......................................................................................................49
4.3.1代理人與環境的溝通時間.................................................................50
4.3.2 代理人之間的溝通時間....................................................................51
4.3.3代理人與環境的傳輸流量.................................................................51
4.3.4 代理人之間的傳輸流量....................................................................52
第五章 結論與未來建議............................................................................................53
5.1 結論...............................................................................................................53
5.2 未來建議.......................................................................................................54
參考文獻......................................................................................................................55

圖目錄
圖2.1 傳統代理人與行動代理人的遠端處理模式[Lange, 1998].............................6
圖2.2 MoCAAS系統架構圖[Lee et al., 2003].............................................................8
圖2.3 Nomad拍賣代理人系統架構 [Sandholm & Huai, 2000].................................9
圖2.4 各種不同拍賣機制的模擬架構[Anthony&Jennings, 2003]..........................11
圖2.5 拍賣演算法[Anthony & Jennings, 2003]........................................................12
圖2.6 四種溝通模式分類圖[Cabri et al., 2000].......................................................15
圖2.7 Direct coordination [Cabri et al., 2000]............................................................16
圖2.8 Meeting-oriented coordination [Cabri et al., 2000]..........................................17
圖2.9 Blackboard-based coordination[Cabri et al., 2000]..........................................17
圖2.10 Linda-like coordination[Cabri et al., 2000]....................................................18
圖2.11 MARS系統架構圖 [Cabri et al., 2000].........................................................19
圖2.12 比對步驟[Cabri et al., 2000].........................................................................20
圖2.13 符合FIPA規範的代理人平台.......................................................................21
圖2.14 多台伺服器透過網路連接............................................................................22
圖2.15 JavaSpaces架構[Freeman et al., 1999]...........................................................24
圖2.16 JavaSpaces執行的過程..................................................................................25
圖3.1 系統架構..........................................................................................................27
圖3.2 以訊息傳遞為主的查詢流程..........................................................................29
圖3.3 以tuple傳遞為主的查詢流程..........................................................................30
圖3.4 以訊息傳遞為主的競標流程..........................................................................31
圖3.5 利用tuple溝通的競標流程..............................................................................31
圖3.6 實驗流程圖......................................................................................................35
圖3.7 Search Agent與Bid Agent之間利用訊息溝通流程圖.....................................36
圖3.9 Search Agent利用訊息與環境溝通流程圖.....................................................38
圖3.10 Search Agent利用tuple與環境溝通流程圖...................................................39
圖4.1 遠端代理人介面..............................................................................................40
圖4.2 賣方代理人介面..............................................................................................41
圖4.3 搜尋代理人介面..............................................................................................41
圖4.4 溝通模式對代理人與環境溝通時間主因子圖..............................................44
圖4.5 溝通模式對代理人之間溝通時間主因子圖..................................................46
圖4.6 溝通模式對代理人與環境傳輸流量主因子圖..............................................47
圖4.7 通模式對代理人之間傳輸流量主因子圖......................................................49

表目錄
表2.1 環境的分類[Anthony & Jennings, 2003]........................................................12
表4.1 代理人與環境溝通時間的平均數與標準差 (單位:ms)...............................43
表4.2 代理人與環境溝通時間ANOVA表 (單位:ms).............................................43
表4.3 代理人之間溝通時間的平均數與標準差 (單位:ms)...................................45
表4.4 代理人之間溝通時間ANOVA表 (單位:ms).................................................45
表4.5 代理人與環境傳輸流量ANOVA表................................................................47
表4.6 代理人之間的傳輸流量ANOVA表................................................................48
表4.7 ANOVA分析結果.............................................................................................49
表4.8 主因子分析結果..............................................................................................50
Anthony, P., & Jennings, N.R. (2003). Developing a bidding agent for multiple heterogeneous auctions. ACM Transaction on Internet Technology, 3(3), 185-217

Bellifemine F., Caire G., Trucco T., and Rimassa G., JADE PROGRAMMER’S GUIDE, Version: JADE 3.3, March-2005.

Cabri, G., Leonardi, L., & Zambonelli, F. (2000). Mobile-agent coordination models for internet applications. IEEE Computer, 33(2), 82-89.

Cabri, G., Leonardi, L., & Zambonelli, F. (2001). Coordination in infrastructures for mobile agents. Microprocessors and Microsystems 25(2001)85-92.

Cabri, G., Leonardi, L., & Zambonelli, F. (2000). MARS a programmable coordination architecture for mobile agents. Internet Computing. Volume 4, Issue 4, July-Aug. 26-35

Freeman, E., Hupfer, S., & Arnold, K. (1999) Javaspases principles, patterns, and practice, Addison-Wesley.

Jeffrey O. Kephart, James E. Hanson, & Amy R. Greenwald (2000). Dynamic picing by software agents. Computer Networks 32 (2000) 731-752.


Lange, D.B., & Oshima, M. (1998). Programming and deploying Java mobile agent with aglets, Addison-Wesley.

Lee, K.Y., Yun, J.S., & Jo, G.S. (2003). MoCAAS: auction agent system using a collaborative mobile agent in electronic commerce. Expert System with Applications, 24, 183-187.

Picco G.P., “Mobile agents: an introduction,” MICROPROCESSORS AND MICROSYSTEMS 25 (2001), pp.65-74.

Sandholm, T., & Huai, Q (2000). Nomad: mobile agent system for an internet-based auction house, IEEE Internet Computing, 4(2), 80-86

Robert F. Easley & Rafael Tenorio. Jump Bidding Strategies in Internet Auctions, MANAGEMENT SCIENCE, Vol. 50, No. 10, October 2004, pp. 1407–1419

Wang Y., Tan K.L., and Ren J., “PumaMart: a parallel and autonomous agents based internet marketplace,” ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS 3, 2004, pp. 294-310.
電子全文 電子全文(本篇電子全文限研究生所屬學校校內系統及IP範圍內開放)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top