Opened 6 years ago

Last modified 6 years ago

#18985 new enhancement

Extension to the catalogue of games

Reported by: ptigwe Owned by:
Priority: major Milestone: sage-6.9
Component: game theory Keywords: game catalog, Game Theory
Cc: dimpase, jcampbell, kcrisman, ncohen, vinceknight Merged in:
Authors: Tobenna P. Igwe Reviewers:
Report Upstream: N/A Work issues:
Branch: u/ptigwe/catalog_ext (Commits, GitHub, GitLab) Commit: 30f2a8c0a0c600251804b269ac23ca62ee19ebf9
Dependencies: Stopgaps:

Status badges

Description

Currently, most of the games within the catalogue of games for normal form are fixed instances of a single game. This ticket addresses this issue by adding several classes of games with generators similar to the graph generators. This allows for the generation of multiple instances of the same class of game based on specified parameters.

Change History (4)

comment:1 follow-up: Changed 6 years ago by vinceknight

The work currently done for this is at present just an implementation of random game yes? I have started working on that here: https://github.com/theref/sage-game-theory/blob/random-deg/src/sage/game_theory/normal_form_game.py#L2329 (I did not think that random games should be part of the catalog), note that I used a tuple to denote the size of the game as well as recursion to be able to force a degenerate or none degenerate game. I would suggest a modification of that to include a zero sum check).

The other random games and whether or not they should be in the catalog is probably worth discussing.

I also am not sure what you mean by 'multiple instances of the same class of game based on specified parameters'. This is something that the current setup can accomplish.

comment:2 in reply to: ↑ 1 Changed 6 years ago by ptigwe

Replying to vinceknight:

The work currently done for this is at present just an implementation of random game yes? I have started working on that here: https://github.com/theref/sage-game-theory/blob/random-deg/src/sage/game_theory/normal_form_game.py#L2329 (I did not think that random games should be part of the catalog), note that I used a tuple to denote the size of the game as well as recursion to be able to force a degenerate or none degenerate game. I would suggest a modification of that to include a zero sum check).

Currently we've got 3 different classes of games; random; covariant; and unit vector games. Yeah that method does work out quite well especially for games with multiple players.

The other random games and whether or not they should be in the catalog is probably worth discussing.

OK.

I also am not sure what you mean by 'multiple instances of the same class of game based on specified parameters'. This is something that the current setup can accomplish.

I was mainly trying to address generating games without the payoff entries of the game being passed as a parameters to the generator instead other parameters such as the size of the game or covariance etc. are passed into the generator.

comment:3 Changed 6 years ago by kcrisman

  • Type changed from PLEASE CHANGE to enhancement

comment:4 Changed 6 years ago by git

  • Commit changed from ac5c3d104ecf1143ac1474781be69f28b35a798a to 30f2a8c0a0c600251804b269ac23ca62ee19ebf9

Branch pushed to git repo; I updated commit sha1. New commits:

30f2a8cUpdated catalog documentation
Note: See TracTickets for help on using tickets.