A new class of combinatorial markets with covering constraints: algorithms and applications

MaRDI QIDQ4608044zbMATH OpenFDO

Authors Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1511.08748, http://dl.acm.org/citation.cfm?id=3175454

zbMATH Keywords

classical equilibriumcombinatorial marketscovering constraints over resources

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Software, source code, etc. for problems pertaining to game theory, economics, and finance (91-04) General equilibrium theory (91B50)

Recommendations

• Combinatorial algorithms for market equilibria
• Eisenberg-Gale markets: algorithms and game-theoretic properties
• The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results
• Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms
• Combinatorial Walrasian equilibrium

This page was built for publication: A new class of combinatorial markets with covering constraints: algorithms and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4608044)