Why behavioral strategies and sequence form do not work with imperfect recall games? The Next CEO of Stack OverflowPerfect-information game in extensive form definitionmixed vs behavior strategies for zero-sum game with infinite extensive formConverting a game in extensive form to normal formQuestion on the equivalence of behaviour strategy and mixed strategy for a player with a single information setCan someone please help me understand what a “player set” is in extensive form gameBayesian game theoryExtensive Form Game With Two MatricesStrategy innovation in a repeated game in Game TheoryGame tree vs. extensive form of a gameAmount of strategies in tic-tac-toe
Is the 21st century's idea of "freedom of speech" based on precedent?
Does int main() need a declaration on C++?
Why do we say “un seul M” and not “une seule M” even though M is a “consonne”?
How to compactly explain secondary and tertiary characters without resorting to stereotypes?
Gauss' Posthumous Publications?
How does a dynamic QR code work?
How did scripture get the name bible?
What is the difference between 'contrib' and 'non-free' packages repositories?
Free fall ellipse or parabola?
Creating a script with console commands
Shortening a title without changing its meaning
"Eavesdropping" vs "Listen in on"
Could a dragon use its wings to swim?
What is a typical Mizrachi Seder like?
Can a PhD from a non-TU9 German university become a professor in a TU9 university?
Find a path from s to t using as few red nodes as possible
What happens if you break a law in another country outside of that country?
How exploitable/balanced is this homebrew spell: Spell Permanency?
Strange use of "whether ... than ..." in official text
Why did the Drakh emissary look so blurred in S04:E11 "Lines of Communication"?
What did the word "leisure" mean in late 18th Century usage?
Traveling with my 5 year old daughter (as the father) without the mother from Germany to Mexico
Early programmable calculators with RS-232
Mathematica command that allows it to read my intentions
Why behavioral strategies and sequence form do not work with imperfect recall games?
The Next CEO of Stack OverflowPerfect-information game in extensive form definitionmixed vs behavior strategies for zero-sum game with infinite extensive formConverting a game in extensive form to normal formQuestion on the equivalence of behaviour strategy and mixed strategy for a player with a single information setCan someone please help me understand what a “player set” is in extensive form gameBayesian game theoryExtensive Form Game With Two MatricesStrategy innovation in a repeated game in Game TheoryGame tree vs. extensive form of a gameAmount of strategies in tic-tac-toe
$begingroup$
The behavioural strategies assign, independently for each information set, a probability distribution over actions.
The sequence form game is a game representation that, given a node W, a sequence q of player i is the ordered set of actions of player i appearing in the path from the root of the game tree to W.
The strategy that you can define on the sequence form is called realization strategy.
I would like to have some intuitive explanation of why these kind of strategies and game representations are ill-defined in the imperfect recall set up.
algorithms game-theory algorithmic-game-theory
asked Mar 20 at 11:36
FilusFilus
12
$endgroup$
add a comment |
$begingroup$
The behavioural strategies assign, independently for each information set, a probability distribution over actions.
The sequence form game is a game representation that, given a node W, a sequence q of player i is the ordered set of actions of player i appearing in the path from the root of the game tree to W.
The strategy that you can define on the sequence form is called realization strategy.
I would like to have some intuitive explanation of why these kind of strategies and game representations are ill-defined in the imperfect recall set up.
algorithms game-theory algorithmic-game-theory
asked Mar 20 at 11:36
FilusFilus
12
$endgroup$
$begingroup$
You'll have to define all those terms, so we know what you are talking about.
$endgroup$
– Gerry Myerson
Mar 20 at 11:47
$begingroup$
I edited the post. I hope is clearer now, sorry for the missing information
$endgroup$
– Filus
Mar 20 at 12:01
add a comment |
$begingroup$
The behavioural strategies assign, independently for each information set, a probability distribution over actions.
The sequence form game is a game representation that, given a node W, a sequence q of player i is the ordered set of actions of player i appearing in the path from the root of the game tree to W.
The strategy that you can define on the sequence form is called realization strategy.
I would like to have some intuitive explanation of why these kind of strategies and game representations are ill-defined in the imperfect recall set up.
algorithms game-theory algorithmic-game-theory
asked Mar 20 at 11:36
FilusFilus
12
$endgroup$
The behavioural strategies assign, independently for each information set, a probability distribution over actions.
The sequence form game is a game representation that, given a node W, a sequence q of player i is the ordered set of actions of player i appearing in the path from the root of the game tree to W.
The strategy that you can define on the sequence form is called realization strategy.
I would like to have some intuitive explanation of why these kind of strategies and game representations are ill-defined in the imperfect recall set up.
algorithms game-theory algorithmic-game-theory
algorithms game-theory algorithmic-game-theory
asked Mar 20 at 11:36
FilusFilus
12
asked Mar 20 at 11:36
FilusFilus
12
edited Mar 20 at 12:00
Filus
asked Mar 20 at 11:36
FilusFilus
12
asked Mar 20 at 11:36
FilusFilus
12
asked Mar 20 at 11:36
FilusFilus
12
12
$begingroup$
You'll have to define all those terms, so we know what you are talking about.
$endgroup$
– Gerry Myerson
Mar 20 at 11:47
$begingroup$
I edited the post. I hope is clearer now, sorry for the missing information
$endgroup$
– Filus
Mar 20 at 12:01
add a comment |
$begingroup$
You'll have to define all those terms, so we know what you are talking about.
$endgroup$
– Gerry Myerson
Mar 20 at 11:47
$begingroup$
I edited the post. I hope is clearer now, sorry for the missing information
$endgroup$
– Filus
Mar 20 at 12:01
$begingroup$
You'll have to define all those terms, so we know what you are talking about.
$endgroup$
– Gerry Myerson
Mar 20 at 11:47
$begingroup$
You'll have to define all those terms, so we know what you are talking about.
$endgroup$
– Gerry Myerson
Mar 20 at 11:47
$begingroup$
I edited the post. I hope is clearer now, sorry for the missing information
$endgroup$
– Filus
Mar 20 at 12:01
$begingroup$
I edited the post. I hope is clearer now, sorry for the missing information
$endgroup$
– Filus
Mar 20 at 12:01
add a comment |
0
active
oldest
votes
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3155330%2fwhy-behavioral-strategies-and-sequence-form-do-not-work-with-imperfect-recall-ga%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3155330%2fwhy-behavioral-strategies-and-sequence-form-do-not-work-with-imperfect-recall-ga%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
You'll have to define all those terms, so we know what you are talking about.
$endgroup$
– Gerry Myerson
Mar 20 at 11:47
$begingroup$
I edited the post. I hope is clearer now, sorry for the missing information
$endgroup$
– Filus
Mar 20 at 12:01