(3.215.180.226) 您好!臺灣時間:2021/03/09 03:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:周澤捷
研究生(外文):Chew Chit Jie
論文名稱:應用區塊鏈以建構具公平性及自由度之雙向隨意組合拍賣平台
論文名稱(外文):Preserving Fairness and Liberty in an Ad hoc Combinatorial Double Auction Platform based on Blockchain
指導教授:李榮三李榮三引用關係
指導教授(外文):Jung-San Lee
口試委員:郭文中王旭正
口試日期:2019-06-14
學位類別:碩士
校院名稱:逢甲大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2019
畢業學年度:107
語文別:英文
論文頁數:40
中文關鍵詞:雙向組合拍賣基因演算法區塊鏈智能合約
外文關鍵詞:Combinatorial double auctionGenetic algorithmBlockchainSmart contract
相關次數:
  • 被引用被引用:0
  • 點閱點閱:81
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著電子商務的興起,如今已成為生活中不可或缺的一部分,而拍賣機制便是受到歡迎的項目之一。但是現今所存有的拍賣機制皆受到假設仲介商為可信的先前條件,導致市場是否公平仍處於一個未知數,而參與者欲進行拍賣的商品多樣化,僅由仲介商負責維護固定商品的拍賣市場,已無法滿足參與者需求,進而導致市場的自由度受限。在本文中,我們將應用區塊鏈的特性,提出雙向隨意組合拍賣平台,達成拍賣市場公開透明,並且藉由智能合約使得所有參與者皆有召開拍賣會的權益,進而最大化拍賣市場的靈活性。在電子商務平台中,參與者的可信度為一項非常重要挑戰,若參與者皆惡意投標則可能導致市場崩壞,因此本文也提出藉由聲譽值機制以確保拍賣平台的可靠性,降低惡意參與者存在的可能性。此外,本文基於基因演算法,設計出計算最佳分配結果的方法以進行試驗。透過實驗結果的證明,我們所提出的拍賣市場不受到商品的種類、參與人數的多寡與供需平衡的限制,皆能達到最大化滿足所有參與者。
The number of people who surf over the electronic commerce has reached to 1.6 billion. Many traditional commerce behaviors have been switched to the electronic platform. Among them, an E-auction mechanism has been considered as the most popular activity in E-commerce model. However, it relies on the assumption that a fully trusted third party is required to guarantee the system, which is hard to be implemented in the real world. In this study, we aim to design an ad hoc combinatorial double auction framework based on the blockchain technique. The properties of decentralization and non-tempering can be used to realize a fair transaction and enhance the flexibility without the third party. A participant can follow his/her willing to launch an auction play with the adoption of smart contract. Furthermore, the reputation mechanism has been introduced to confirm the reliability of the framework, in which the risk from malicious attackers can be effectively lowered down. In particular, an improved genetic algorithm is designed to figure out an optimal pairing solution within a reasonable period. Experimental results have demonstrated that the new framework can fulfill most of the transactions to benefit both seller and buyer no matter how many people and commodities have involved into the auction.
摘 要-----------------------------------------------------------ii
Abstract--------------------------------------------------------iii
Table of contents------------------------------------------------iv
List of Figures---------------------------------------------------v
List of Tables---------------------------------------------------vi
Chapter 1 Introduction--------------------------------------------1
Chapter 2 Related works-------------------------------------------6
2.1 Blockchain----------------------------------------------------6
2.2 Smart contract------------------------------------------------7
Chapter 3 Proposed scheme-----------------------------------------8
3.1 Auction chain-------------------------------------------------9
3.2 Reputation mechanism------------------------------------------9
3.3 Process of auction-------------------------------------------10
3.4 Optimal allocation mechanism---------------------------------15
Chapter 4 Performance analysis and comparison--------------------20
4.1 The variance of WDP------------------------------------------20
4.2 The increase of commodity categories-------------------------23
4.3 The change of market equilibrium in supply and demand--------25
4.4 Performance analysis-----------------------------------------28
Chapter 5 Conclusions--------------------------------------------32
References-------------------------------------------------------33


