3 papers
cs.DM2025
Two-stage Stochastic Assignment Games
Laura Sanità, Lucy Verberk
In this paper, we study a two-stage stochastic version of the assignment game, which is a fundamental cooperative game. Given an initial setting, the set of players may change in t…
cs.GT2024
A Note on the Core of 2-Matching Games
Laura Sanità, Lucy Verberk
Cooperative 2-matching games are a generalization of cooperative matching games, where the value function is given by maximum-weight b-matchings, for a vertex capacity vector $b \l…
cs.DM2022
Stabilization of Capacitated Matching Games
Matthew Gerstbrein, Laura Sanità, Lucy Verberk
An edge-weighted, vertex-capacitated graph G is called stable if the value of a maximum-weight capacity-matching equals the value of a maximum-weight fractional capacity-matching.…