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.

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

Compare and contrast EFR and CFR #20

Closed
Jamesflynn1 opened this issue Oct 28, 2022 · 3 comments
Closed

Compare and contrast EFR and CFR #20

Jamesflynn1 opened this issue Oct 28, 2022 · 3 comments

Comments

@Jamesflynn1
Copy link
Owner

Why I am using EFR as opposed to CFR, why haven't more people done this, what are the advantages/disadvantages.

All are good questions, look more into the Morrhill paper.

@Jamesflynn1
Copy link
Owner Author

A little more work on this is required

@Jamesflynn1
Copy link
Owner Author

Jamesflynn1 commented Jan 25, 2023

CFR Key Ideas:
Maximum regret over all actions approaches zero.
The that such rate goes to zero is governed by a regret bound which is algorithm dependent.

EFR Key ideas:
Time selection regret minimisation
Time selection functions (experts deciding who to listen to)
Deviations (take different actions depending on the current information set, proceeding information set or previous information set)
Hindsight rationality
Observable hindsight rationality (keep some observations hidden to limit computational complexity, given this allow the learner to be rational to the best of their observations).
Partial deviation sequences (allow three distinct phases, correlated play, deviated play, recorrelated play, this is shown to improve strategic power).
Mediated equilibrium (an equilibrium strategy profile where each player is rational with respect to a deviation set).
Memory probability function with respect to a deviation (generalises counterfactual reach probability to account for memory states and additionally playouts according to a given deviation)

@Jamesflynn1
Copy link
Owner Author

Initial ideas are good, need to write this up

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant