Reduce the payoff matrix using (weakly) dominated strategies

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
2
down vote

favorite












Below is the payoff matrix of a game. Use the principle of elimination of (weakly) dominated strategies to simplify the payoff matrix. What is the optimal solution of the game for the row player? Solve the problem and find an optimal strategy. Clearly indicate your steps.



 a b c d e



A | (-2,9) (-1, 7) (7, 10) (9, 7) (0, 10)



B | (3, 7) (2, 6) (4, -10) (5, 5) (0, 8)



C | (4, 6) (-1, 6) (5, 10) (0, -4) (0, 10)



D | (4, -1) (3, 4) (7, 3) (4, 4) (0, -2)



E | (1, 11) (-2, 2) (1, 2) (0, -3) (0, 10)



F | (3, 9) (1, 1) (0, 8) (2, 0) (0, 10)



This was midterm question that I got wrong. I think the correct answer should be



  1. D weakly dominates C


  2. b weakly dominates d


  3. D weakly dominates A, B, E, and F


  4. b weakly dominates a, c, and e


answer = (3, 4)
Can anyone clarify if I'm eliminating correctly?










share|cite|improve this question



















  • 1




    Welcome to math.SE! Please consider taking the time to read the faq to familiarise yourself with some of our common practices. In addition, this page should give you a start at learning how to typeset mathematics here so that your posts say what you want them to, and also look good. As this question appears to be homework, please consider reading this page for information about asking effective homework-related questions. Cheers!
    – user93957
    Nov 18 '13 at 21:11














up vote
2
down vote

favorite












Below is the payoff matrix of a game. Use the principle of elimination of (weakly) dominated strategies to simplify the payoff matrix. What is the optimal solution of the game for the row player? Solve the problem and find an optimal strategy. Clearly indicate your steps.



 a b c d e



A | (-2,9) (-1, 7) (7, 10) (9, 7) (0, 10)



B | (3, 7) (2, 6) (4, -10) (5, 5) (0, 8)



C | (4, 6) (-1, 6) (5, 10) (0, -4) (0, 10)



D | (4, -1) (3, 4) (7, 3) (4, 4) (0, -2)



E | (1, 11) (-2, 2) (1, 2) (0, -3) (0, 10)



F | (3, 9) (1, 1) (0, 8) (2, 0) (0, 10)



This was midterm question that I got wrong. I think the correct answer should be



  1. D weakly dominates C


  2. b weakly dominates d


  3. D weakly dominates A, B, E, and F


  4. b weakly dominates a, c, and e


answer = (3, 4)
Can anyone clarify if I'm eliminating correctly?










share|cite|improve this question



















  • 1




    Welcome to math.SE! Please consider taking the time to read the faq to familiarise yourself with some of our common practices. In addition, this page should give you a start at learning how to typeset mathematics here so that your posts say what you want them to, and also look good. As this question appears to be homework, please consider reading this page for information about asking effective homework-related questions. Cheers!
    – user93957
    Nov 18 '13 at 21:11












up vote
2
down vote

favorite









up vote
2
down vote

favorite











Below is the payoff matrix of a game. Use the principle of elimination of (weakly) dominated strategies to simplify the payoff matrix. What is the optimal solution of the game for the row player? Solve the problem and find an optimal strategy. Clearly indicate your steps.



 a b c d e



A | (-2,9) (-1, 7) (7, 10) (9, 7) (0, 10)



B | (3, 7) (2, 6) (4, -10) (5, 5) (0, 8)



C | (4, 6) (-1, 6) (5, 10) (0, -4) (0, 10)



D | (4, -1) (3, 4) (7, 3) (4, 4) (0, -2)



E | (1, 11) (-2, 2) (1, 2) (0, -3) (0, 10)



F | (3, 9) (1, 1) (0, 8) (2, 0) (0, 10)



This was midterm question that I got wrong. I think the correct answer should be



  1. D weakly dominates C


  2. b weakly dominates d


  3. D weakly dominates A, B, E, and F


  4. b weakly dominates a, c, and e


answer = (3, 4)
Can anyone clarify if I'm eliminating correctly?










share|cite|improve this question















Below is the payoff matrix of a game. Use the principle of elimination of (weakly) dominated strategies to simplify the payoff matrix. What is the optimal solution of the game for the row player? Solve the problem and find an optimal strategy. Clearly indicate your steps.



 a b c d e



A | (-2,9) (-1, 7) (7, 10) (9, 7) (0, 10)



