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

Computational Budgets on multi-action turns #128

Open
hopshackle opened this issue Dec 21, 2020 · 0 comments
Open

Computational Budgets on multi-action turns #128

hopshackle opened this issue Dec 21, 2020 · 0 comments
Labels
enhancement New feature or request

Comments

@hopshackle
Copy link
Collaborator

hopshackle commented Dec 21, 2020

In many games once can make a number of distinct actions as part of a 'Turn'. Pandemic is an example, where one has three actions per turn - and some of those actions (e.g. to play a card) then open up additional sub-actions. Dominion similarly can have one turn involving the play of multiple cards.

These sorts of multi-action games have led to Online Evolutionary Programming (OEP), Evolutionary MCTS (eMCTS), Bridge-Burning MCTS and so forth. The central underlying point of these is that we have a single computational budget that has to be spent over a number (fixed, or possible undefined at the start) of distinct actions. The collectivity of all these actions is then a single 'Turn'.

For future enhancement in TAG would be some way to support this idea in a game.

@hopshackle hopshackle added the enhancement New feature or request label Dec 28, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant