Ascending-price mechanism for general multi-sided markets

Dvir Gilor, Rica Gonen, Erel Segal-Halevi

Research output: Contribution to journalArticlepeer-review


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
JournalArtificial Intelligence
StatePublished - Dec 2023
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2023 Elsevier B.V.


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

FundersFunder number
Ministry of Science, Technology and Space Binational Israel-Taiwan3-16542


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


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

    Cite this