B | (3, 7) (2, 6) (4, -10) (5, 5) (0, 8)



C | (4, 6) (-1, 6) (5, 10) (0, -4) (0, 10)



D | (4, -1) (3, 4) (7, 3) (4, 4) (0, -2)



E | (1, 11) (-2, 2) (1, 2) (0, -3) (0, 10)



F | (3, 9) (1, 1) (0, 8) (2, 0) (0, 10)



This was midterm question that I got wrong. I think the correct answer should be



  1. D weakly dominates C


  2. b weakly dominates d


  3. D weakly dominates A, B, E, and F


  4. b weakly dominates a, c, and e


answer = (3, 4)
Can anyone clarify if I'm eliminating correctly?







game-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 19 '13 at 2:56

























asked Nov 18 '13 at 20:51









zsazsazsusy

143




143







  • 1




    Welcome to math.SE! Please consider taking the time to read the faq to familiarise yourself with some of our common practices. In addition, this page should give you a start at learning how to typeset mathematics here so that your posts say what you want them to, and also look good. As this question appears to be homework, please consider reading this page for information about asking effective homework-related questions. Cheers!
    – user93957
    Nov 18 '13 at 21:11












  • 1




    Welcome to math.SE! Please consider taking the time to read the faq to familiarise yourself with some of our common practices. In addition, this page should give you a start at learning how to typeset mathematics here so that your posts say what you want them to, and also look good. As this question appears to be homework, please consider reading this page for information about asking effective homework-related questions. Cheers!
    – user93957
    Nov 18 '13 at 21:11







1




1




Welcome to math.SE! Please consider taking the time to read the faq to familiarise yourself with some of our common practices. In addition, this page should give you a start at learning how to typeset mathematics here so that your posts say what you want them to, and also look good. As this question appears to be homework, please consider reading this page for information about asking effective homework-related questions. Cheers!
– user93957
Nov 18 '13 at 21:11




Welcome to math.SE! Please consider taking the time to read the faq to familiarise yourself with some of our common practices. In addition, this page should give you a start at learning how to typeset mathematics here so that your posts say what you want them to, and also look good. As this question appears to be homework, please consider reading this page for information about asking effective homework-related questions. Cheers!
– user93957
Nov 18 '13 at 21:11










1 Answer
1






active

oldest

votes

















up vote
0
down vote













The elimination you did is correct but you have to double check if there is another one. In this case I think there is none but in general with weekly dominated actions, the order you remove them does matter. Important detail: the solution is not $(3,4)$ this is the payoff of the solution. The solution is $(D,b)$.






share|cite|improve this answer




















    Your Answer




    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',
    convertImagesToLinks: true,
    noModals: false,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );













     

    draft saved


    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f572368%2freduce-the-payoff-matrix-using-weakly-dominated-strategies%23new-answer', 'question_page');

    );

    Post as a guest






























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    0
    down vote













    The elimination you did is correct but you have to double check if there is another one. In this case I think there is none but in general with weekly dominated actions, the order you remove them does matter. Important detail: the solution is not $(3,4)$ this is the payoff of the solution. The solution is $(D,b)$.






    share|cite|improve this answer
























      up vote
      0
      down vote













      The elimination you did is correct but you have to double check if there is another one. In this case I think there is none but in general with weekly dominated actions, the order you remove them does matter. Important detail: the solution is not $(3,4)$ this is the payoff of the solution. The solution is $(D,b)$.






      share|cite|improve this answer






















        up vote
        0
        down vote










        up vote
        0
        down vote









        The elimination you did is correct but you have to double check if there is another one. In this case I think there is none but in general with weekly dominated actions, the order you remove them does matter. Important detail: the solution is not $(3,4)$ this is the payoff of the solution. The solution is $(D,b)$.






        share|cite|improve this answer












        The elimination you did is correct but you have to double check if there is another one. In this case I think there is none but in general with weekly dominated actions, the order you remove them does matter. Important detail: the solution is not $(3,4)$ this is the payoff of the solution. The solution is $(D,b)$.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Dec 15 '13 at 7:57









        Sergio Parreiras

        2,7421332




        2,7421332



























             

            draft saved


            draft discarded















































             


            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f572368%2freduce-the-payoff-matrix-using-weakly-dominated-strategies%23new-answer', 'question_page');

            );

            Post as a guest













































































            這個網誌中的熱門文章

            How to combine Bézier curves to a surface?

            Mutual Information Always Non-negative

            Why am i infinitely getting the same tweet with the Twitter Search API?