Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Using Theorema in the Formalization of Theoretical Economics

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

Abstract

Theoretical economics makes use of strict mathematical methods. For instance, games as introduced by von Neumann and Morgenstern allow for formal mathematical proofs for certain axiomatized economical situations. Such proofs can---at least in principle---also be carried through in formal systems such as Theorema. In this paper we describe experiments carried through using the Theorema system to prove theorems about a particular form of games called pillage games. Each pillage game formalizes a particular understanding of power. Analysis then attempts to derive the properties of solution sets (in particular, the core and stable set), asking about existence, uniqueness and characterization. Concretely we use Theorema to show properties previously proved on paper by two of the co-authors for pillage games with three agents. Of particular interest is some pseudo-code which summarizes the results previously shown. Since the computation involves infinite sets the pseudo-code is in several ways non-computational. However, in the presence of appropriate lemmas, the pseudo-code has sufficient computational content that Theorema can compute stable sets (which are always finite). We have concretely demonstrated this for three different important power functions.
OriginalspracheEnglisch
TitelIntelligent Computer Mathematics - 18th Symposium, Calculemus 2011 and 10th International Conference, MKM 2011, Proceedings
Herausgeber*innen James H. Davenport, William M. Farmer, Florian Rabe, Josef Urban
VerlagSpringer
Seiten58-73
Seitenumfang16
ISBN (Print)9783642226724
DOIs
PublikationsstatusVeröffentlicht - 2011

Publikationsreihe

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

Wissenschaftszweige

  • 101001 Algebra
  • 101002 Analysis
  • 101 Mathematik
  • 102 Informatik
  • 102011 Formale Sprachen
  • 101009 Geometrie
  • 101013 Mathematische Logik
  • 101020 Technische Mathematik
  • 101025 Zahlentheorie
  • 101012 Kombinatorik
  • 101005 Computeralgebra
  • 101006 Differentialgeometrie
  • 101003 Angewandte Geometrie
  • 102025 Verteilte Systeme

JKU-Schwerpunkte

  • Computation in Informatics and Mathematics

Dieses zitieren