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

BUG: Agent QRE fails in games with zero-probability chance moves #63

Closed
tturocy opened this issue Jan 17, 2013 · 0 comments · Fixed by #400
Closed

BUG: Agent QRE fails in games with zero-probability chance moves #63

tturocy opened this issue Jan 17, 2013 · 0 comments · Fixed by #400
Assignees
@tturocy
Milestone
gambit-16.2.0

Comments

@tturocy
Copy link
Member

tturocy commented Jan 17, 2013

An edge case: tracing agent QRE fails when there is a chance move with zero probability. This occurs because subsequent information sets may be reached with zero probability, which means beliefs are not well-defined.

At such an information set, agent QRE would specify choosing each action at the information set with equal probability.
@tturocy tturocy added this to the gambit-16.2.0 milestone Sep 29, 2023
@tturocy tturocy changed the title Agent QRE with zero-probability chance moves BUG: Agent QRE fails in games with zero-probability chance moves Sep 29, 2023
@tturocy tturocy mentioned this issue Oct 6, 2023
Closed
@tturocy tturocy self-assigned this Oct 11, 2023
tturocy added a commit that referenced this issue Nov 7, 2023
@tturocy
Extend agent quantal response equilibrium tracing to accommodate zero…
ad6c435 
…-probability chance moves.

If an extensive game has zero-probability chance moves, the agent logit QRE is not well-defined if
there are information sets reached with zero probability.  This implements an extension
which treats beliefs at such information sets as being uniform across member nodes.

This closes #63
tturocy added a commit that referenced this issue Nov 7, 2023
@tturocy
Extend agent quantal response equilibrium tracing to accommodate zero…
4eea41f 
…-probability chance moves.

If an extensive game has zero-probability chance moves, the agent logit QRE is not well-defined if
there are information sets reached with zero probability.  This implements an extension
which treats beliefs at such information sets as being uniform across member nodes.

This closes #63
@tturocy tturocy mentioned this issue Nov 7, 2023
Merged
@tturocy tturocy linked a pull request Nov 7, 2023 that will close this issue
63 bug agent qre fails in games with zero probability chance moves #400
Merged
tturocy added a commit that referenced this issue Nov 9, 2023
@tturocy
Extend agent quantal response equilibrium tracing to accommodate zero…
a80bb96 
…-probability chance moves.

If an extensive game has zero-probability chance moves, the agent logit QRE is not well-defined if
there are information sets reached with zero probability.  This implements an extension
which treats beliefs at such information sets as being uniform across member nodes.

This closes #63
tturocy added a commit that referenced this issue Nov 9, 2023
@tturocy
Extend agent quantal response equilibrium tracing to accommodate zero…
2c440bc 
…-probability chance moves.

If an extensive game has zero-probability chance moves, the agent logit QRE is not well-defined if
there are information sets reached with zero probability.  This implements an extension
which treats beliefs at such information sets as being uniform across member nodes.

This closes #63
@tturocy tturocy closed this as completed in c774089 Nov 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@tturocy tturocy

Labels
None yet
Projects
None yet
Milestone
gambit-16.2.0
Development

Successfully merging a pull request may close this issue.

63 bug agent qre fails in games with zero probability chance moves gambitproject/gambit
1 participant
@tturocy