English
Related papers

Related papers: Player Behavior and Optimal Team Composition for O…

200 papers

Game theory is widely used as a behavioral model for strategic interactions in biology and social science. It is common practice to assume that players quickly converge to an equilibrium, e.g. a Nash equilibrium. This can be studied in…

Physics and Society · Physics 2018-09-20 Marco Pangallo , Torsten Heinrich , J Doyne Farmer

In multiplayer games with sequential decision-making, self-interested players form dynamic coalitions to achieve most-preferred temporal goals beyond their individual capabilities. We introduce a novel procedure to synthesize strategies…

Computer Science and Game Theory · Computer Science 2025-01-31 A. Kaan Ata Yilmaz , Abhishek Kulkarni , Ufuk Topcu

A Stackelberg game is played between a leader and a follower. The leader first chooses an action, then the follower plays his best response. The goal of the leader is to pick the action that will maximize his payoff given the follower's…

Data Structures and Algorithms · Computer Science 2015-11-19 Aaron Roth , Jonathan Ullman , Zhiwei Steven Wu

Esports has emerged as a popular genre for players as well as spectators, supporting a global entertainment industry. Esports analytics has evolved to address the requirement for data-driven feedback, and is focused on cyber-athlete…

Artificial Intelligence · Computer Science 2017-11-20 Victoria Hodge , Sam Devlin , Nick Sephton , Florian Block , Anders Drachen , Peter Cowling

In this paper we study collective decision making on a multi-population, represented by a regular network of groups of individuals. Each group consists of a collection of players and every player can choose between two options. A group is…

Optimization and Control · Mathematics 2020-11-18 Wouter Baar , Dario Bauso

This paper deals with grouping of entities in a fleet based on their behavior. The behavior of each entity is characterized by its historical dataset, which comprises a dependent variable, typically a performance measure, and multiple…

Social and Information Networks · Computer Science 2015-01-20 Pankaj Pansari , C. Rajagopalan , Ramasubramanian Sundararajan

We initiate the study of structured Stackelberg games, a novel form of strategic interaction between a leader and a follower where contextual information can be predictive of the follower's (unknown) type. Motivated by applications such as…

Computer Science and Game Theory · Computer Science 2026-05-18 Maria-Florina Balcan , Kiriaki Fragkia , Keegan Harris

We present an interactive framework for evaluating whether large language models (LLMs) exhibit genuine "understanding" in a simple yet strategic environment. As a running example, we focus on Rock-Paper-Scissors (RPS), which, despite its…

Artificial Intelligence · Computer Science 2025-12-23 Jerry Wang , Ting Yiu Liu

The paper is devoted to game-theoretic methods for community detection in networks. The traditional methods for detecting community structure are based on selecting denser subgraphs inside the network. Here we propose to use the methods of…

Social and Information Networks · Computer Science 2017-07-28 Konstantin Avrachenkov , Aleksei Kondratev , Vladimir Mazalov

This study optimises manually derived rule-based expert system classification of objects according to changes in their properties over time. One of the key challenges that this study tries to address is how to classify objects that exhibit…

Artificial Intelligence · Computer Science 2016-07-21 Polla Fattah , Uwe Aickelin , Christian Wagner

Game recommendation is an important application of recommender systems. Recommendations are made possible by data sets of historical player and game interactions, and sometimes the data sets include features that describe games or players.…

Information Retrieval · Computer Science 2020-09-21 Markus Viljanen , Jukka Vahlo , Aki Koponen , Tapio Pahikkala

In the domain of the Soccer simulation 2D league of the RoboCup project, appropriate player positioning against a given opponent team is an important factor of soccer team performance. This work proposes a model which decides the strategy…

Artificial Intelligence · Computer Science 2016-06-06 Jordan Henrio , Thomas Henn , Tomoharu Nakashima , Hidehisa Akiyama

A two-player game-theoretic problem on resilient graphs in a multiagent consensus setting is formulated. An attacker is capable to disable some of the edges of the network with the objective to divide the agents into clusters by emitting…

Systems and Control · Electrical Eng. & Systems 2023-01-10 Yurid Nugraha , Ahmet Cetinkaya , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

This paper presents a new use case for continuous crowdsourcing, where multiple players collectively control a single character in a video game. Similar approaches have already been proposed, but they suffer from certain limitations: (1)…

Human-Computer Interaction · Computer Science 2022-12-06 Kacper Kenji Lesniak , Maria Maistro

The outputs of win probability models are often used to evaluate player actions. However, in some sports, such as the popular esport Counter-Strike, there exist important team-level decisions. For example, at the beginning of each round in…

Computer Science and Game Theory · Computer Science 2021-09-28 Peter Xenopoulos , Bruno Coelho , Claudio Silva

Many of the existing approaches to assess and predict the performance of players, teams or products in competitive contests rely on the assumption that comparisons occur between pairs of such entities. There are, however, several real…

Physics and Society · Physics 2025-08-13 Jack Yeung , Daniel Kaiser , Filippo Radicchi

Each year, expert-level performance is attained in increasingly-complex multiagent domains, where notable examples include Go, Poker, and StarCraft II. This rapid progression is accompanied by a commensurate need to better understand how…

Machine Learning · Computer Science 2023-02-20 Shayegan Omidshafiei , Andrei Kapishnikov , Yannick Assogba , Lucas Dixon , Been Kim

In many online learning problems we are interested in predicting local information about some universe of items. For example, we may want to know whether two items are in the same cluster rather than computing an assignment of items to…

Machine Learning · Computer Science 2014-03-24 Paul Christiano

Online streaming is an emerging market that address much attention. Assessing gaming skills from videos is an important task for streaming service providers to discover talented gamers. Service providers require the information to offer…

Machine Learning · Computer Science 2023-07-25 Longxiang Zhang , Wenping Wang

It is common to assume that agents will adopt Nash equilibrium strategies; however, experimental studies have demonstrated that Nash equilibrium is often a poor description of human players' behavior in unrepeated normal-form games. In this…

Computer Science and Game Theory · Computer Science 2017-10-17 James R. Wright , Kevin Leyton-Brown