Search papers, labs, and topics across Lattice.
This paper introduces a learning theoretic model that integrates information and mechanism design in modern marketplaces, focusing on how sellers can leverage detailed user profiles to optimize pricing strategies. By relaxing the assumption of sellers knowing buyers' beliefs about taste distributions, the authors analyze both batch and online settings to determine sample requirements for revenue maximization. A key finding is the development of the first Fully Polynomial-Time Approximation Scheme (FPTAS) for computing revenue-maximizing schemes, addressing a significant gap in previous research.
Sellers can now optimize pricing strategies with a new FPTAS that achieves revenue maximization despite incomplete knowledge of buyer preferences.
Motivated by modern marketplaces, where the platform or the seller routinely gathers detailed user profiles, we study a novel learning theoretic model that simultaneously involves information and mechanism design. Specifically, we consider the economic setting recently introduced by Bergemann et al. (2022), where in addition to the menu of quality-price pairs, the seller offers information on the value of the match between product quality and buyer's taste via a signaling scheme. We relax the assumption that the seller knows the buyers' belief about the distribution of tastes and study the sample requirements of designing a revenue maximizing scheme. We consider both the batch setting where we have access to data from a set of i.i.d. buyers and an online demand query model where we observe the buyers' behaviors to seller's schemes. Despite the apparent non-convexity of the problem, we also give the first FPTAS to compute a scheme that maximizes the revenue within an arbitrarily small additive loss, which was left open by Bergemann et al. (2022). Overall, this brings a new learning perspective in asymmetric economic settings where buyers and sellers know different types of information.
