3 papers
cs.GT2026
Breaking the 4-Approximation Barrier in Strategyproof Two-Facility Location
Mengfan Ma, Bo Peng
We study strategyproof mechanism design without transfers for the two-facility location problem in metric spaces. A mechanism selects two facility locations based on agents' report…
cs.GT2026
Searching for Optimal Prices in Two-Sided Markets
Yiding Feng, Mengfan Ma, Bo Peng +1
We investigate online pricing in two-sided markets where a platform repeatedly posts prices based on binary accept/reject feedback to maximize gains-from-trade (GFT) or profit. We…
cs.GT2025
Contextual Search in Principal-Agent Games: The Curse of Degeneracy
Yiding Feng, Mengfan Ma, Bo Peng +1
In this work, we introduce and study contextual search in general principal-agent games, where a principal repeatedly interacts with agents by offering contracts based on contextua…