For "many agents", with valuations that are homogeneous functions, they show a truthful mechanism called Partial Allocation that guarantees to each agent at least 1/"e" ≈ 0.368 of his/her utility in the max-product allocation.