Advertisement

Die Konkurrenz selbstsüchtiger Computer: Ein ökonomisches Problem?

  • Peter Widmayer
Part of the TEUBNER-TEXTE zur Informatik book series (TTZI, volume 29)

Abstract

In diesem Aufsatz soll lediglich ganz informell skizziert werden, wie man den aus der Ökonomie hinlänglich bekannten Gedanken des “Entwurfs von Mechanismen” für die Lösung algorithmischer Probleme in einer verteilten Umgebung einsetzen kann, in der die einzelnen Computer selbstsüchtig handeln. Dazu werden schlichtweg einige wenige Beispiele dargestellt, die man bereits in der Literatur findet. Der Reiz dieser Beispiele kommt durch die Liaison von Ökonomie und Informatik zustande — eine Verbindung, die auch dem Jubilar stets am Herzen (und auf der Seele?) lag.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [Cla71]
    E. H. Clarke: Multipart pricing of public goods, Public Choice, 1971, S. 17–33Google Scholar
  2. [FNS95]
    D. F. Ferguson, C. Nikolaou, J. Sairamesh, Y. Yemini: Economic models for allocating resources in computer systems, in: S. Clearwater (Hrsg.): Market-based control: A paradigm for distributed resource allocation, World Scientific, 1995Google Scholar
  3. [GrL77]
    J. Green, J.-J. Laffont: Characterization of satisfactory mechanisms for the revelation of preferences for public goods, Econometrica, 1977, S. 427–438Google Scholar
  4. [Gro73]
    T. Groves: Incentives in teams, Econometrica, 1973, S. 617–631Google Scholar
  5. [HuS98]
    M. N. Huhns, M. P. Singh (Hrsg.): Readings in agents, Morgan Kaufmann Publishers, San Francisco, 1998Google Scholar
  6. [Klu99]
    M. Klusch (Hrsg.): Intelligent information agents: Agent-based information discovery and management on the internet, Springer-Verlag, Berlin, 1999Google Scholar
  7. [MMG89]
    K. Malik, A. K. Mittal, S. K. Gupta: The k most vital arcs in the shortest path problem, Operations Research Letters, S. 223–227, 1989Google Scholar
  8. [MWG95]
    A. Mas-Colell, M. D. Whinston, J. R. Green: Microeconomic theory, Oxford University Press, 1995Google Scholar
  9. [NPW99]
    E. Nardelli, G. Proietti, P. Widmayer: A faster computation of the most vital edge of a shortest path, Manuskript, zur Veröffentlichung eingereicht, 1999Google Scholar
  10. [Nis99]
    N. Nisan: Algorithms for selfish agents: Mechanism design for distributed computation, Proceedings of the Symposium on Theoretical Aspects of Computer Science, Trier, Hrsg. C. Meinel und S. Tison, Lecture Notes in Computer Science 1563, Springer-Verlag, Berlin, 1999, S. 1–15Google Scholar
  11. [NiR99]
    N. Nisan, A. Ronen: Algorithmic mechanism design, Proceedings of the 31st Annual ACM Symposium on Theory of Computing, 1999, 129–140Google Scholar
  12. [RoZ94]
    J. S. Rosenschein, G. Zlotkin: Rules of encounter: Designing conventions for automated negotiation among computers, The MIT Press, Cambridge, Massachusetts, 1994Google Scholar
  13. [Smi76]
    A. Smith: Der Wohlstand der Nationen, aus dem Englischen von H. C. Recktenwald nach dem Original von 1776, dtv, München, 1988Google Scholar
  14. [Vic61]
    W. Vickrey: Counterspeculation, auctions, and competitive sealed tenders, Journal of Finance, 1961, S. 8–37Google Scholar
  15. [Wei99]
    G. Weiss (Hrsg.): Multiagent systems: A modern approach to distributed artificial intelligence, The MIT Press, Cambridge, Massachusetts, 1999Google Scholar

Copyright information

© B.G. Teubner Stuttgart · Leipzig 1999

Authors and Affiliations

  • Peter Widmayer

There are no affiliations available

Personalised recommendations