Inicio  /  Future Internet  /  Vol: 12 Par: 9 (2020)  /  Artículo
ARTÍCULO
TITULO

Intransitiveness: From Games to Random Walks

Alberto Baldi and Franco Bagnoli    

Resumen

Many games in which chance plays a role can be simulated as a random walk over a graph of possible configurations of board pieces, cards, dice or coins. The end of the game generally consists of the appearance of a predefined winning pattern; for random walks, this corresponds to an absorbing trap. The strategy of a player consist of betting on a given sequence, i.e., in placing a trap on the graph. In two-players games, the competition between strategies corresponds to the capabilities of the corresponding traps in capturing the random walks originated by the aleatory components of the game. The concept of dominance transitivity of strategies implies an advantage for the first player, who can choose the strategy that, at least statistically, wins. However, in some games, the second player is statistically advantaged, so these games are denoted ?intransitive?. In an intransitive game, the second player can choose a location for his/her trap which captures more random walks than that of the first one. The transitivity concept can, therefore, be extended to generic random walks and in general to Markov chains. We analyze random walks on several kinds of networks (rings, scale-free, hierarchical and city-inspired) with many variations: traps can be partially absorbing, the walkers 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.

 Artículos similares

       
 
Iikka Paajala, Jesse Nyyssölä, Juho Mattila and Pasi Karppinen    
The blockchain is an emerging technology that has the potential to revolutionize the gaming industry among a wide range of different business fields. So far, only a few studies have been conducted about blockchain gaming. This study introduces a mobile g... ver más
Revista: Future Internet

 
Xinlu Li, Yuanyuan Lei and Shengwei Ji    
Sentiment analysis of online Chinese buzzwords (OCBs) is important for healthy development of platforms, such as games and social networking, which can avoid transmission of negative emotions through prediction of users? sentiment tendencies. Buzzwords h... ver más
Revista: Future Internet

 
Vít Pászto, Jirí Pánek, René Glas and Jasper van Vught    
Simulation games, as a method of playful learning, have been used for more than 70 years in various disciplines with the economy as a leading application field. Their development has been tied with advances in computer science, and nowadays, hundreds of ... ver más

 
Lukasz Tomczyk    
This paper sets out to explain how adolescents interpret piracy. Digital piracy is one of the most important risk behaviours mediated by new media to be found among adolescents. It is global, and changes dynamically due to the continued development of th... ver más
Revista: Future Internet

 
Brian Tomaszewski, Amy Walker, Emily Gawlik, Casey Lane, Scott Williams, Deborah Orieta, Claudia McDaniel, Matthew Plummer, Anushka Nair, Nicolas San Jose, Nathan Terrell, Kyle Pecsok, Emma Thomley, Erin Mahoney, Emily Haberlack and David Schwartz    
The need for improvement of societal disaster resilience and response efforts was evident after the destruction caused by the 2017 Atlantic hurricane season. We present a novel conceptual framework for improving disaster resilience through the combinatio... ver más