Ordinal Potential-based Player Rating
It was recently observed that Elo ratings fail at preserving transitive relations among strategies and therefore cannot correctly extract the transitive component of a game. We provide a characterization of transitive games as a weak variant of ordinal potential games and show that Elo ratings actually do preserve transitivity when computed in the right space, using suitable invertible mappings. Leveraging this insight, we introduce a new game decomposition of an arbitrary game into transitive and cyclic components that is learnt using a neural network-based architecture and that prioritises capturing the sign pattern of the game, namely transitive and cyclic relations among strategies. We link our approach to the known concept of sign-rank, and evaluate our methodology using both toy examples and empirical data from real-world games.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Ordinal Regression for Difficulty Estimation of StepMania Levels
StepMania is a popular open-source clone of a rhythm-based video game. As is common in popular games, there is a large number of community-designed levels. It is often difficult for players and level authors to determine…
regressionRhythmMulti-instance Dynamic Ordinal Random Fields for Weakly-Supervised Pain Intensity Estimation
In this paper, we address the Multi-Instance-Learning (MIL) problem when bag labels are naturally represented as ordinal variables (Multi--Instance--Ordinal Regression). Moreover, we consider the case where bags are temp…
Temporal SequencesCommunication, Renegotiation and Coordination with Private Values
An equilibrium is communication-proof if it is unaffected by new opportunities to communicate and renegotiate. We characterize the set of equilibria of coordination games with pre-play communication in which players have…
Your Gameplay Says It All: Modelling Motivation in Tom Clancy's The Division
Is it possible to predict the motivation of players just by observing their gameplay data? Even if so, how should we measure motivation in the first place? To address the above questions, on the one end, we collect a lar…
AllAutoScore-Ordinal: An interpretable machine learning framework for generating scoring models for ordinal outcomes
Background: Risk prediction models are useful tools in clinical decision-making which help with risk stratification and resource allocations and may lead to a better health care for patients. AutoScore is a machine learn…
Decision MakingInterpretable Machine LearningModel SelectionPrediction+1