Skip to content

Author

Meng-Fan Ma

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee

We study the truthful and fair allocation of indivisible goods to $n$ strategic agents with additive valuations. Babaioff, Feige, and Manaker Morag [FOCS 2026] gave a randomized mechanism that uses only the agents'rankings of the goods, is truthful in expectation (TIE), and guarantees every agent $1/(H_{n-1}+2)=\Theta(...

Meng-Fan Ma, Biaoshuai Tao, Fang-Xiao Wang · 0 citations
Preprint Aug 2026

Breaking the 4-Approximation Barrier in Strategyproof Two-Facility Location

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'reported locations; each agent incurs her distance to the nearer facility, and the objective is to minimize the expected social cost. A mechanism i...

Meng-Fan Ma, Bo Peng · 7 citations · ⚡2
Preprint Sep 2026

The Fixed Server Locality Gap of Count Load Assignment Games

Marginal-contribution pricing makes the social objective an exact potential, but does not ensure that every stable assignment is efficient. We study indivisible clients with heterogeneous workloads, arbitrary nonnegative assignment costs, and private eligibility menus over a fixed number of shared servers and optional...

Hao Li, Meng-Fan Ma · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.