License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ITCS.2023.21
URN: urn:nbn:de:0030-drops-175242
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/17524/
Go to the corresponding LIPIcs Volume Portal


Bodwin, Greg ; Zhang, Forest

Opponent Indifference in Rating Systems: A Theoretical Case for Sonas

pdf-format:
LIPIcs-ITCS-2023-21.pdf (0.8 MB)


Abstract

In competitive games, it is common to assign each player a real number rating signifying their skill level. A rating system is a procedure by which player ratings are adjusted upwards each time they win, or downwards each time they lose.
Many matchmaking systems give players some control over their opponent’s rating; for example, a player might be able to selectively initiate games against opponents whose ratings are publicly visible, or abort a game without penalty before it begins but after glimpsing their opponent’s rating. It is natural to ask whether one can design a rating system that does not incentivize a rating-maximizing player to act strategically, seeking games against opponents of one rating over another. We show the following:
- The full version of this "opponent indifference" property is unfortunately too strong to be feasible. Although it is satisfied by some rating systems, these systems lack certain desirable expressiveness properties, suggesting that they are not suitable to capture most games of interest.
- However, there is a natural relaxation, roughly requiring indifference between any two opponents who are both "reasonably evenly matched" with the choosing player. We prove that this relaxed variant of opponent indifference, which we call P opponent indifference, is viable. In fact, a certain strong version of P opponent indifference precisely characterizes the rating system Sonas, which was originally proposed for its empirical predictive accuracy on the outcomes of high-level chess games.

BibTeX - Entry

@InProceedings{bodwin_et_al:LIPIcs.ITCS.2023.21,
  author =	{Bodwin, Greg and Zhang, Forest},
  title =	{{Opponent Indifference in Rating Systems: A Theoretical Case for Sonas}},
  booktitle =	{14th Innovations in Theoretical Computer Science Conference (ITCS 2023)},
  pages =	{21:1--21:21},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-263-1},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{251},
  editor =	{Tauman Kalai, Yael},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/17524},
  URN =		{urn:nbn:de:0030-drops-175242},
  doi =		{10.4230/LIPIcs.ITCS.2023.21},
  annote =	{Keywords: Rating systems, opponent indifference, incentive compatibility, mechanism design, game theory}
}

Keywords: Rating systems, opponent indifference, incentive compatibility, mechanism design, game theory
Collection: 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)
Issue Date: 2023
Date of publication: 01.02.2023


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI