Work

A note on the core of 2-matching games

Year: 2025

Type: article

Abstract: 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 ≤ 2 . We show how to separate over the core of 2-matching games in polynomial time, fixing a small flaw in the literature, and prove the existence of a compact extended formulation for it.

Source: Operations Research Letters

DOI: 10.1016/j.orl.2025.107299

Authors: Laura Sanità, Lucy Verberk

Institutions: Bocconi University, Eindhoven University of Technology

Language: English

Topic: Game Theory and Voting Systems

Subfield: Economics and Econometrics

Field: Economics, Econometrics and Finance

Domain: Social Sciences

Open Access status: hybrid

Estimated APC paid: $2,960

Funder: Nederlandse Organisatie voor Wetenschappelijk Onderzoek