INSTITUTE OF MATHEMATICAL ECONOMICS

The Logo of the IMW

The Canonical Extensive Form of a Game Form
- Part I - Symmetries


B.Peleg, J.Rosenmüller, P.Sudhölter

Working-Paper No. 253

April 1996


Abstract

Within this series of papers we plan to exhibit to any noncooperative game in strategic or normal form a 'canonical' representation in extensive form that preserves all symmetries of the game. The operation defined this way will respect the restriction of games to subgames and yield a minimal total rank of the tree involved. Moreover, by the above requirements the 'canonical extensive game form' will be uniquely defined.
Part I is dealing with isomorphisms of game forms and games. An automorphism of the game is called motion. A symmetry of a game is a permutation which can be augmented to a motion. Some results on the existence of symmetry groups are presented. The context to the notion of symmetry for coalitional games is exhibited.


Keywords: Games, Extensive Form, Normal Form, Strategic Form

The Paper in PDF-Format to view with Adobe Acrobat Reader®. dp186.pdf

Get free Adobe Acrobat Reader® here!

up
pelegba@math.huji.ac.il
List of IMW Working Papers Members of the IMW

up


  Last Update: Tuesday, 13-Feb-01 15:42:13 MET© Michael Borgelt
Sending to: 134.76.163.122, Index:1