以Solidity語言實作之多對多配對雛型系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：136

、訪客IP：18.227.111.126

姓名

顏裕(Yu Yen) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

以Solidity語言實作之多對多配對雛型系統
(Implementation of prototypical system to solve matching problem by using Solidity language)

相關論文

★ 半導體先進批次製程控制系統平台設計與實作	★ 應用當責觀點建構即時運算及自動化平台之研究 — 以 A 公司 ERP 物料供需流程改善為例
★ 矽智財的評價與訂價之建議模式	★ 半導體晶圓專製業經營模式主宰設計之探索性研究：聯電與台積電之比較分析
★ 智慧型手機應用程式之Logo吸引力探索	★ 探討感性廣告引起情緒效價與喚起影響分享意圖之分析
★ 網路時代小眾市場營運模式之研究	★ 旅行業創新商業模式之個案研究
★ 創業家精神啟動新創業活動網絡之研究－以紮根理論觀點探討	★ 代工廠商與品牌商動態協力合作演進之研究—筆記型電腦產業中價值能力移轉個案探索
★ 經營模式創新之探索性研究－以台積電為例	★ 開放原始碼平台型初創公司演進中經營模式結構之探索性研究：以Canonical公司為例
★ 演進中經營模式結構之紮根研究：後深次微米時代TSMC與UMC之比較分析	★ 雙基因平衡企業系統：Google演進中經營模式結構之探索性研究
★ 產品/服務發展及經營模式設計之研究─以系統觀點論華碩 Eee PC 之發展	★ 中小企業型ERP 軟體公司經營模式結構之探索性研究：Compiere Inc.與SAP B1 事業單位之比較分析

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

區塊鏈是一項與交易相關且正在發展中的技術，並等待其的應用能夠多元的蓬勃發展，配合良好的商業模式來開發新的商機，帶來嶄新的生活改變。交易在生活中有很多配對的例子與解決辦法。本研究著重於多對多的配對，對於每個使用者皆有需求的喜好順序，根據Gale–Shapley的極大化配對原則，連續性的搜尋最好的配對組合，讓多對多的交易能夠良好互動，得到最大的利益。
　　本研究針對多對多配對如何能夠運作在區塊鏈的技術上，實現Gale–Shapley的延遲接受演算法，以Solidity語言在區塊鏈上部署智能合約，蒐集系統的結果，配對的使用者仍可有同意或否決結果的選擇，並重新作分配，本研究後段會對於系統的結果進行分析，是否確實為最佳的配對組合，也繼續探討未來發展的可能性。

摘要(英)

Blockchain is an ongoing technology which is related to transactions, decentralized ledger, and encryption. And it is expected to have more applications developing in diversified way gloriously. With creating good business models will bring huge opportunities and change people’s life. There are many solutions for matching problems of transaction in our daily life that this study focus on. For each user’s order of preference, we want to find out the best match by using Gale-Shapley’s matching principle. To get the greatest benefit, we use continuous searching for best pairs to make transactions in a better interaction.

In the study, the goal is to implement Gale-Shapley algorithm in the blockchain technology to solve the matching problem. The smart contract which is written in Solidity language will be deployed in the blockchain and prototype system will collect the results. Users own the option of agreeing or rejecting the results, and then wait for result of rematching if they choose to reject. The study will analyze the results of matching system and check whether they are best pairs or not. It also explores the further developing possibility in the future.

關鍵字(中)

★ 多對多配對
★ 區塊鏈
★ 交易
★ 智能合約
★ 延遲接受演算法
★ Solidity

關鍵字(英)

★ Matching problem
★ Blockchain
★ Transaction
★ Solidity
★ Smart contract
★ Gale-Shapley algorithm

論文目次

