區塊鏈是一項與交易相關且正在發展中的技術，並等待其的應用能夠多元的蓬勃發展，配合良好的商業模式來開發新的商機，帶來嶄新的生活改變。交易在生活中有很多配對的例子與解決辦法。本研究著重於多對多的配對，對於每個使用者皆有需求的喜好順序，根據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.
