[论文解读] Liquidity in Credit Networks: A Little Trust Goes a Long Way

Pranav Dandekar, Ashish Goel+2 more|arXiv (Cornell University)|Jul 3, 2010

Peer-to-Peer Network Technologies参考文献 16被引用 6

一句话总结

本文研究去中心化信用网络中的流动性，其中节点相互发行并信任对方的货币，从而在无共同货币的情况下实现基于IOU的交易。研究证明，交易失败概率与路径无关，并且在连接良好的网络（例如完全图、Erdős-Rényi图、星型网络）中，随着规模、密度或信用容量的增加，失败概率趋近于零，表明去中心化系统可实现与集中式系统相当的流动性。

ABSTRACT

Credit networks represent a way of modeling trust between entities in a network. Nodes in the network print their own currency and trust each other for a certain amount of each other's currency. This allows the network to serve as a decentralized payment infrastructure---arbitrary payments can be routed through the network by passing IOUs between trusting nodes in their respective currencies---and obviates the need for a common currency. Nodes can repeatedly transact with each other and pay for the transaction using trusted currency. A natural question to ask in this setting is: how long can the network sustain liquidity, i.e., how long can the network support the routing of payments before credit dries up? We answer this question in terms of the long term failure probability of transactions for various network topologies and credit values. We prove that the transaction failure probability is independent of the path along which transactions are routed. We show that under symmetric transaction rates, the transaction failure probability in a number of well-known graph families goes to zero as the size, density or credit capacity of the network increases. We also show via simulations that even networks of small size and credit capacity can route transactions with high probability if they are well-connected. Further, we characterize a centralized currency system as a special type of a star network (one where edges to the root have infinite credit capacity, and transactions occur only between leaf nodes) and compute the steady-state transaction failure probability in a centralized system. We show that liquidity in star networks, complete graphs and Erdös-Rényi networks is comparable to that in equivalent centralized currency systems; thus we do not lose much liquidity in return for their robustness and decentralized properties.

研究动机与目标

• 理解节点相互发行并信任对方货币的信用网络中，长期流动性的可持续性。
• 确定网络拓扑、信用容量和交易速率如何影响长期交易失败概率。
• 比较去中心化信用网络与集中式货币系统的流动性，特别是在交易成功概率方面的表现。
• 探究去中心化系统是否能在无共同货币的前提下，实现与集中式系统相当的流动性水平。
• 探索在各种结构和动态条件下，信用网络的鲁棒性与效率。

提出的方法

• 将信用网络建模为有向图，其中每条边表示节点之间的信用限额，支持基于IOU的支付。
• 将支付路由视为广义流网络中的剩余流路由，交易后信用被消耗，并生成反向信用线路。
• 使用马尔可夫链建模分析不同网络拓扑下的稳态交易失败概率。
• 应用解析技术证明失败概率与路由路径无关，依赖于对称性和守恒定律。
• 在Erdős-Rényi图和Barabási-Albert图上进行模拟，以验证理论结果并评估收敛性和性能。
• 将星型网络（集中式系统的模型）与去中心化网络进行比较，以评估流动性等价性。

实验结果

研究问题

• RQ1 在信用网络中，交易失败概率是否依赖于支付路由所采用的具体路径？
• RQ2 在对称的交易速率设置下，增加网络规模、密度或信用容量如何影响对称信用网络中的长期交易成功率？
• RQ3 去中心化信用网络能否在参数相当的情况下，实现与集中式货币系统（以根节点信用无限的星型网络建模）相当的流动性水平？
• RQ4 网络属性如扩展性、度分布和连通性如何影响交易的稳态成功率？
• RQ5 节点故障或边的移除对流动性有何影响？哪些拓扑结构最具韧性？

主要发现

• 在信用网络中，交易失败概率与路由路径无关，这是由守恒定律和对称性推导出的关键结构性结果。
• 在对称的交易速率设置下，随着网络规模、密度或信用容量的增加，失败概率趋近于零，尤其在完全图和Erdős-Rényi图中表现显著。
• 即使规模较小但连接良好的网络，也能通过强连通性和平衡的信用流维持高交易成功率。
• 星型网络（用于建模集中式系统）在参数相当的情况下，其流动性与完全图和Erdős-Rényi图等去中心化网络相当。
• 模拟结果证实马尔可夫链模型收敛迅速，且验证了高连通性即使在信用容量适中时也能确保高流动性。
• 该模型表明，去中心化信用网络无需中央机构即可维持稳健的流动性，支持其作为替代支付基础设施的可行性。