Collaborative Research: CNS Core: Small: Cooperation and Competition in Payment Channel Networks: Routing, Pricing, and Network Formation

合作研究： CNS 核心：小型：支付渠道网络中的合作与竞争：路由、定价和网络形成

基本信息

批准号：
2008935
负责人：
Dejun Yang
金额：
$ 25.2万
依托单位：
Colorado School of Mines
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2020
资助国家：
美国
起止时间：
2020-10-01 至 2024-09-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2008935&HistoricalAwards=false
关键词：
Collaborative Research CNS Core Small

项目摘要

The scalability of blockchain-based cryptocurrencies such as Bitcoin and Ethereum hinders their wide adoption. This is due to the massive resource consumption required by their underlying consensus mechanisms for guaranteeing the unique and synchronized global state. To address this scalability issue, Payment Channel Networks (PCNs) have been proposed to enable instant and inexpensive payments without requiring expensive and slow blockchain transactions. However, the concept of PCN is still at its nascent stage, and its fundamental understanding is still lacking. The goal of this project is to conduct a comprehensive study of PCNs from optimization, game theoretic, and economic perspectives, by providing an advanced suite of algorithms, theories, and mechanisms for routing, pricing, and network formation in PCNs. This collaborative project with investigators from Colorado School of Mines and Arizona State University is expected to lay the algorithmic, theoretical, and economic foundation in PCNs by studying routing, pricing, and network formation problems from optimization, game theoretic, and economic perspectives. By weaving together techniques from optimization, game theory, and microeconomics, this project will yield several advances: 1) Insightful understanding about PCNs; 2) Realistic models of PCNs considering both balance constraints and expiry constraints; 3) Advanced algorithms for routing a payment in PCNs subject to path-dependent constraints; 4) Rigorous analytical models of balance allocation when multiple payment paths compete for the available balance; 5) Scientific theories about the impact of the participants' strategic behavior on the routing in PCNs and the formation of PCNs; 6) New economic approaches that provide guidelines on how to influence the participants in PCNs to make off-chain payments successful at the minimum cost.This project is expected to have significant impacts in many sectors: 1) Research community: giving rise to new frontiers in PCN research area and break new ground in the understanding PCNs; 2) Economy: expediting the adoption of blockchain-based cryptocurrencies and thus increase the economic competitiveness of the US; 3) Environment: reducing the energy consumption and carbon footprint caused by blockchain technology by encouraging more off-chain transactions; 4) Education: integrating this research into education through curriculum development, student development, K-12 outreach activities, and dissemination of research results; and 5) Society: raising awareness and interests in the blockchain and PCNs through disseminating the research results, partnerships with local companies, community meetups, and public talks.The outcome of this project, including source codes and dataset, will be maintained at the project website (https://people.mines.edu/djyang/research/project-pcn/) for at least five years, and will be made available to the public.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

比特币和以太坊等基于区块链的加密货币的可扩展性阻碍了它们的广泛采用。这是由于其底层共识机制需要消耗大量资源来保证唯一且同步的全局状态。为了解决这一可扩展性问题，人们提出了支付通道网络（PCN）来实现即时且廉价的支付，而不需要昂贵且缓慢的区块链交易。然而，PCN的概念仍处于初级阶段，对其基础认识还缺乏。该项目的目标是通过为 PCN 中的路由、定价和网络形成提供一套先进的算法、理论和机制，从优化、博弈论和经济角度对 PCN 进行全面研究。该项目与科罗拉多矿业学院和亚利桑那州立大学的研究人员合作，预计通过从优化、博弈论和经济角度研究路由、定价和网络形成问题，为 PCN 奠定算法、理论和经济基础。通过将优化、博弈论和微观经济学技术结合在一起，该项目将取得几项进展：1）对 PCN 的深刻理解； 2）同时考虑余额约束和到期约束的PCN现实模型； 3）先进的算法，用于在 PCN 中路由支付，并受路径相关约束； 4）多种支付路径争夺可用余额时，严格的余额分配分析模型； 5）关于参与者的策略行为对PCN中的路由和PCN的形成影响的科学理论； 6) 新的经济方法，为如何影响 PCN 参与者以最低成本成功实现链下支付提供指导。该项目预计将在许多领域产生重大影响： 1) 研究界：开辟新领域在 PCN 研究领域，并在理解 PCN 方面取得新突破； 2）经济：加快基于区块链的加密货币的采用，从而提高美国的经济竞争力； 3）环境：通过鼓励更多的链下交易，减少区块链技术造成的能源消耗和碳足迹； 4) 教育：通过课程开发、学生发展、K-12 外展活动和研究成果传播，将本研究融入教育； 5) 社会：通过传播研究成果、与当地公司合作、社区聚会和公开演讲，提高对区块链和 PCN 的认识和兴趣。该项目的成果，包括源代码和数据集，将在项目中维护网站 (https://people.mines.edu/djyang/research/project-pcn/) 至少五年，并将向公众开放。该奖项反映了 NSF 的法定使命，并被认为值得通过以下方式支持：评估使用基金会的智力价值和更广泛的影响审查标准。