Game Theory: Converting Extensive form games to Normal form.

[8df0b45d-a87b-4812-aefb-10bcd8f8ac99]

For the newly created extensive form game class implement a to_nfg method which converts an extensive form game to normal form.

Depends on #18945

CC: @sagetrac-hhlorrimore @theref @drvinceknight

Component: game theory

Author: Francis Rhys Ward

Branch/Commit: u/FRWard/EF2NFG @ 91917d7

Issue created by migration from https://trac.sagemath.org/ticket/19034

[8df0b45d-a87b-4812-aefb-10bcd8f8ac99]

Branch: u/FRWard/EF2NFG

[8df0b45d-a87b-4812-aefb-10bcd8f8ac99]

Commit: 2067b56

[8df0b45d-a87b-4812-aefb-10bcd8f8ac99]

Last 10 new commits:

30c3989	Merge branch 'extensiveform' of github.com:theref/sage-game-theory into extensiveform
9a28bbb	Minor things
7634248	Adding a reference to gambit
d0b301f	Another question.
19d800e	resolving merge conflicts
72f8a04	Tidied up the documentation for 'build_utility_dictionary'.
59e84c1	Tidying up the `to_nfg` method.
c94b28e	Adding information about normal form game conversion to doc string.
8464d7a	Slight speed increase and changes to `build_utility_dictionary`.
2067b56	Adding my name to Authors.

[1adc0eef-8957-46d9-975b-2dd71dfbd9ba]

comment:3

I don't know exactly how this works, but most things in this ticket need to somehow be marked as optional, as they require the optional package 'gambit', and the documentation won't build/tests fail if you don't have Gambit installed.

[8df0b45d-a87b-4812-aefb-10bcd8f8ac99]

comment:4

Thanks, I'll look into that now.

[7ed8c4ca-6d56-4ae9-953a-41e42b4ed313]

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

91917d7

adding optional tags

[7ed8c4ca-6d56-4ae9-953a-41e42b4ed313]

Changed commit from 2067b56 to 91917d7

[8df0b45d-a87b-4812-aefb-10bcd8f8ac99]

comment:6

I think that should all be fixed now

[koffie]

comment:7

Needs to be rebased on sage8.1beta3