Emergent Routing Strategies in the Lightning Network

Detta är en Magister-uppsats från Umeå universitet/Institutionen för datavetenskap

Författare: John-john Markstedt; [2019]

Nyckelord: ;

Sammanfattning: In payment channel networks, such as the Bitcoin native Lightning Network, the routing nodes receive a fee as compensation for displaced liquidity, time value of money and operational costs. Currently this fee is manually set procuring sub optimal profits to the node operator. The network dynamics may be modeled as a graph and each node as an actor utilizing strategies in fee price setting, preferential attachment, timing, allocation and funding akin to game theoretic models. Further assuming rational actors and strategy propagation are proportional to population suggest similar methodology to evolutionary game theory where a strategy’s fitness will emerge as a fraction of population size. A simulation study was performed where strategies were played against each other to find emergent equilibria under competitive market pressure. Where such equilibrium may lie have further consequences for the network in form of total throughput, routing cost and robustness. This study suggests a model for the optimal fee price and that a robust network topology with short average paths along with an exponential revenue distribution will emerge from a selection bias induced by free competition

  HÄR KAN DU HÄMTA UPPSATSEN I FULLTEXT. (följ länken till nästa sida)