Equilibria in the Tangle

12/14/2017
by   Serguei Popov, et al.
0

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. 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 default one.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/05/2021

Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoner's dilemma game

We investigate symmetric equilibria of mutual reinforcement learning whe...
research
06/18/2019

Nash equilibria in games over graphs equipped with a communication mechanism

We study pure Nash equilibria in infinite-duration games on graphs, with...
research
05/04/2020

Equilibria of nonatomic anonymous games

We add here another layer to the literature on nonatomic anonymous games...
research
02/11/2018

Smale Strategies For The N-Person Iterated Prisoner's Dilemma

Adapting methods introduced by Steven Smale, we describe good strategies...
research
10/19/2017

Games on graphs with a public signal monitoring

We study Nash equilibria in games on graphs with an imperfect monitoring...
research
02/24/2022

The Impact of Selfish Behavior in Load Balancing Games

To what extent does the structure of the players' strategy space influen...
research
02/26/2023

Data Structures for Deviation Payoffs

We present new data structures for representing symmetric normal-form ga...

Please sign up or login with your details

Forgot password? Click here to reset