8 citations · 12 across the 13 of their papers we have counts for
4 papers · 1 filter
Tight Bounds for the Price of Anarchy and Stability in Sequential Transportation Games
Francisco J. M. da Silva, Flávio K. Miyazawa, Ieremies V. F. Romero +1
In this paper, we analyze a transportation game first introduced by Fotakis, Gourvès, and Monnot in 2017, where players want to be transported to a common destination as quickly as…
Budget-balanced and strategy-proof auctions for multi-passenger ridesharing
Leonardo Y. Schwarzstein, Rafael C. S. Schouery
Ridesharing and ridesourcing services have become widespread, and pricing the rides is a crucial problem for these systems. We propose and analyze a budget-balanced and strategy-pr…
The Unit-Demand Envy-Free Pricing Problem
Cristina G. Fernandes, Carlos E. Ferreira, Álvaro J. P. Franco +1
We consider the unit-demand envy-free pricing problem, which is a unit-demand auction where each bidder receives an item that maximizes his utility, and the goal is to maximize the…
Approximation Algorithms for the Max-Buying Problem with Limited Supply
Cristina G. Fernandes, Rafael C. S. Schouery
We consider the Max-Buying Problem with Limited Supply, in which there are items, with copies of each item , and bidders such that every bidder has valuation $…