activity
20132024
most citedOn the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness

3 citations · 12 across the 11 of their papers we have counts for

collaborators
Showing cs.GTShow all

5 papers · 1 filter

cs.GT2024

Revenue Maximization in Choice-Based Matching Markets

Dan Nissim, Danny Segev, Alfredo Torrico

The primary contribution of this paper resides in devising constant-factor approximation guarantees for revenue maximization in two-sided matching markets with general pairwise rew…

cs.GT2024

Stable Matching with Contingent Priorities

Ignacio Rios, Federico Bobbio, Margarida Carvalho +1

Using school choice as a motivating example, we introduce a stylized model of a many-to-one matching market where the clearinghouse aims to implement contingent priorities, i.e., p…

cs.GT2024

Equitable Congestion Pricing under the Markovian Traffic Model: An Application to Bogota

Alfredo Torrico, Natthawut Boonsiriphatthanajaroen, Nikhil Garg +2

Congestion pricing is used to raise revenues and reduce traffic and pollution. However, people have heterogeneous spatial demand patterns and willingness (or ability) to pay tolls,…

cs.GT2021★ 1 cited

Capacity Planning in Stable Matching

Federico Bobbio, Margarida Carvalho, Andrea Lodi +2

Motivated by the shortage of seats that the Chilean school choice system is facing, we introduce the problem of jointly increasing school capacities and finding a student-optimal a…

cs.GT2020

Multi-agent Assortment Optimization in Sequential Matching Markets

Alfredo Torrico, Margarida Carvalho, Andrea Lodi

Motivated by the challenges faced by choice-based matching platforms, in this work, we study a generalization of the foundational model introduced by Ashlagi et al. (2022). Specifi…