The Complexity of Rationalizing Matchings
From MaRDI portal
Publication:3596716
DOI10.1007/978-3-540-92182-0_18zbMath1183.68311OpenAlexW85889939MaRDI QIDQ3596716
Christopher Umans, Shankar Kalyanaraman
Publication date: 29 January 2009
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://resolver.caltech.edu/CaltechAUTHORS:20191127-084809601
Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Matching models (91B68)
Related Items (5)
Inverse Game Theory: Learning Utilities in Succinct Games ⋮ Empirical content of classic assignment methods: jungle and market economy ⋮ Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms ⋮ The computational complexity of rationalizing boundedly rational choice behavior ⋮ Testable implications of general equilibrium models: an integer programming approach
This page was built for publication: The Complexity of Rationalizing Matchings