Equilibria in the tangle

【Author】 Popov, Serguei; Saa, Olivia; Finardi, Paulo

【Source】COMPUTERS & INDUSTRIAL ENGINEERING

【影响因子】7.180

【Abstract】We analyse the Tangle - a DAG-valued stochastic process where new vertices get attached to the graph at Poissonian times, and the attachment's locations are chosen by means of random walks on that graph. These new vertices, also thought of as "transactions", are issued by many players (which are the nodes of the network), independently. The main application of this model is that it is used as a base for the IOTA cryptocurrency system.(1) We prove existence of "almost symmetric" Nash equilibria for the system where a part of players tries to optimize their attachment strategies. Then, we also present simulations that show that the "selfish" players will nevertheless cooperate with the network by choosing attachment strategies that are similar to the "recommended" one.

【Keywords】Random walk; Nash equilibrium; Directed acyclic graph; Cryptocurrency; Tip selection; IOTA

【发表时间】2019 OCT

【收录时间】2022-01-02

【文献类型】

【主题类别】

--