Question

. Consider the following decision problem: states -> S S2 S S acts 9 10 12 and the following alternative rankings of the outcomes est best 2-438 2-63 12 -i,-10,-ii 19-3 12 worst 4,2 worst 2,,-1 -12 (that is, for all i,-1,2, (a) Suppose that the agents ranking is R. For each pair of actions state whether one action dominates T: z. z. ร์เ , 12, with i <j, 2, Zj ). the other. If your claim is that there is no dominance, then explain why and if your claim is that there is dominance then state whether it is strict or weak dominance (with the understanding that if you say weak then you mean weak and not strict) (b) Suppose that the agents ranking is S. For each pair of actions state whether one action dominates the other. If your claim is that there is no dominance, then explain why and if your claim is that there is dominance then state whether it is strict or weak dominance (with the understanding that if you say weak then you mean weak and not strict) (c) Suppose that the agents ranking is T. For each pair of actions state whether one action dominates the other. If your claim is that there is no dominance, then explain why and if your claim is that there is dominance then state whether it is strict or weak dominance (with the understanding that if you say weak then you mean weak and not strict).

0 0
Add a comment Improve this question Transcribed image text
Answer #1

(a) The agents ranking in R can also be written as :

Z_{7} succ (Z_{2} sim Z_{6}sim Z_{12}) succ (Z_{5} sim Z_{8}) succ (Z_{1} sim Z_{10} sim Z_{11}) succ Z_{3} succ (Z_{4} sim Z_{9})

Where, A~B shows indifference between two alternatives and A succ B shows that A is preferred to B.

Thus for state-1 we have ,acta Z, 2. Io Z. Cons ideh state-1 Loe. hiia e1t alHenvctive n sterte he best act wi beIn the state-1 b is a dominant strategy, because it is strictly preferred than all the other strategies.

# Dominant Strategy : A strategy is called dominant when it is better to play this strategy than to any other strategy.

now for state-2,

here, 2 b ahe. oMiwan Neakly dominant 8hatyy : LA called weally dominant itr and at-leart a*# Correction : A strategy not an strategy

For state 3,

alte natives> in Cotthe.spovda to act- kFor state 4,