摘要 i
Abstract ii
致謝 iii
目錄 iv
圖目錄 vii
表目錄 x
1.緒論 1
1-1 研究背景 1
1-2 研究動機 2
1-3 研究目的 3
1-4 研究重要性 3
1-5 論文架構 4
2.文獻探討 6
2-1 區塊鏈 6
2-1-1 區塊鏈之技術原理：以比特幣為例 6
2-1-2 區塊鏈之應用：金融與非金融應用 10
2-1-3 區塊鏈技術之比較：比特幣、以太坊、Gcoin 14
2-1-4 區塊鏈技術之開源平台：以太坊 16
2-2 智能合約 18
2-2-1 智能合約之起源與功能 18
2-2-2 以太坊實作智能合約：Solidity語言 18
2-3 多對多配對：延遲接受演算法 19
2-3-1 穩定婚姻問題 19
2-3-1 延遲接受演算法 22
2-3-2 延遲接受演算法之解決穩定婚姻問題 22
2-3-3 延遲接受演算法之意義與應用 27
2-3-4 延遲接受演算法之實作 29
3.以區塊鏈技術為基礎之多對多配對雛形系統架構與開發 30
3-1 多對多配對雛形系統架構 30
3-2 多對多配對雛形系統分析 31
3-2-1 使用案例圖 31
3-2-2 活動圖 32
3-2-3 循序圖 33
3-2 環境建立 35
3-2-1 基本環境套件部署 36
3-2-2 安裝testrpc 40
3-2-3 安裝truffle 42
3-2-4 部署智能合約 44
3-2-5 與JavaScript介接 48
3-3 系統使用流程 48
3-4 多對多配對雛形系統實作：Solidity與JavaScript 49
3-4-1 多對多配對雛形系統實作：Solidity程式說明 49
3-4-2 多對多配對雛形系統實作：JavaScript與html程式說明 53
4.以區塊鏈技術為基礎之多對多配對雛形系統驗證與討論 66
4-1 系統之配對結果驗證 66
4-2 系統開發遭遇之問題檢討 67
4-3 多對多配對雛形系統之延伸應用 67
5.研究成果與未來研究方向 68
5-1 研究成果 68
5-2 研究限制 68
5-3 未來研究方向 69
參考文獻 70

參考文獻

[1] 陳昶吾, “以太坊初探,” 2017. [線上]. Available:
https://www.youtube.com/watch?v=uFBu2P1mwFU.
[2] 杜宏毅, “Blockchain的前世今生與未來,” 2016. [線上]. Available:
http://www.twse.com.tw/ch/products/broker_service/download/d105061508.pdf.
[3] 工业和信息化部信息化和软件服务业司, “中国区块链技术和应用发展白皮书,”
2016. [線上]. Available:
https://img2.btc123.com/file/0/chinabolckchaindevwhitepage2016.pdf.
[4] 劉俊宏, “穩定配對問題,” [線上]. Available:
https://www.google.com.tw/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&ved=0a
hUKEwj6zNv--5bUAhVBkZQKHSmTCmsQFggtMAE&url=http%3A%2F%2Fwww.m
ath.ntu.edu.tw%2F~msa%2Fact%2Fmathcamp%2F95page%2Flecture%2FB.doc&usg
=AFQjCNFL1b0-3h4WwV0zEI7KliXlszsHzg&sig2=HaLQgX1tjVG.
[5] 顧森, “穩定婚姻問題和Gale-Shapley算法,” [線上]. Available:
http://www.rocidea.com/roc-6058.aspx.
[6] S. Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System,” 2008.
[線上]. Available: https://bitcoin.org/bitcoin.pdf.
[7] M. Murthy, “Full Stack Hello World Voting Ethereum Dapp Tutorial ,”
2017. [線上]. Available: https://medium.com/@mvmurthy/full-stack-hello-world-v
oting-ethereum-dapp-tutorial-part-1-40d2d0d807c2#.gars2468e.

[8] Gcoin, “Gcoin white paper Chinese,” 2016. [線上]. Available:
https://github.com/hanky312/gcoin-community/wiki/Gcoin-white-paper-Chinese#_
Gcoin_.
[9] Ethereum, “Ethereum Builder′s Guide,” 2015. [線上]. Available:
https://ethereumbuilders.gitbooks.io/guide/content/en/index.html.
[10] Stable marriage problem,” [線上]. Available:
https://rosettacode.org/wiki/Stable_marriage_problem.
[11] Wikipedia, “Stable marriage problem,” [線上]. Available:
https://en.wikipedia.org/wiki/Stable_marriage_problem.
[12] Wikipedia, “Mathematica,” [線上]. Available:
https://zh.wikipedia.org/wiki/Mathematica.
[13] RSK, “Key Metrics of Blockchain Platforms,” RSK, [線上]. Available: https://docs.google.com/spreadsheets/d/1DQ770nGnHfJOoRSqTLmIkhuVK5CAbs-
Fgqb6UoGMfVM/edit#gid=0.

指導教授

蘇雅惠、蔡明宏(Yea-Huey Su Min-Hung Tsai)

審核日期

2017-6-28

推文