[1] Statista, E-Commerce worldwide: Statistics & Facts, Available Online: https://www.statista.com/study/10653/e-commerce-worldwide-statista-dossier/, 2019.
[2] P. Klemperer, “Auction Theory: A Guide to the Literature,” Journal of Economic Surveys, vol. 13, no. 3, pp. 227-286, Jul. 1999.
[3] S. Vries and R. V. Vohra, “Combinatorial Auction: A Survey,” INFORMS Journal on Computing, vol. 15, no. 3, pp. 284-309, Aug. 2003.
[4] M. Xia, J. Stallaert, and A. B. Whinston, “Solving the Combinatorial Double Auction Problem,” European Journal of Operational Research, vol. 164, no. 1, pp. 239-251, Jul. 2005.
[5] Y. Liu, Y.A. Liu, X.L. Ma, and K.M. Liu, “Solving WDP in Combinatorial Double Auction based on Trading Strategy,” The Journal of China Universities of Posts and Telecommunications, vol. 19, no. 1, pp. 148-152, Jun. 2012.
[6] F.S. Hsieh and C.S. Liao, “Schemes to Reward Winners in Combinatorial Double Auctions based on Optimization of Surplus,” Electronic Commerce Research and Applications, vol. 14, no. 5, pp. 405-417, Oct.-Nov. 2015.
[7] Y.H. Xia, H.S. Hong, G.F. Lin, and Z.X. Sun, “A Secure and Efficient Cloud Resource Allocation Scheme with Trust Evaluation Mechanism based on Combinatorial Double Auction,” KSII Transactions on Internet and Information Systems, vol. 11, no. 9, pp. 4197-4219, Sep. 2017.
[8] D. Kumar, G. Baranwal, Z. Raza, and D. P. Vidyarthi, “A Truthful Combinatorial Double Auction-based Marketplace Mechanism for Cloud Computing,” Journal of Systems and Software, vol. 140, pp. 91-108, Mar. 2018.
[9] Z. Zheng, S. Xie, H.N. Dai, X.P. Chen, and H.M. Wang, “Blockchain Chal-lenges and Opportunities: A Survey,” International Journal of Web and Grid Services, vol. 14, no. 4, pp. 352-375, Oct. 2018.
[10] E. Mengelkamp, J. Gärttner, K. Rock, S. Kessler, L. Orsini, and C. Weinhardt, “Designing Microgrid Energy Markets: A Case Study: The Brooklyn Microgrid,” Applied Energy, vol. 210, pp. 870-880, Jan. 2018.
[11] A. F. Hussein, N. A. Kumar, G. R. Gonzalez, E. Abdulhay, J. M. R. S. Tavares, and V. H. C. de Albuquerque, “A Medical Records Managing and Securing Blockchain based System Supported by a Genetic Algorithm and Discrete Wavelet Transform,” Cognitive Systems Research, vol. 52, pp. 1-11, Dec. 2018.
[12] G. Perboli, S. Musso, and M. Rosano, “Blockchain in Logistics and Supply Chain: A Lean Approach for Designing Real-World use Cases,” IEEE Access, vol. 6, pp. 62018-62028, Oct. 2018.
[13] K. Toyada, P. T. Mathiopoulos, L. Sasase, and T. Ohtsuki, “A Novel Blockchain-based Product Ownership Management System (POMS) for Anti-Counterfeits in the Post Supply Chain,” IEEE Access, vol. 5, pp. 17465-17477, Jun. 2017.
[14] J.W. Kang, R. Yu, X.M. Huang, S. Maharjan, Y. Zhang, and E. Hossain, “Enabling Localized Peer-to-Peer Electricity Trading among Plug-in Hybrid Electric Vehicles using Consortium Blockchains,” IEEE Transactions on Industrial Informatics, vol. 13, no. 6, pp. 3154-3164, May 2017.
[15] D. Macrinici, C. Cartofeanu, and S. Gao, “Smart Contract Applications within Blockchain Technology: A Systematic Mapping Study,” Telematics and Informatics, vol. 35, no. 8, pp. 2337-2354, Dec. 2018.
[16] J. P. Cruz, Y. Kaji, and N. Yannai, “RBAC-SC: Role-based Access Control using Smart Contract,” IEEE Access, vol. 6, pp. 12240-12251, Mar. 2018.
[17] A. T. Pãnescu and V. Manta, “Smart Contracts for Research Data Rights Management over the Ethereum Blockchain Network,” Science & Technology Libraries, vol. 37, pp. 235-245, May 2018.
[18] Y.G. GU, D.D. Hou, X.H. Wu, J. Tao, and Y.Q. Zhang, “Decentralized Transaction Mechanism based on Smart Contract in Distributed Data Storage,” Information, vol. 9, no. 11, Nov. 2018.
[19] N. Szabo, “Formalizing and Securing Relationships on Public Networks,” First Monday, vol. 2, no. 9, Sep. 1997.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