2 citations · 2 across the 4 of their papers we have counts for
4 papers
Two-Sided Matching Markets: Impossibility Results on Existence of Efficient and Envy Free Solutions
Thorben Tröbst, Vijay V Vazirani
The Hylland-Zeckhauser gave a classic pricing-based mechanism (HZ) for a one-sided matching market; it yields allocations satisfying Pareto optimality and envy-freeness (Hylland an…
Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
Jannis Blauth, Stephan Held, Dirk Müller +4
We develop theoretical foundations and practical algorithms for vehicle routing with time-dependent travel times. We also provide new benchmark instances and experimental results.…
Time-Efficient Algorithms for Nash-Bargaining-Based Matching Market Models
Ioannis Panageas, Thorben Tröbst, Vijay V. Vazirani
In the area of matching-based market design, existing models using cardinal utilities suffer from two deficiencies: First, the Hylland-Zeckhauser (HZ) mechanism, which has remained…
One-Sided Matching Markets with Endowments: Equilibria and Algorithms
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
The Arrow-Debreu extension of the classic Hylland-Zeckhauser scheme for a one-sided matching market -- called ADHZ in this paper -- has natural applications but has instances which…