2 papers
cs.GT2023
A note on solving the envy-free perfect matching problem with qualities of items
Marcos Salvatierra
In the envy-free perfect matching problem, items with unit supply are available to be sold to buyers with unit demand. The objective is to find allocation and prices such t…
cs.GT2023
A note on improving the search of optimal prices in envy-free perfect matchings
Marcos Salvatierra, Juan G. Colonna, Mario Salvatierra +1
We present a method for finding envy-free prices in a combinatorial auction where the consumers' number coincides with that of distinct items for sale, each consumer can buy on…