How can Elo ratings handle counter-strategies in real-time?
Online Learning of Counter Categories and Ratings in PvP Games
February 8, 2025
https://arxiv.org/pdf/2502.03998This paper introduces Elo-RCC, an algorithm for calculating ratings in competitive games that accounts for intransitive relationships (like rock-paper-scissors) where one strategy counters another. Unlike existing methods (NRT, NCT), Elo-RCC updates ratings in real-time, similar to the Elo system.
For LLM-based multi-agent systems, Elo-RCC offers a lightweight, real-time way to track agent performance even when complex counter-strategies emerge. This is relevant for scenarios where agents are developing new tactics and their relative strengths change dynamically. The tabular representation of counter-relationships in Elo-RCC could also offer interpretability into agent behavior.