Ascending-price mechanism for general multi-sided markets

Dvir Gilor, Rica Gonen, Erel Segal-Halevi

Research output: Contribution to journalArticlepeer-review

Abstract

We present an ascending-price mechanism for a multi-sided market with a variety of participants, such as manufacturers, logistics agents, insurance providers, and assemblers. Each deal in the market may consist of a combination of agents from separate categories, and different such combinations are simultaneously allowed. This flexibility lets multiple intersecting markets be resolved as a single global market. Our mechanism is obviously-truthful, strongly budget-balanced, individually rational, and attains almost the optimal gain-from-trade when the market for every allowed combination of categories is sufficiently large. We evaluate the performance of the suggested mechanism with experiments on real stock market data and synthetically produced data.

Original languageEnglish
Article number104022
Pages (from-to)104022
Number of pages1
JournalArtificial Intelligence
Volume325
DOIs
StatePublished - Dec 2023

Bibliographical note

Funding Information:
The second author would like to thank the Ministry of Science, Technology and Space Binational Israel-Taiwan grant, number 3-16542 .

Publisher Copyright:
© 2023 Elsevier B.V.

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Keywords

  • Multi-sided markets
  • Strong budget balance
  • Truthful auctions

Fingerprint

Dive into the research topics of 'Ascending-price mechanism for general multi-sided markets'. Together they form a unique fingerprint.

Cite this