Results 1 to 3 of 3

Thread: please check my working

  1. #1
    Sep 2010

    Game theory - shapely value

    I think i have done most the work can someone please check my working

    The town of Schaerbeek has a bicameral Council. The Upper House has two mem-
    bers, and the Lower House has ve members. To pas a bill, unanimity is needed in
    the Upper House, and a majority is needed in the Lower House (there is no veto).
    We may treat this problem as a 7-person cooperative game with N = f1; 2; : : : ; 7g,
    and suppose that the rst two persons are the two Upper House members. Dene
    a coalition S ⊆ N to be winning, that is, v(S) = 1, if it can pass a bill, otherwise
    v(S) = 0.
    You can decompose any coalition S as S = U [ L, where U is a subcoalition
    containing members from the Upper House, and L is a subcoalition containing
    members from the Lower House (L; U possibly empty).
    (a) Describe the value of a coalition S in terms of the cardinality of U and L.
    (b) Compute the power of each member of each House. To this end, compute the
    Shapley value of the game using marginal vectors.

    a) v(s) = { 1 if |U|=2 and |L| > 2
    {0 otherwise

    b) The role of the upper house members are symmetric. As are the roles of the lower house members.
    Then by efficiency and symmetry
    5*(shapley value for lower house members) + 2*(shapley value for upper house members) = 1
    So we only need to calculate the shapley value for either a lower house member or and upper house member

    I tried to calculate both to make sure they were equal but I got different results. I think the problem is with the combinations I used.

    Consider the marginal contribution of a lower house member (call him P3)

    v(S u {3}) - v(S) = { 1, if |U| = 2 and |L| = 2
    { 0, otherwise

    There are 2! combinations such that |U| = 2
    (ie the first member of the upper house is member 1 and the second member is 2 or the first member is 2 and the second member is 1)

    There are (4 C 2) combinations such that |L| = 2 and 2! ways of arranging these. That is, there are 4 members (other than P3 who we are considering) and we need to chose two of them to be in our coalition. Then there are 2! ways of arranging the remaining two lower house members not in the coalition.

    Therefore the shapley value of P3 = (1/7!)*(4 C 2)*2!*2!= 1/105
    Last edited by linalg123; Sep 25th 2012 at 09:07 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    May 2012

    Re: please check my working

    What you're missing is the fact that when we pick the 2 members for U and the 2 members for L it is not 2!*2!.
    It should be 4! since we can pick these 4 in any order before we pick P3.
    Took me a while to figure that out.
    Also i'm 90% sure you are in my decision making class haha
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Oct 2012

    Re: please check my working

    But it says in the question that the first two members of the coalition are the upper house members. Doesn't that imply they are fixed before hand?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Please help check my working,thank you
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Aug 11th 2010, 11:54 AM
  2. check my working
    Posted in the Statistics Forum
    Replies: 1
    Last Post: Jul 15th 2010, 10:26 PM
  3. Check my working please.
    Posted in the Calculus Forum
    Replies: 11
    Last Post: Aug 16th 2009, 03:16 PM
  4. Please check my working out
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Jun 8th 2009, 07:00 AM
  5. Please can someone check my working?
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: Feb 13th 2008, 05:05 AM

Search Tags

/mathhelpforum @mathhelpforum