Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

ENH: Optionally report output in floating point in gambit-simpdiv command-line tool #296

Closed
tturocy opened this issue Jan 19, 2022 · 0 comments
Closed

ENH: Optionally report output in floating point in gambit-simpdiv command-line tool #296

tturocy opened this issue Jan 19, 2022 · 0 comments
Labels
c++ Items which involve writing in C++ enhancement good-first-issue Items which are (relatively) straightforward, and good ways to get into the code nash Items which involve Nash equilibrium computation methods

Comments

@tturocy
Copy link
Member

tturocy commented Jan 19, 2022

The simplicial subdivision method inherently works using a grid of rational probabilities, and so the result of the algorithm is a mixed strategy profile whose probabilities are rational numbers which approximates a Nash equilibrium.

These rational numbers can be unwieldy. It would be useful to implement a -d switch which would report the probabilities as decimal numbers to a specified number of digits. This is slightly less precise but perhaps more useful for some applications.
@tturocy tturocy mentioned this issue Jan 19, 2022
Closed
@tturocy tturocy added this to the gambit-16.1.0 milestone Jan 25, 2022
@tturocy tturocy added good-first-issue Items which are (relatively) straightforward, and good ways to get into the code c++ Items which involve writing in C++ nash Items which involve Nash equilibrium computation methods labels Sep 28, 2023
@tturocy tturocy changed the title gambit-simpdiv: Optionally report output in floating point ENH: Optionally report output in floating point in gambit-simpdiv command-line tool Sep 28, 2023
@tturocy tturocy modified the milestones: gambit-16.1.0, gambit-16.2.0 Sep 28, 2023
@tturocy tturocy removed this from the gambit-16.2.0 milestone Dec 21, 2023
tturocy added a commit that referenced this issue Mar 28, 2024
@tturocy
Prefer simplicial subdivision as recommended method for some Nash.
1e444c5 
* Changes the "recommended method" in the graphical interface for computing
  some equilibria of a game with more than two players, from `gambit-liap`
  to `gambit-simpdiv`
* Adds an option to report equilibria found by `gambit-simpdiv` on the command line as floating-point
  probabilities rather than rationals.

The latter closes #296.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
c++ Items which involve writing in C++ enhancement good-first-issue Items which are (relatively) straightforward, and good ways to get into the code nash Items which involve Nash equilibrium computation methods
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@tturocy