Ascending-Price Mechanism for General Multi-sided Markets

Dvir Gilor, Rica Gonen, Erel Segal-Halevi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 is sufficiently large. We evaluate the performance of the suggested mechanism with experiments on real stock market data and synthetically produced data.

Original languageEnglish
Title of host publicationMulti-Agent Systems - 18th European Conference, EUMAS 2021, Revised Selected Papers
EditorsAriel Rosenfeld, Nimrod Talmon
PublisherSpringer Science and Business Media Deutschland GmbH
Pages1-18
Number of pages18
ISBN (Print)9783030822538
DOIs
StatePublished - 2021
Event18th European Conference on Multi-Agent Systems, EUMAS 2021 - Virtual, Online
Duration: 28 Jun 202129 Jun 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12802 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th European Conference on Multi-Agent Systems, EUMAS 2021
CityVirtual, Online
Period28/06/2129/06/21

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

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