6 papers · 1 filter
Counteracting Inequality in Markets via Convex Pricing
Ashish Goel, Benjamin Plaut
We study market mechanisms for allocating divisible goods to competing agents with quasilinear utilities. For \emph{linear} pricing (i.e., the cost of a good is proportional to the…
Almost Envy-free Repeated Matching in Two-sided Markets
Sreenivas Gollapudi, Kostas Kollias, Benjamin Plaut
A two-sided market consists of two sets of agents, each of whom have preferences over the other (Airbnb, Upwork, Lyft, Uber, etc.). We propose and analyze a repeated matching probl…
Optimal Nash Equilibria for Bandwidth Allocation
Benjamin Plaut
In bandwidth allocation, competing agents wish to transmit data along paths of links in a network, and each agent's utility is equal to the minimum bandwidth she receives among all…
Markets for Public Decision-making
Nikhil Garg, Ashish Goel, Benjamin Plaut
A public decision-making problem consists of a set of issues, each with multiple possible alternatives, and a set of competing agents, each with a preferred alternative for each is…
Markets Beyond Nash Welfare for Leontief Utilities
Ashish Goel, Reyna Hulett, Benjamin Plaut
We study the allocation of divisible goods to competing agents via a market mechanism, focusing on agents with Leontief utilities. The majority of the economics and mechanism desig…
Almost Envy-Freeness with General Valuations
Benjamin Plaut, Tim Roughgarden
The goal of fair division is to distribute resources among competing players in a "fair" way. Envy-freeness is the most extensively studied fairness notion in fair division. Envy-f…