WRSWorld Research StateContribute
WORLD RESEARCH STATE

Alpha-Rank evolutionary multi-agent evaluation

Contribution grade

Game-theoretic evaluation · Human-designed research method or resource

Reference score135,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Ranks finite strategy profiles through the stationary distribution of a mutation-selection Markov chain, retaining intransitive cycles rather than forcing a scalar transitive dominance interpretation.

Scientific scope

Ranks finite strategy profiles through the stationary distribution of a mutation-selection Markov chain, retaining intransitive cycles rather than forcing a scalar transitive dominance interpretation. The ranking depends on the supplied empirical strategy pool, payoffs and selection parameters. Polynomial work in the explicit payoff table can still be combinatorial in player count. The finite-intensity stationary ranking is not a Nash equilibrium or universal agent ordering. Equal-contributor marks identify Papadimitriou, Piliouras and Tuyls, not the first author.

Evidence

The linked original sources describe the stated contribution and its evidence limits. WRS has not independently rerun the experiments or certified a proof. The ranking depends on the supplied empirical strategy pool, payoffs and selection parameters. Polynomial work in the explicit payoff table can still be combinatorial in player count. The finite-intensity stationary ranking is not a Nash equilibrium or universal agent ordering. Equal-contributor marks identify Papadimitriou, Piliouras and Tuyls, not the first author.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction