Showing 2025Show all
2 papers · 1 filter
cs.GT2025
Linear Production Games with Non-transferable Utilities
J. Carlos Martínez Mori, Alejandro Toriello
We introduce non-transferable utility linear production (NTU LP) games, a non-transferable utility analogue of classical linear production games, as a framework for the study of co…
math.OC2025
Rounding the Lovász Theta Function with a Value Function Approximation
Rui Gong, Diego Cifuentes, Alejandro Toriello
The Lovász theta function is a semidefinite programming (SDP) relaxation for the maximum weighted stable set problem, which is tight for perfect graphs. However, even for perfect g…