Can Buyers Reveal for a Better Deal?

06/25/2021
by   Daniel Halpern, et al.
0

We study small-scale market interactions in which buyers are allowed to credibly reveal partial information about their types to the seller. Previous recent work has studied the special case where there is one buyer and one good, showing that such communication can simultaneously improve social welfare and ex ante buyer utility. With multiple buyers, we find that the buyer-optimal signalling schemes from the one-buyer case are actually harmful to buyer welfare. Moreover, we prove several impossibility results showing that, with either multiple i.i.d. buyers or multiple i.i.d. goods, maximizing buyer utility can be at odds with social efficiency, which is a surprising contrast to the one-buyer, one-good case. Finally, we investigate the computational tractability of implementing desirable equilibrium outcomes. We find that, even with one buyer and one good, optimizing buyer utility is generally NP-hard, but tractable in a practical restricted setting.

READ FULL TEXT

page 10

page 12

page 16

research
09/17/2021

Beyond identical utilities: buyer utility functions and fair allocations

The problem of finding envy-free allocations of indivisible goods can no...
research
02/11/2021

District-Fair Participatory Budgeting

Participatory budgeting is a method used by city governments to select p...
research
06/16/2021

Strategic Behavior is Bliss: Iterative Voting Improves Social Welfare

Recent work in iterative voting has defined the difference in social wel...
research
10/14/2022

Liquid Welfare guarantees for No-Regret Learning in Sequential Budgeted Auctions

We study the liquid welfare in repeated first-price auctions with budget...
research
06/13/2022

Coordinating Monetary Contributions in Participatory Budgeting

We formalize a framework for coordinating the funding of projects and sh...
research
05/18/2023

A Mechanism for Participatory Budgeting With Funding Constraints and Project Interactions

Participatory budgeting (PB) has been widely adopted and has attracted s...
research
10/12/2011

Auctions with Severely Bounded Communication

We study auctions with severe bounds on the communication allowed: each ...

Please sign up or login with your details

Forgot password? Click here to reset