Can Buyers Reveal for a Better Deal?
Abstract
We study 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 of one buyer and one good, showing that such communication can simultaneously improve social welfare and ex ante buyer utility. However, 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 surprising in contrast with 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.
Cite
Text
Halpern et al. "Can Buyers Reveal for a Better Deal?." International Joint Conference on Artificial Intelligence, 2022. doi:10.24963/IJCAI.2022/45Markdown
[Halpern et al. "Can Buyers Reveal for a Better Deal?." International Joint Conference on Artificial Intelligence, 2022.](https://mlanthology.org/ijcai/2022/halpern2022ijcai-buyers/) doi:10.24963/IJCAI.2022/45BibTeX
@inproceedings{halpern2022ijcai-buyers,
title = {{Can Buyers Reveal for a Better Deal?}},
author = {Halpern, Daniel and Kehne, Gregory and Tucker-Foltz, Jamie},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2022},
pages = {314-320},
doi = {10.24963/IJCAI.2022/45},
url = {https://mlanthology.org/ijcai/2022/halpern2022ijcai-buyers/}
}