Using Theorema in the Formalization of Theoretical Economics

  • Manfred Kerber
  • Colin Rowat
  • Wolfgang Windsteiger
Conference paper

DOI: 10.1007/978-3-642-22673-1_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6824)
Cite this paper as:
Kerber M., Rowat C., Windsteiger W. (2011) Using Theorema in the Formalization of Theoretical Economics. In: Davenport J.H., Farmer W.M., Urban J., Rabe F. (eds) Intelligent Computer Mathematics. CICM 2011. Lecture Notes in Computer Science, vol 6824. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Manfred Kerber
    • 1
  • Colin Rowat
    • 2
  • Wolfgang Windsteiger
    • 3
  1. 1.Computer ScienceUniversity of BirminghamBirminghamEngland
  2. 2.EconomicsUniversity of BirminghamBirminghamEngland
  3. 3.RISC JKU LinzHagenbergAustria

Personalised recommendations