Question

In: Computer Science

Which of the following are true and which are false? Give brief explanations.

Which of the following are true and which are false? Give brief explanations.

a) In a fully observable, turn-taking, zero-sum game between two perfectly rational players, it does not help the first player to know what strategy the second player is using—that is, what move the second player will make, given the first player's move.

b) In a partially observable, turn-taking, zero-sum game between two perfectly rational players, it does not help the first player to know what move the second player will make, given the first player's move.

c) A perfectly rational backgammon agent never loses.

Solutions

Expert Solution

a. False. Just consider cake cutting problem in which a child divide cake into 2 pieces and another child select the piece. Since this game is also fully observable zero sum game where sum of profit minus loss of both agent is zero, the strategy played by one agent definitely helps the second agent to make the choice. For example in this game, second child will select bigger piece cake if first child divide cake equally.

b. False, even in partially observable game, knowledge of what second player moves definitely helps the first player. For example in auction, where two or more agent make bids, knowledge of what other agent have biding capacity will definitely maximize the profit that could be made while wining the bid. Here partial observation means that even though the exact amount other people can make is not clear, what their next biding price knowledge will definitely helps in decision making.

c. False, since Backgammon is game of chance and outcome(winning or losing) depends upon outcome of rolling dice which is a random phenomena. And hence even a perfectly rational agent can lose.


Related Solutions

For each of the following statements, say whether it is true or false. Give a brief...
For each of the following statements, say whether it is true or false. Give a brief argument and/or an example to explain your answer. (a) "In some sequential move games there is a first-mover advantage; in others there is a second-mover advantage." (b) "Game theory shows how the rational behavior by individual players leads to outcomes that are socially optimal".
These are true or false questions, and please give explanations: 1. If the forward rate between...
These are true or false questions, and please give explanations: 1. If the forward rate between two periods exceeds the expected short rate between them, there is an arbitrage opportunity. 2. Given the liquidity preference hypothesis, investing a longer maturity bond is expected to return more than investing in short maturity bonds and "rolling them over" when they mature.
The following are True or False statements. If True, give a simple justification. If False, justify,...
The following are True or False statements. If True, give a simple justification. If False, justify, or better, give a counterexample. 1. (R,discrete) is a complete metric space. 2. (Q,discrete) is a compact metric space. 3. Every continuous function from R to R maps an interval to an interval. 4. The set {(x,y,z) : x2 −y3 + sin(xy) < 2} is open in R3
Determine whether the following statements are true or false. No explanations are needed: The least squares...
Determine whether the following statements are true or false. No explanations are needed: The least squares regression line always passes through the point (x̄, y̅), i.e., y̅ = b0 + b1 * x̅ The p-value is the probability of how true the null hypothesis is, given the data. Thus small p-value tends to reject the null hypothesis Instead of a normal distribution, a family of t-distributions is needed for a small sample size with unknown population standard deviation because so...
True/False Give a brief explanation for your answer ____    1.   The purpose of the work opportunity...
True/False Give a brief explanation for your answer ____    1.   The purpose of the work opportunity tax credit is to encourage employers to hire individuals from specified target groups traditionally subject to high rates of unemployment. ____   2.   Molanda sells a parcel of land for $45,000 in cash and the buyer assumes Molanda’s mortgage of $20,000 on the land. Molanda pays a real estate agent $3,000 on the trasnaction. Molanda’s amount realized is $62,000. ____    3.   Cassie purchases a sole...
One of the statements below is true, and the other is false. Identify which is which, give a direct proof of the true one, and give a counterexample to the false one.
One of the statements below is true, and the other is false. Identify which is which, give a direct proof of the true one, and give a counterexample to the false one.(a) The sum of every four consecutive integers is a multiple of 4;(b) the sum of every five consecutive integers is a multiple of 5.(An arbitrary set of four consecutive integers can be written as n, n + 1, n + 2, and n + 3 for some n...
State whether the following statements are true of false. If they are true, give a short...
State whether the following statements are true of false. If they are true, give a short justification. If they are false, give a counterexample. For each of the following, P(x) is a polynomial. (a) If P(x) has only even powers, and P(a) = 0 then x^2 ? a^2 divides P(x). (b) If P(x) has only odd powers, and P(a) = 0 then x^2 ? a^2 divides P(x). (c) If P(x) has only even powers, then P(x) has at least one...
Decide which of the following statements are true and which are false. True False  Real gas molecules...
Decide which of the following statements are true and which are false. True False  Real gas molecules behave most ideally at low temperature and high pressure. True False  At constant temperature, the lighter the gas molecules, the smaller the average kinetic energy. True False  At constant temperature, the lighter the gas molecules, the smaller the average velocity. True False  In order for two separate 1.0 L samples of O2(g) and H2(g) to have the same average velocity, the O2(g) sample must be at a...
how many types of design drawings for a project? give brief explanations
how many types of design drawings for a project? give brief explanations
Please answer with true and false answers, but use your explanations why it would true or...
Please answer with true and false answers, but use your explanations why it would true or false and use diagrams if necessary. 5. Suppose firms see inventories levels fall below the levels they had planned. This will cause aggregate output to increase. 6. Ceteris paribus, an increase in the domestic price level increases the price of domestic goods increases relative to foreign goods resulting in a downward shift of aggregate expenditures and a leftward shift of the aggregate demand curve....
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT