1 gamut-gambit

5

Click here to load reader

Upload: prithviraj-raj-dasgupta

Post on 21-Jun-2015

76 views

Category:

Technology


0 download

DESCRIPTION

Gamut and Gambit - software tools for game theory

TRANSCRIPT

Page 1: 1 gamut-gambit

GAMUT AND GAMBITGAMUT AND GAMBITWorkshop on Game TheoryDay 1ECSU, Indian Statistical Institute, Kolkata

Prithviraj (Raj) DasguptaComputer Science DepartmentUniversity of Nebraska, Omaha

Page 2: 1 gamut-gambit

GAMUT

• A software for generating games

▫ Can generate both normal (strategic) form and extensive (tree) form gamesextensive (tree) form games

• Available as a jar file

• Basic command (from command line):java –jar gamut.jar –g <Name of Game Class>

• Example (Battle of Sexes)java –jar gamut.jar –g BattleOfTheSexes

Page 3: 1 gamut-gambit

Command Line Options in GAMUT

• -g: which game class or classes to use• -random_seed: uses system time by default; user

supplied seed can be used to regenerate same instance of gameinstance of game

• -f: output file name• -output: format of output file (default to

SystemOutput; GambitOutput can also be used)• -normalize: normalize the output within range -min_payoff and -max_payoff

• -int_payoffs: generates payoffs as integers• -int_mult: multiplier to use to generate integers

from real values while using -int_payoffs

Page 4: 1 gamut-gambit

Game Classes Supported by GAMUT

• BattleOfTheSexes• Chicken• NPlayerChicken• Coordination Game• Coordination Game• HawkAndDove• LocationGame (MeetingGame)• MatchingPennies• PrisonersDilemma• NPlayerPrisonersDilemma• RockPaperScissors• 35 game classes supported in all

Page 5: 1 gamut-gambit

GAMBIT

• Library of algorithms for solving games

▫ Nash equilibrium, dominated strategies

▫ Supports both strategic (normal) and extensive ▫ Supports both strategic (normal) and extensive form games

• Supports graphical user interface for creating and solving games

• http://www.gambit-project.org