多對多配對配合智能合約之雛型架構：以高等教育分發問題為例

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：11

、訪客IP：18.219.24.193

姓名

蘇柏菖(BO-CHANG SU) 查詢紙本館藏

畢業系所

資訊管理學系

論文名稱

多對多配對配合智能合約之雛型架構：以高等教育分發問題為例
(A Prototype Architecture for Multiple Matching Cooperates with Smart Contract: Case of Distribution Problem for Higher Education)

相關論文

★ 區塊鏈履歷雛型架構初探：招募過程之數位原生信任機制

★ 新媒體分潤架構初探：區塊鏈應用於數位內容獲利機制

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

現階段的高等教育入學制度，自工業經濟時代到現在知識經濟時代以來，仍舊存在許多問題。本研究企圖探討此一問題本質，發現其問題本質是信任(trust)。所幸，近年來有越來越多的研究單位，對於由機器代理的數位原生信任(machine-made trust)有所研究以及成果展現。與此同時，世界上各個大學、研究單位，都企圖針對高等教育模式提出另類思考方案或新模式，並且進行實踐。有鑒於此，本研究的研究問題：如何用智能合約配合多對多配對以改善高等教育分發問題。
本研究提出另一種思考模式，以面對現行高等教育模式即將到來的挑戰。並且藉由區塊鏈技術及其特性，在現有的高等教育升學制度之下，完成基於此思考模式的另類方案。於實務方面，在探討研究目的時，本研究發現，區塊鏈技術以及智能合約等技術，其特性很適合用來作為建構信任成本的底層架構。於學術方面，台灣有不少的學者致力於高等教育中分發制度的改善，本研究亦希望能夠對此盡上一份心力。本研究提出另一個針對台灣高等教育之升學制度另類方案，並且完成一個基於此另類方案的雛型系統。
同時本研究在對學校與學生間之多對多配對做分析，比較實際情況與原本穩定配對演算法之間的相異之處，針對其相異之處對穩定配對演算法進行修改並且實作。

摘要(英)

The entrance system for college has been facing many problems, which led to this exploratory study. We found that the nature of the problems is trust. Fortunately, numerous research institutions have studied and demonstrated the machine-made trust system. At the same time, various universities and research institutions in the world have been attempting to propose not only alternative thinking programs but also new models for higher education.
Accordingly, we conducted our research about how to use smart contracts cooperates with multiple matching to improve the distribution of higher education. Our research purposes include proposing alternative thinking model and completing an alternative scheme based on this thinking model. From the viewpoints of practitioners, we found that the blockchain technology and smart contract are able to create values for the underlying architecture to reduce trust cost. On the other side, many scholars in Taiwan have committed to improve the distribution system in higher education. We further contribute to propose alternative scheme to Taiwan′s entrance system and to build a prototype system based on this alternative scheme.
This study also analyzed the multiple matching of school and students. That is, we modified and implements the stable matching algorithm from the differences between the actual situation and the original stable matching algorithm.

關鍵字(中)

★ 區塊鏈
★ 高等教育制度
★ 信任
★ 多對多配對
★ 自由移動

關鍵字(英)

★ Blockchain
★ Higher Education
★ Trust
★ Multiple Matching
★ Free Crossing

論文目次

中文摘要 i
英文摘要 ii
致謝 iii
目錄 iv
圖目錄 vii
表目錄 x
1. 緒論 1
1.1. 研究動機與研究問題 1
1.1.1. 高等教育制度現況 1
1.1.2. 問題本質 2
1.1.3. 未來教育及研究 2
1.2. 研究目的 3
1.2.1. 研究目的(一)：提出另一種思考模式 3
1.2.2. 研究目的(二) ：完成基於此思考模式的另類方案 4
1.3. 研究重要性 5
1.3.1. 實務重要性 5
1.3.2. 學術重要性 5
1.4. 論文架構 5
2. 文獻探討 7
2.1. 新高等教育 7
2.2. 多對多配對 8
2.2.1. 穩定配對問題 8
2.2.2. Top trading cycle 10
2.3. 區塊鏈技術 13
2.4. 基於區塊鏈技術的信任應用 16
2.5. 以太坊與智能合約 19
3. 建構分散式多對多配對 21
3.1. 多對多配對演算法 21
3.2. 系統之分散式多對多配對運作模式 24
3.3. 分散式多對多配對證明 25
3.4. 專家訪談與系統概念架構 30
3.4.1. 專家訪談 30
3.4.2. 系統概念架構 30
4. 雛型系統架構與雛型系統開發 32
4.1. 系統分析 32
4.1.1. 使用案例圖 33
4.1.2. 循序圖 35
4.2. 系統底層建構與開發環境建立 44
4.2.1. Testrpc 44
4.2.2. Remix IDE 46
4.2.3. Web3 & JavaScript 串接 49
4.3. 系統使用流程及系統展示 52
4.3.1. 發證單位 52
4.3.2. 學生 54
4.3.3. 學校 59
5. 結論 61
5.1. 研究成果：新思考模式與分散式多對多配對雛型系統 61
5.2. 管理意涵 62
5.3. 研究限制 63
5.4. 未來展望 64
參考文獻 65
附錄一、智能合約多對多配對關鍵問題釋疑 67
附錄二、從雛型系統到產品系統待開發事項 68
附錄三、智能合約交易成本估算 69
附錄四、多對多配對演算法修改後程式碼 71

參考文獻

楊宏章，2015，“三管道聯合分發”，數學傳播 39卷4期，頁71-86。
顏裕，2017，“以Solidity語言實作之多對多配對雛型系統”，國立中央大學資訊管理研究所碩士論文。
謝榮軒，2018，“區塊鏈履歷雛型架構初探_招募過程之數位原生信任機制”，國立中央大學資訊管理研究所碩士論文。
Atila Abdulkadiroğlu & Parag A Pathak & Alvin E Roth & Tayfun Sönmez, 2005, “The Boston public school match,” American Economic Review, Vol. 95, Iss. 2, pp368–371.
Alvin E Roth & Tayfun Sönmez & M Utku Ünver, 2004, “Kidney exchange,” The Quarterly Journal of Economics, Vol. 119, Iss. 2, pp457–488.
Cathy N. Davidson, 2017, The new education, Basic Books.
D. Gale & L. S. Shapley, 1962, “College Admissions and the Stability of Marriage,” The American Mathematical Monthly, Vol. 69, No. 1, pp. 9-15
L. Shapley & H. Scarf, 1973, “On Cores and Indivisibility,” Journal of Mathematical Economics 1, p23-37.
Marc-David L. Seidel, 2017,“Questioning Centralized Organizations in a Time of Distributed Trust,”Journal of Management Inquiry, Thousand Oaks, Vol. 27, Iss. 1, pp40-44
Marten Risius & Kai Spohrer, 2017, “A Blockchain Research Framework,” Business & Information Systems Engineering, Vol. 59, Iss. 6, pp385-409.
MIT Media Lab, 1986, 取自https://www.media.mit.edu/ Accessed: 12 April 2019.
MIT Media Lab, 2016, “What we learned from designing an academic certificates system on the blockchain,” 取自https://medium.com/mit-media-lab/what-we-learned-from-designing-an-academic-certificates-system-on-the-blockchain-34ba5874f196 Accessed: 19 April 2019.
MIT Schwarzman College of Computing, 2018, 取自http://news.mit.edu/2018/mit-reshapes-itself-stephen-schwarzman-college-of-computing-1015 Accessed: 12 April 2019.
Nick Szabo, “Smart Contracts,” 1994, 取自http://www.fon.hum.uva.nl/rob/Courses/InformationInSpeech/CDROM/Literature/LOTwinterschool2006/szabo.best.vwh.net/smart.contracts.html Accessed: 10 April 2019.
Satoshi Nakamoto, 2008, “Bitcoin: A Peer-to-Peer Electronic Cash System,” 取自https://bitcoin.org/bitcoin.pdf
Vitalik Buterin, 2013, “Ethereum White Paper: A next-generation smart contract and decentralized application platform,”取自https://github.com/ethereum/wiki/wiki/White-Paper Accessed: 12 April 2019.
Wikipedia, “Top trading cycle,” 取自https://en.wikipedia.org/wiki/Top_trading_cycle Accessed: 28 November 2018.
Woolf Building the first Blockchain University, Joshua David Broggi, Martin Albert Gallagher, Johann Lilly, Jonathan Duquette, Courtney Nimura, Miles Pattenden, Felix Richter, LolaSan Martín Arbide, Shahar Avin, Kate Kelley, Maria Lidova, Diana Rodríguez-Pérez, Andreas Winkler, 2018, 取自 https://medium.com/the-woolf-company-blog Accessed: 25 October 2018.
Yuval Noah Harari, 21 Lessons for the 21st Century, 2018, Jonathan Cape.

指導教授

蘇雅惠陳昶吾

審核日期

2019-6-24

推文