3 papers
cs.LG2026
Impartial Games: A Challenge for Reinforcement Learning
Bei Zhou, Søren Riis
AlphaZero-style reinforcement learning (RL) algorithms have achieved superhuman performance in many complex board games such as Chess, Shogi, and Go. However, we showcase that thes…
cs.DM2026
Improved lower bounds for the maximum size of Condorcet domains
Alexander Karpov, Klas Markstrom, Soren Riis +1
Condorcet domains are sets of linear orders with the property that, whenever voters' preferences are restricted to the domain, the pairwise majority relation (for an odd number of…
cs.DM2025
An orderly algorithm for generation of Condorcet Domains
Bei Zhou, Klas Markström
Condorcet domains are fundamental objects in the theory of majority voting; they are sets of linear orders with the property that if every voter picks a linear order from this set,…