scholarly journals Quantum-over-Classical Advantage in Solving Multiplayer Games

Author(s):  
Dmitry Kravchenko ◽  
Kamil Khadiev ◽  
Danil Serov ◽  
Ruslan Kapralov
Keyword(s):  
2021 ◽  
Vol 10 (4) ◽  
pp. 1-28
Author(s):  
John Edison MUñOZ ◽  
Kerstin Dautenhahn

The use of games as vehicles to study human-robot interaction (HRI) has been established as a suitable solution to create more realistic and naturalistic opportunities to investigate human behavior. In particular, multiplayer games that involve at least two human players and one or more robots have raised the attention of the research community. This article proposes a scoping review to qualitatively examine the literature on the use of multiplayer games in HRI scenarios employing embodied robots aiming to find experimental patterns and common game design elements. We find that researchers have been using multiplayer games in a wide variety of applications in HRI, including training, entertainment and education, allowing robots to take different roles. Moreover, robots have included different capabilities and sensing technologies, and elements such as external screens or motion controllers were used to foster gameplay. Based on our findings, we propose a design taxonomy called Robo Ludens, which identifies HRI elements and game design fundamentals and classifies important components used in multiplayer HRI scenarios. The Robo Ludens taxonomy covers considerations from a robot-oriented perspective as well as game design aspects to provide a comprehensive list of elements that can foster gameplay and bring enjoyable experiences in HRI scenarios.


2005 ◽  
Vol 49 (1) ◽  
pp. 27-37 ◽  
Author(s):  
Jouni Smed ◽  
Henrik Niinisalo ◽  
Harri Hakonen

2018 ◽  
Vol 15 (4) ◽  
pp. 394-410 ◽  
Author(s):  
Pontus Strimling ◽  
Seth Frey

Unpredictable social dynamics can dominate social outcomes even in carefully designed societies like online multiplayer games. According to theories from economic game theory and evolutionary anthropology, communities that are otherwise identical can spontaneously develop emergent cultural differences. We demonstrate the emergence of norm diversity in comparable populations distributed across identical copies of a single multiplayer game world. We use 2006 data from several servers of World of Warcraft to analyze how social contracts about resource distribution converge within independent communities, while varying across them. We find wide-ranging diversity in the norms that communities consider standard, fair, and common, even where these norms are unenforcable and players face large incentives to deviate from them. By documenting how designed societies come to differ in undesigned ways, we present emergent cultural diversity as a distinguishing feature of human sociality and a major challenge for game designers.


2015 ◽  
Author(s):  
Jorge Peña ◽  
Bin Wu ◽  
Arne Traulsen

AbstractSpatial structure greatly affects the evolution of cooperation. While in two-player games the condition for cooperation to evolve depends on a single structure coefficient, in multiplayer games the condition might depend on several structure coefficients, making it difficult to compare different population structures. We propose a solution to this issue by introducing two simple ways of ordering population structures: the containment order and the volume order. If population structure 𝒮1 is greater than population structure 𝒮2 in the containment or the volume order, then 𝒮1 can be considered a stronger promoter of cooperation. We provide conditions for establishing the containment order, give general results on the volume order, and illustrate our theory by comparing different models of spatial games and associated update rules. Our results hold for a large class of population structures and can be easily applied to specific cases once the structure coefficients have been calculated or estimated.


Sign in / Sign up

Export Citation Format

Share Document