Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Logarithmic Query Complexity for Approximate Nash Computation in Large Games Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

SBBA: A Strongly-Budget-Balanced Double-Auction Mechanism

verfasst von : Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann

Erschienen in: Algorithmic Game Theory

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In a seminal paper, McAfee (1992) presented the first dominant strategy truthful mechanism for double auction. His mechanism attains nearly optimal gain-from-trade when the market is sufficiently large. However, his mechanism may leave money on the table, since the price paid by the buyers may be higher than the price paid to the sellers. This money is included in the gain-from-trade and in some cases it accounts for almost all the gain-from-trade, leaving almost no gain-from-trade to the traders. We present SBBA: a variant of McAfee’s mechanism which is strongly budget-balanced. There is a single price, all money is exchanged between buyers and sellers and no money is left on the table. This means that all gain-from-trade is enjoyed by the traders. We generalize this variant to spatially-distributed markets with transit costs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets
Nächstes Kapitel Revenue Maximization for Market Intermediation with Correlated Priors
Literatur
1.
Apt, K.R., Conitzer, V., Guo, M., Markakis, E.: Welfare undominated groves mechanisms. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 426–437. Springer, Heidelberg (2008)CrossRef
2.
Babaioff, M., Nisan, N.: Concurrent auctions across the supply chain. J. Artif. Intell. Res. (JAIR) 21, 595–629 (2004)MathSciNetMATH
3.
Babaioff, M., Nisan, N., Pavlov, E.: Mechanisms for a spatially distributed market. Games Econ. Behav. 66(2), 660–684 (2009)MathSciNetMATHCrossRef
4.
Babaioff, M., Walsh, W.E.: Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation. Decis. Support Syst. 39(1), 123–149 (2005)CrossRef
5.
Babaioff, M., Walsh, W.: Incentive compatible supply chain auctions. In: Chaib-draa, B., Müller, J. (eds.) Multiagent Based Supply Chain Management, vol. 28, pp. 315–350. Springer, Heidelberg (2006)CrossRef
6.
7.
Blumrosen, L., Dobzinski, S.: Reallocation mechanisms. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation (EC 2014), NY, USA, p. 617. ACM, New York (2014)
8.
Cavallo, R.: Optimal decision-making with minimal waste: strategyproof redistribution of VCG payments. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), NY, USA, pp. 882–889. ACM, New York (2006)
9.
Colini-Baldeschi, R., de Keijzer, B., Leonardi, S., Turchetta, S.: Approximately efficient double auctions with strong budget balance. In: ACM Symposium on Discrete Algorithms, January 2016
10.
Feng, X., Chen, Y., Zhang, J., Zhang, Q., Li, B.: TAHES: truthful double auction for heterogeneous spectrums. In: INFOCOM, 2012 Proceedings IEEE, pp. 3076–3080. IEEE, March 2012
11.
Guo, M., Conitzer, V.: Optimal-in-expectation redistribution mechanisms. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), vol. 2. pp. 1047–1054. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2008)
12.
13.
14.
Nisan, N.: Introduction to mechanism design (for computer scientists). In: Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.) Algorithmic Game Theory, pp. 209–241. Cambridge University Press, Cambridge (2007)CrossRef
15.
16.
17.
Wang, S., Xu, P., Xu, X., Tang, S., Li, X., Liu, X.: TODA: truthful online double auction for spectrum allocation in wireless networks. In: 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum, pp. 1–10. IEEE, April 2010
18.
Wang, W., Li, B., Liang, B.: District: embracing local markets in truthful spectrum double auctions. In: 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 521–529. IEEE, June 2011
19.
Xu, H., Jin, J., Li, B.: A secondary market for spectrum. In: INFOCOM, 2010 Proceedings IEEE, pp. 1–5. IEEE, March 2010
20.
Yao, E., Lu, L., Jiang, W.: An efficient truthful double spectrum auction design for dynamic spectrum access. In: 2011 Sixth International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), pp. 181–185. IEEE, June 2011
Metadaten
Titel
SBBA: A Strongly-Budget-Balanced Double-Auction Mechanism
verfasst von
Erel Segal-Halevi
Avinatan Hassidim
Yonatan Aumann
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
Buch
Algorithmic Game Theory

Print ISBN: 978-3-662-53353-6

Electronic ISBN: 978-3-662-53354-3

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-662-53354-3_21

Premium Partner

    Bildnachweise