Intransitiveness in the Penney Game and in Random Walks on rings, networks, communities and cities
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913255358726144 |
|---|---|
| author | Baldi, Alberto Bagnoli, Franco |
| author_facet | Baldi, Alberto Bagnoli, Franco |
| contents | The concept of intransitiveness for games, which is the condition for which there is no first-player winning strategy can arise surprisingly, as happens in the Penney game, an extension of the heads or tails. Since a game can be converted into a random walk on a graph, i.e., a Markov process, we extend the intransitiveness concept to such systems. The end of the game generally consists in the appearance of a pre-defined pattern. In the language of random walk this corresponds to an absorbing trap, since once that the game has reached this condition the game comes to an end. Therefore, the intransitiveness of the game can be mapped into a problem of competition among traps. We analyse in details random walkers on several kind of networks (rings, scale-free, hierarchical and city-inspired) with several variations: traps can be partially absorbing, the walker can be biased and the initial distribution can be arbitrary. We found that the transitivity concept can be quite useful for characterizing the combined properties of a graph and that of the walkers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2005_12403 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Intransitiveness in the Penney Game and in Random Walks on rings, networks, communities and cities Baldi, Alberto Bagnoli, Franco Physics and Society Statistical Mechanics The concept of intransitiveness for games, which is the condition for which there is no first-player winning strategy can arise surprisingly, as happens in the Penney game, an extension of the heads or tails. Since a game can be converted into a random walk on a graph, i.e., a Markov process, we extend the intransitiveness concept to such systems. The end of the game generally consists in the appearance of a pre-defined pattern. In the language of random walk this corresponds to an absorbing trap, since once that the game has reached this condition the game comes to an end. Therefore, the intransitiveness of the game can be mapped into a problem of competition among traps. We analyse in details random walkers on several kind of networks (rings, scale-free, hierarchical and city-inspired) with several variations: traps can be partially absorbing, the walker can be biased and the initial distribution can be arbitrary. We found that the transitivity concept can be quite useful for characterizing the combined properties of a graph and that of the walkers. |
| title | Intransitiveness in the Penney Game and in Random Walks on rings, networks, communities and cities |
| topic | Physics and Society Statistical Mechanics |
| url | https://arxiv.org/abs/2005.12403 |