English
Related papers

Related papers: Evaluating Singleplayer and Multiplayer in Human C…

200 papers

This paper develops a game-theoretic decision-making framework for autonomous driving in multi-agent scenarios. A novel hierarchical game-based decision framework is developed for the ego vehicle. This framework features an interaction…

Systems and Control · Electrical Eng. & Systems 2025-07-30 Mushuang Liu , Yan Wan , Frank Lewis , Subramanya Nageshrao , H. Eric Tseng , Dimitar Filev

Driven by recent successes in two-player, zero-sum game solving and playing, artificial intelligence work on games has increasingly focused on algorithms that produce equilibrium-based strategies. However, this approach has been less…

Computer Science and Game Theory · Computer Science 2022-06-24 Dustin Morrill , Ryan D'Orazio , Reca Sarfati , Marc Lanctot , James R. Wright , Amy Greenwald , Michael Bowling

We develop a generic computational model that can be used effectively for establishing the existence of winning strategies for concrete finite combinatorial games. Our modelling is (equational) logic-based involving advanced techniques from…

Logic in Computer Science · Computer Science 2025-12-12 Răzvan Diaconescu

Human computation is an approach to solving problems that prove difficult using AI only, and involves the cooperation of many humans. Because human computation requires close engagement with both "human populations as users" and "human…

Artificial Intelligence · Computer Science 2022-10-25 Hisashi Kashima , Satoshi Oyama , Hiromi Arai , Junichiro Mori

We present an approach to generate novel computer game levels that blend different game concepts in an unsupervised fashion. Our primary contribution is an analogical reasoning process to construct blends between level design models learned…

Artificial Intelligence · Computer Science 2016-03-10 Matthew Guzdial , Mark Riedl

Machine Learning techniques have been used to teach computer programs how to play games as complicated as Chess and Go. These were achieved using powerful tools such as Neural Networks and Parallel Computing on Supercomputers. In this…

Populations and Evolution · Quantitative Biology 2017-12-01 Pedro M. F. Pereira

Few classical games have been regarded as such significant benchmarks of artificial intelligence as to have justified training costs in the millions of dollars. Among these, Stratego -- a board wargame exemplifying the challenge of…

Machine Learning · Computer Science 2025-11-11 Samuel Sokota , Eugene Vinitsky , Hengyuan Hu , J. Zico Kolter , Gabriele Farina

In the current hyper-connected era, modern Information and Communication Technology systems form sophisticated networks where not only do people interact with other people, but also machines take an increasingly visible and participatory…

Social and Information Networks · Computer Science 2023-01-05 Milena Tsvetkova , Taha Yasseri , Eric T. Meyer , J. Brian Pickering , Vegard Engen , Paul Walland , Marika Lüders , Asbjørn Følstad , George Bravos

Evolutionary game theory has provided substantial contributions to explain the emergence of cooperation under unfavourable conditions in ecology, economics, and the social sciences. Recently, inspired by newly available empirical evidence…

Physics and Society · Physics 2026-04-09 Jaume Llabrés , Onkar Sadekar , Federico Malizia , Federico Battiston

This study employs gamified experiments to investigate and refine the Schelling Model of Segregation, a framework that demonstrates how individual preferences can lead to systemic segregation. Using a movement selection algorithm derived…

Physics and Society · Physics 2025-01-15 Aleix Nicolás Olivé , Luce Prignano , Dimitri Marinelli , Emanuele Cozzo

We study the effects of individual perceptions of payoffs in two-player games. In particular we consider the setting in which individuals' perceptions of the game are influenced by their previous experiences and outcomes. Accordingly, we…

Computer Science and Game Theory · Computer Science 2019-06-05 Alberto Antonioni , Luis A. Martinez-Vaquero , Cole Mathis , Leto Peel , Massimo Stella

In human-robot teams, humans often start with an inaccurate model of the robot capabilities. As they interact with the robot, they infer the robot's capabilities and partially adapt to the robot, i.e., they might change their actions based…

Robotics · Computer Science 2017-06-15 Stefanos Nikolaidis , Swaprava Nath , Ariel D. Procaccia , Siddhartha Srinivasa

While games have been used extensively as milestones to evaluate game-playing AI, there exists no standardised framework for reporting the obtained observations. As a result, it remains difficult to draw general conclusions about the…

Artificial Intelligence · Computer Science 2020-07-07 Vanessa Volz , Boris Naujoks

We show that, in large population games, decentralized information aggregation generically corrects for individual-level biases. This establishes a new testable aggregate efficiency benchmark where the behavior of boundedly rational agents…

Theoretical Economics · Economics 2026-02-17 Florian Mudekereza

This thesis will be discussing scoring play combinatorial games and looking at the general structure of these games under different operators. I will also be looking at the Sprague-Grundy values for scoring play impartial games, and…

Combinatorics · Mathematics 2012-02-22 Fraser Stewart

As Machine Learning (ML) systems becomes more ubiquitous, ensuring the fair and equitable application of their underlying algorithms is of paramount importance. We argue that one way to achieve this is to proactively cultivate public…

Computers and Society · Computer Science 2020-04-22 Eric Chu , Nabeel Gillani , Sneha Priscilla Makini

Human networks greatly impact important societal outcomes, including wealth and health inequality, poverty, and bullying. As such, understanding human networks is critical to learning how to promote favorable societal outcomes. As a step…

Social and Information Networks · Computer Science 2026-02-19 Jonathan Skaggs , Jacob W. Crandall

Communities typically capture homophily as people of the same community share many common features. This paper is motivated by the problem of community detection in social networks, as it can help improve our understanding of the network…

Computer Science and Game Theory · Computer Science 2017-09-01 Radhika Arava

Teammate performance evaluation fundamentally shapes intervention design in video games. However, our current understanding stems primarily from competitive E-Sports contexts where individual performance directly impacts outcomes. This…

Human-Computer Interaction · Computer Science 2025-08-27 Kaushall Senthil Nathan , Jieun Lee , Derrick M. Wang , Geneva M. Smith , Eugene Kukshinov , Daniel Harley , Lennart E. Nacke

This paper coins the notion of Joker games, a variant of concurrent games where the players are not strictly adversarial. Instead, Player 1 can get help from Player 2 by playing a Joker move. We formalize these games as cost games and…

Computer Science and Game Theory · Computer Science 2025-03-26 Petra van den Bos , Marielle Stoelinga