Opened 5 years ago
Last modified 5 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) | Commit: | 30f2a8c0a0c600251804b269ac23ca62ee19ebf9 |
| Dependencies: | Stopgaps: |
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: ↓ 2 Changed 5 years ago by
comment:2 in reply to: ↑ 1 Changed 5 years ago by
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 5 years ago by
- Type changed from PLEASE CHANGE to enhancement
comment:4 Changed 5 years ago by
- Commit changed from ac5c3d104ecf1143ac1474781be69f28b35a798a to 30f2a8c0a0c600251804b269ac23ca62ee19ebf9
Branch pushed to git repo; I updated commit sha1. New commits:
| 30f2a8c | Updated catalog documentation
|
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.