B.Peleg,
J.Rosenmüller, P.Sudhölter
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!
pelegba@math.huji.ac.il | ||||
List of IMW Working Papers | Members of the IMW |
Last Update: Tuesday, 13-Feb-01 15:42:13 MET©
Michael Borgelt Sending to: 134.76.163.122, Index:1 |