A Linear Programming Approach to Estimate the Core in Cooperative Games
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911188969848832 |
|---|---|
| author | Camacho, J Gonçalves-Dosantos, JC Sánchez-Soriano, J |
| author_facet | Camacho, J Gonçalves-Dosantos, JC Sánchez-Soriano, J |
| contents | This paper proposes a novel algorithm to approximate the core of transferable utility (TU) cooperative games via linear programming. Given the computational hardness of determining the full core, our approach provides a tractable approximation by sampling extreme points through randomized linear problems (LPs). We analyze its convergence and computational complexity, and validate its effectiveness through extensive simulations on various game models. Our results show that the method is scalable and achieves high accuracy in terms of core reconstruction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_01766 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Linear Programming Approach to Estimate the Core in Cooperative Games Camacho, J Gonçalves-Dosantos, JC Sánchez-Soriano, J Computer Science and Game Theory Optimization and Control 90C05, 91A12, 91A68 This paper proposes a novel algorithm to approximate the core of transferable utility (TU) cooperative games via linear programming. Given the computational hardness of determining the full core, our approach provides a tractable approximation by sampling extreme points through randomized linear problems (LPs). We analyze its convergence and computational complexity, and validate its effectiveness through extensive simulations on various game models. Our results show that the method is scalable and achieves high accuracy in terms of core reconstruction. |
| title | A Linear Programming Approach to Estimate the Core in Cooperative Games |
| topic | Computer Science and Game Theory Optimization and Control 90C05, 91A12, 91A68 |
| url | https://arxiv.org/abs/2510.01766 |