3 papers
cs.MA2025
A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation
Redha Taguelmimt, Samir Aknine, Djamila Boukredera +2
Coalition structure generation (CSG), i.e. the problem of optimally partitioning a set of agents into coalitions to maximize social welfare, is a fundamental computational problem…
cs.GT2025
Solving Infinite-Player Games with Player-to-Strategy Networks
Carlos Martin, Tuomas Sandholm
We present a new approach to solving games with a countably or uncountably infinite number of players. Such games are often used to model multiagent systems with a large number of…
cs.GT2025
On the Power of Perturbation under Sampling in Solving Extensive-Form Games
Wataru Masaka, Mitsuki Sakamoto, Kenshi Abe +3
We investigate how perturbation does and does not improve the Follow-the-Regularized-Leader (FTRL) algorithm in solving imperfect-information extensive-form games under sampling, w…