coalitional game and matching markets, Game Theory

Assignment Help:
1. This question and the next is based on the following description.
Consider the coalitional game (referred to as Game 1) given by: N = {1,2,3,4};
v(N) = 3, v{i} = 0, i = 1,...,4, v{j,4} = 0, j = 1,2,3,
v(S) = 1 for all other coalitions S.
In Game 1,
a) players 1, 3 and 4 are substitutes.
b) players 2 is a dummy player.
c) players 1, 2 and 3 are substitutes.
d) player 4 is a dummy player.
e) None of the above.
2. In Game 1, player 1’s Shapley value is
a) 5/6.
b) 11/12.
c) 1/6.
d) 1/4.
e) None of the above.
3. In Game 1, player 4’s Shapley value is
a) 1/4.
b) 1/2.
c) 1/6.
d) 5/6.
e) None of the above.
4. Consider the two-sided matching model in which a set of three men M = {m1,m2,m3} and a set of three women W = {w1,w2,w3} have strict preferences over members of the opposite sex, given by
m1 : w2,w1,w3; w1 : m1,m3,m2
m2 : w1,w2,w3; w2 : m3,m1,m2
m3 : w1,w2,w3; w3 : m1,m2,m3.
The men ?nd all the women acceptable and the women ?nd all the men acceptable.
a) The men-proposing (M-proposing) and the women-proposing (W-proposing) Deferred Ac-ceptance Algorithms (DAAs) lead to the same core-stable matching for this example.
b) The M-proposing DAA matches m2 with w2 while the the W-proposing DAA matches m2 with w3.
c) Each of m1 and m2 strictly prefers his M-proposing match to his W-proposing match.
d) Each of w1, w2 and w3 strictly prefers her W-proposing match to her M-proposing match.
e) None of the above.
5. Consider the problem of matching a set of four students {i1,i2,i3,i4} to a set of three schools {s1,s2,s3}, where school s1 has a quota (or capacity) of 2 students each and schools s2 and s3 have a quota of 1 student each. Each student has a strict preference ranking over the schools and each school has a priority order for the students that is determined by a central authority. Each student’s preference and each school’s (strict) priority order for each student are given below
i1 : s3, s1, s2 s1 : i1, i2, i3, i4
i2 : s2, s1, s3 s2 : i1, i2, i3, i4
i3 : s1, s3, s2 s3 : i3, i1, i2, i4
i4 : s1, s2, s3
Applying the Top Trading Cycle Algorithm (TTCA) to this school choice problem leads to
a) i1 matched to s3, i2 to s1 and i3 to s4.
b) i1 matched to s3, i2 to s1 and i4 to s1.
c) i2 matched to s3, i3 to s2 and i4 to s1.
d) i1 matched to s3, i2 to s1 and i4 to s2.
e) None of the above.

Related Discussions:- coalitional game and matching markets

Trede cycle theory, what are the theories of financial crisis

what are the theories of financial crisis

Explain the financial system terms definitions, Explain the financial syste...

Explain the financial system terms definitions. The Financial System Definitions: Wealth It is sum of Current Savings and Accumulated Savings Financial asset P

Payoff matrix, 1. The publishing industry in the country of Font, where the...

1. The publishing industry in the country of Font, where the local currency is the stet, is dominated by two companies, the Arial Book Co. and Verdana Works Ltd.. Currently, both o

Find pure nash equilibria, Find Pure Nash Equilibria 1. Consider a two-...

Find Pure Nash Equilibria 1. Consider a two-player game in which player 1 chooses the strategy x 1 from the closed interval [-1, 1] while player 2 chooses the strategy x 2 fr

Game playing in class:adding numbers—win at 100, GAME PLAYING IN CLASS GAME...

GAME PLAYING IN CLASS GAME 1 Adding Numbers—Win at 100 This game is described in Exercise 3.7a. In this version, two players take turns choosing a number between 1 and 10 (inclus

Game playing in class-equilibrium payoffs example, (a) Equilibrium payoffs ...

(a) Equilibrium payoffs are (1, 0). Player A’s equilibrium strategy is S; B’s equilibrium strategy is “t if N.”   For (a): Player A has two strategies: (1) N or (2) S. P

Prisoner''s dilemma , A game frequently displayed in tv police dramas. 2 pa...

A game frequently displayed in tv police dramas. 2 partners in crime are separated into separate rooms at the police station and given an identical deal. If one implicates the oppo

Paradox of identification, Discussion in the preceding section suggests tha...

Discussion in the preceding section suggests that if we want to measure a given hnction belonging to a simultaneous-equations model, the hnction must be fairly stable over the samp

Pure-strategy and mixed-strategy equilibria, Take a news story, old or rece...

Take a news story, old or recent, and analyze it from a game theoretic perspective. Provide a hard copy of the source of your news story and consult relevant game theoretic literat

Bayes rule, Treating probability as a logic, Thomas Bayes defined the follo...

Treating probability as a logic, Thomas Bayes defined the following: Pr(X|Y)=Pr(Y|X)Pr(X)/Pr(Y) For example, probability that the weather was bad given that our friends playe

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd