English
Related papers

Related papers: Rating competitors in games with strength-dependen…

200 papers

Balanced knockout tournaments are ubiquitous in sports competitions and are also used in decision-making and elections. The traditional computational question, that asks to compute a draw (optimal draw) that maximizes the winning…

Computer Science and Game Theory · Computer Science 2016-04-19 Krishnendu Chatterjee , Rasmus Ibsen-Jensen , Josef Tkadlec

We have seen numerous machine learning methods tackle the game of chess over the years. However, one common element in these works is the necessity of a finely optimized look ahead algorithm. The particular interest of this research lies…

Artificial Intelligence · Computer Science 2020-07-07 Arman Maesumi

In Network games under cooperative framework, the position value is a link based allocation rule. It is obtained from the Shapley value of an associated cooperative game where the links of the network are considered players. The Shapley…

Theoretical Economics · Economics 2023-08-08 Niharika Kakoty , Surajit Borkotokey , Rajnish Kumar , Abhijit Bora

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

This paper explores the concept of "momentum" in sports competitions through the use of the TOPSIS model and 0-1 logistic regression model. First, the TOPSIS model is employed to evaluate the performance of two tennis players, with…

Econometrics · Economics 2024-09-05 Mingpu Ma

Artificial intelligence-based systems for player risk detection have become central to harm prevention efforts in the gambling industry. However, growing concerns around transparency and effectiveness have highlighted the absence of…

Online social as an extension of traditional life plays an important role in our daily lives. Users often seek out new friends that have significant similarities such as interests and habits, motivating us to exploit such online information…

Social and Information Networks · Computer Science 2022-12-27 Lin Zhang , Rui Li

We propose a way of extracting and aggregating per-move evaluations from sets of Go game records. The evaluations capture different aspects of the games such as played patterns or statistic of sente/gote sequences. Using machine learning…

Artificial Intelligence · Computer Science 2015-12-31 Josef Moudřík , Petr Baudiš , Roman Neruda

Rating strategies in a game is an important area of research in game theory and artificial intelligence, and can be applied to any real-world competitive or cooperative setting. Traditionally, only transitive dependencies between strategies…

Computer Science and Game Theory · Computer Science 2022-10-06 Luke Marris , Marc Lanctot , Ian Gemp , Shayegan Omidshafiei , Stephen McAleer , Jerome Connor , Karl Tuyls , Thore Graepel

It is well known that a non-cooperative game may have multiple equilibria. In this paper we consider the efficiency of games, measured by the ratio between the aggregate payoff over all Nash equilibria and that over all admissible controls.…

Computer Science and Game Theory · Computer Science 2025-08-20 Jianfeng Zhang

In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a…

Computer Science and Game Theory · Computer Science 2023-06-22 Milad Aghajohari , Guy Avni , Thomas A. Henzinger

Measuring individual productivity (or equivalently distributing the overall productivity) in a network structure of workers displaying peer effects has been a subject of ongoing interest in many areas ranging from academia to industry. In…

Computer Science and Game Theory · Computer Science 2024-02-07 N. Allouch , Luis A. Guardiola , A. Meca

In this paper, we navigate the intricate domain of reviewer rewards in open-access academic publishing, leveraging the precision of mathematics and the strategic acumen of game theory. We conceptualize the prevailing voucher-based reviewer…

Artificial Intelligence · Computer Science 2023-05-23 Minhyeok Lee

Powerful artificial intelligence systems are often used in settings where they must interact with agents that are computationally much weaker, for example when they work alongside humans or operate in complex environments where some tasks…

Artificial Intelligence · Computer Science 2024-05-09 Karim Hamade , Reid McIlroy-Young , Siddhartha Sen , Jon Kleinberg , Ashton Anderson

The theory of learning in games has extensively studied situations where agents respond dynamically to each other by optimizing a fixed utility function. However, in real situations, the strategic environment varies as a result of past…

Computer Science and Game Theory · Computer Science 2022-07-15 Brandon C. Collins , Shouhuai Xu , Philip N. Brown

This study proposes a statistically grounded framework for real-time win probability evaluation and player assessment in score-based team sports, based on minute-by-minute cumulative box-score data. We introduce a continuous dominance…

Applications · Statistics 2026-02-24 Yasutaka Shimizu , Atsushi Yamanobe

This paper develops a novel rating-based reinforcement learning approach that uses human ratings to obtain human guidance in reinforcement learning. Different from the existing preference-based and ranking-based reinforcement learning…

Machine Learning · Computer Science 2024-01-30 Devin White , Mingkang Wu , Ellen Novoseller , Vernon J. Lawhern , Nicholas Waytowich , Yongcan Cao

Competition networks are formed via adversarial interactions between actors. The Dynamic Competition Hypothesis predicts that influential actors in competition networks should have a large number of common out-neighbors with many other…

Social and Information Networks · Computer Science 2019-09-17 Anthony Bonato , Nicole Eikmeier , David F. Gleich , Rehan Malik

Game-theoretic techniques and equilibria analysis facilitate the design and verification of competitive systems. While algorithmic complexity of equilibria computation has been extensively studied, practical implementation and application…

Computer Science and Game Theory · Computer Science 2022-02-02 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

In trick-taking card games, a two-step process of state sampling and evaluation is widely used to approximate move values. While the evaluation component is vital, the accuracy of move value estimates is also fundamentally linked to how…

Artificial Intelligence · Computer Science 2019-09-12 Christopher Solinas , Douglas Rebstock , Michael Buro