10 citations · 33 across the 32 of their papers we have counts for
4 papers · 1 filter
Deterministic Budget-Feasible Clock Auctions
Eric Balkanski, Pranav Garimidi, Vasilis Gkatzelis +2
We revisit the well-studied problem of budget-feasible procurement, where a buyer with a strict budget constraint seeks to acquire services from a group of strategic providers (the…
Prior-Free Clock Auctions for Bidders with Interdependent Values
Vasilis Gkatzelis, Rishi Patel, Emmanouil Pountourakis +1
We study the problem of selling a good to a group of bidders with interdependent values in a prior-free setting. Each bidder has a signal that can take one of different values,…
Resource-Aware Cost-Sharing Mechanisms with Priors
Vasilis Gkatzelis, Emmanouil Pountourakis, Alkmini Sgouritsa
In a decentralized system with machines, we study the selfish scheduling problem where each user strategically chooses which machine to use. Each machine incurs a cost, which i…
PROPm Allocations of Indivisible Goods to Multiple Agents
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis +1
We study the classic problem of fairly allocating a set of indivisible goods among a group of agents, and focus on the notion of approximate proportionality known as PROPm. Prior w…