Nash welfare guarantees for fair and efficient coverage

DOI10.1007/978-3-031-22832-2_15arXiv2207.01970OpenAlexW4312609549MaRDI QIDQ6167253

Yadati Narahari, Anand Krishna, Soumyarup Sadhukhan, Siddharth Barman

Publication date: 4 August 2023

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2207.01970

Mathematics Subject Classification ID

Approximation algorithms (68W25) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (1)

Nash welfare guarantees for fair and efficient coverage

Cites Work

• Unnamed Item
• Unnamed Item
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Almost envy-free repeated matching in two-sided markets
• Fair division with binary valuations: one rule to rule them all
• A threshold of ln n for approximating set cover
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Nash welfare guarantees for fair and efficient coverage

This page was built for publication: Nash welfare guarantees for fair and efficient coverage