English
Related papers

Related papers: Rule Designs for Optimal Online Game Matchmaking

200 papers

Games research and industry have developed a solid understanding of how to design engaging, playful experiences that draws players in for hours and causes them to lose their sense of time. While these designs can provide enjoyable…

Human-Computer Interaction · Computer Science 2023-03-28 Meshaiel Alsheail , Dmitry Alexandrovskz , Kathrin Gerling

Teamwork is vital in many settings, and it is socially beneficial for teams to cooperate in some situations (``good games'') and not in others (``bad games;'' e.g., those that allow for corruption). A team's cooperation in any given game…

Theoretical Economics · Economics 2026-02-17 Jonathan Bendor , Lukas Bolte , Nicole Immorlica , Matthew O. Jackson

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

Computer Science and Game Theory · Computer Science 2020-02-12 Aditya Ahuja

In this paper we introduce novel algorithmic strategies for effciently playing two-player games in which the players have different or identical player roles. In the case of identical roles, the players compete for the same objective (that…

Computer Science and Game Theory · Computer Science 2013-03-26 Mugurel Ionut Andreica , Nicolae Tapus

A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy,…

Quantum Physics · Physics 2007-05-23 Junichi Shimamura , Sahin Kaya Ozdemir , Nobuyuki Imoto

We use the indirect evolutionary approach to study evolutionarily stable preferences against multiple mutations in single- and multi-population matching settings, respectively. Players choose strategies to maximize their subjective…

Computer Science and Game Theory · Computer Science 2025-07-08 Yu-Sung Tu , Wei-Torng Juang

In the online (time-series) search problem, a player is presented with a sequence of prices which are revealed in an online manner. In the standard definition of the problem, for each revealed price, the player must decide irrevocably…

Data Structures and Algorithms · Computer Science 2021-12-06 Spyros Angelopoulos , Shahin Kamali , Dehou Zhang

Coalition formation is concerned with the question of how to partition a set of agents into disjoint coalitions according to their preferences. Deviating from most of the previous work, we consider an online variant of the problem, where…

Computer Science and Game Theory · Computer Science 2025-03-11 Martin Bullinger , René Romen

Gamification frameworks can aid in gamification planning for education. Most frameworks, however, do not provide ways to select, relate or recommend how to use game elements, to gamify a certain educational task. Instead, most provide a…

Computers and Society · Computer Science 2019-07-02 Armando M. Toda , Wilk Oliveira , Lei Shi , Ig Ibert Bittencourt , Seiji Isotani , Alexandra Cristea

We introduce the study of search games between a mobile Searcher and an immobile Hider in a new setting in which the Searcher has some potentially erroneous information, i.e., a prediction on the Hider's position. The objective is to…

Computer Science and Game Theory · Computer Science 2024-09-05 Spyros Angelopoulos , Thomas Lidbetter , Konstantinos Panagiotou

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

Multiagent Systems · Computer Science 2024-06-18 Kushagra Gupta , David Fridovich-Keil

An extensive literature in economics and social science addresses contests, in which players compete to outperform each other on some measurable criterion, often referred to as a player's score, or output. Players incur costs that are an…

Computer Science and Game Theory · Computer Science 2013-08-01 Leslie Ann Goldberg , Paul W. Goldberg , Piotr Krysta , Carmine Ventre

Predicting and improving player retention is crucial to the success of mobile Free-to-Play games. This paper explores the problem of rapid retention prediction in this context. Heuristic modeling approaches are introduced as a way of…

We study competition in a general framework introduced by Immorlica et al. and answer their main open question. Immorlica et al. considered classic optimization problems in terms of competition and introduced a general class of games called…

Computer Science and Game Theory · Computer Science 2016-12-20 Sina Dehghani , MohammadTaghi Hajiaghayi , Hamid Mahini , Saeed Seddighin

The assignment game models a housing market where buyers and sellers are matched, and transaction prices are set so that the resulting allocation is stable. Shapley and Shubik showed that every stable allocation is necessarily built on a…

Computer Science and Game Theory · Computer Science 2026-02-23 Emile Martinez , Felipe Garrido-Lucero , Umberto Grandi

This paper consider the possibility of using some quantum tools in decision making strategies. In particular, we consider here a dynamical open quantum system helping two players, $\G_1$ and $\G_2$, to take their decisions in a specific…

Physics and Society · Physics 2015-06-24 Fabio Bagarello

The ability to inferring latent psychological traits from human behavior is key to developing personalized human-interacting machine learning systems. Approaches to infer such traits range from surveys to manually-constructed experiments…

Machine Learning · Computer Science 2019-12-13 Fan Yang , Liu Leqi , Yifan Wu , Zachary C. Lipton , Pradeep Ravikumar , William W. Cohen , Tom Mitchell

We analyze, both analytically and numerically, the self-organization of a system of "selfish" adaptive agents playing an arbitrary iterated pairwise game (defined by a 2X2 payoff matrix). Examples of possible games to play are: the…

Physics and Society · Physics 2009-11-10 H. Fort , S. Viola

League of Legends (LoL) is the most widely played multiplayer online battle arena (MOBA) game in the world. An important aspect of LoL is competitive ranked play, which utilizes a skill-based matchmaking system to form fair teams. However,…

Machine Learning · Computer Science 2021-08-09 Tiffany D. Do , Seong Ioi Wang , Dylan S. Yu , Matthew G. McMillian , Ryan P. McMahan

Cooperation is a fundamental social mechanism, whose effects on human performance have been investigated in several environments. Online games are modern-days natural settings in which cooperation strongly affects human behavior. Every day,…

Social and Information Networks · Computer Science 2019-08-22 Anna Sapienza , Palash Goyal , Emilio Ferrara