sta te- 4- ]hom 4- hence act-c minant- a (rNote that with all the states combined (state-1,2,3,4) there is no strategy which is always best to play hence for the game as a whole there is no dominant strategy.

We are done with the part (a) of the question. Part (b) is very similar to part (a) this I would encourage you to solve part (b) by yourself for better understanding.

(c)

Our ranking of alternatives in T are as follows,

Z_{1} succ Z_{2} succ Z_{3} succ Z_{4} succ Z_{5}succ Z_{6}.......succ Z_{10}succ Z_{11} succ Z_{12}

So repeating the same exercise as in part (a) going one by one with each state,

In state-1, from our ranking of alternatives in T

Z_{1} succ Z_{5}succ Z_{9}

thus act-a corresponding to highest alternative ( Z1 ) in the state-1 is the dominant act/strategy.

In state -2, from our ranking of alternatives in T

Z_{2} succ Z_{6}succ Z_{10}

thus act-a corresponding to highest alternative ( Z1 ) in the state-2 is the dominant act/strategy.

In state-3, from our ranking of alternatives in T

Z_{3} succ Z_{7}succ Z_{11}

thus act-a corresponding to highest alternative ( Z1 ) in the state-3 is the dominant act/strategy.

In state-4, from our ranking of alternatives in T

Z_{4} succ Z_{8}succ Z_{12}

thus act-a corresponding to highest alternative ( Z1 ) in the state-4 is the dominant act/strategy.

Thus note that in all the stages act-a comes out to be the best chosen strategy/act hence, act-a is a dominant strategy/act if we take all the states combined.

Any feedback is appreciated.

Add a comment
Know the answer?
Add Answer to:
. Consider the following decision problem: states -> S S2 S S acts 9 10 12...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 9. Consider the following hidden Markov model (HMM) (This is the same HMM as in the previous HMM problem): ·X=(x, ,...

    9. Consider the following hidden Markov model (HMM) (This is the same HMM as in the previous HMM problem): ·X=(x, ,x,Je {0,1)、[i.e., X is a binary sequence of length n] and Y-(Y Rt [i.e. Y is a sequence of n real numbers.) ·X1~" Bernoulli(1/2) ,%) E Ip is the switching probability; when p is small the Markov chain likes to stay in the same state] . conditioned on X, the random variables Yı , . . . , y, are...

  • 1. Consider the following times (rounded to the nearest minute) for 12 high school runners in...

    1. Consider the following times (rounded to the nearest minute) for 12 high school runners in a 5 K race 19 23 17 28 29 30 16 34 18 18 17 48 a. What isare) the mode(s)? b. What is the mean and what is it a measure of? c. What is the median and what is it a measure of? d. What is the value of the IQR? e. Are there any outliers according to the 1.5XIQR rule? Justify...

  • 1. Consider the following times (rounded to the nearest minute) for 12 high school runners in...

    1. Consider the following times (rounded to the nearest minute) for 12 high school runners in a 5 K race 19 23 17 28 29 30 16 34 18 18 17 48 a. What is(are) the mode(s)? b. What is the mean and what is it a measure of? c. What is the median and what is it a measure of? d. What is the value of the IQR? e. Are there any outliers according to the 1.5XIQR rule? Justify...

  • Note: you can copy any of the following symbols from here: p o o2 S It has been reported that the probability that...

    Note: you can copy any of the following symbols from here: p o o2 S It has been reported that the probability that an individual will develop schizophrenia over their lifetime is 0.004. Medical researches selected a random sample of 3000 individuals and determined that 17 of them developed schizophrenia. Is there evidence to support the claim that the true proportion of people who will develop schizophrenia is different from 0.004 at the a = 0.05 level of significance? (Source:...

  • 2. 9 marks] Strings. Consider the following definitions on strings Let U be the set of all strings Let s be a str...

    2. 9 marks] Strings. Consider the following definitions on strings Let U be the set of all strings Let s be a string. The length or size of a string, denoted Is, is the number of characters in s Let s be a string, and i e N such that 0 < ί < sl. We write s[i] to represent the character of s at index i, where indexing starts at 0 (so s 0] is the first character, and...

  • Problem 2. Consider the following joint probabilities for the two variables X and Y. 1 2...

    Problem 2. Consider the following joint probabilities for the two variables X and Y. 1 2 3 .14 .25 .01 2 33 .10 .07 3 .03 .05 .02 Find the marginal probability distribution of Y and graph it. Show your calculations. b. Find the conditional probability distribution of Y (given that X = 2) and graph it. Show your calculations. c. Do your results in (a) and (b) satisfy the probability distribution requirements? Explain clearly. d. Find the correlation coefficient...

  • Problem Report 2a: The Diving Problem (e) Find the average velocity of the diver for each...

    Problem Report 2a: The Diving Problem (e) Find the average velocity of the diver for each of the following time intervals Problem Report 2a: The Diving Problem A diver leaps from a 3 meter springboand. His feet leave the board at time 0 seconds, he reaches his maximum height of 5 meters at 1 second, and enters the water at 3 seconds. Once in the water, the diver coasts to the bottom of the pool (depth & meters), toaches bottom...

  • Submit Quiz Quiz: Take Home Problem 02 This Quiz: 4 pts possibie 1 of 4 (0...

    Submit Quiz Quiz: Take Home Problem 02 This Quiz: 4 pts possibie 1 of 4 (0 complete) This Question: 1 pt Suppose that the fity states are the observational units (subjects) of interest. idenity which of the folowing are legitimate variabies(V ) and wihich are not The number of states that have a temale governor The percentage ofthe state's residents over 65 years of age The highest speed lit in the state Whether or not the stabe's name consists of...

  • Please answer the following questions with solution, thanks 4. Consider the function f(x) = 2x +...

    Please answer the following questions with solution, thanks 4. Consider the function f(x) = 2x + 1, a) Find the ordered pair (4. f(4) on the function. b) Find the ordered pair on the inverse relation that corresponds to the ordered pair from part a). c) Find the domain and range of f. d) Find the domain and the range of the inverse relation off. e) Is the inverse relation a function? Explain. 5. Repeat question 4 for the function...

  • Please answer the following questions: 1) Describe the main functions of a computer network (12 marks)...

    Please answer the following questions: 1) Describe the main functions of a computer network (12 marks) 2) In your own words, compare the three types of files: directories, ordinary files, and special files. Explain what would happen if a user modified a directory file (10 marks) 3)What are the advantages of having a Windows system using the menu-driven interface, instead of typing commands. Give at least one example where having menus is an advantage (6 marks) 4) Identify at least...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT