3. Adversarial Search We assume a zero-sum two-player game with perfect information (zero-sum means that one...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
3. Adversarial Search We assume a zero-sum two-player game with perfect information (zero-sum means that one player's gain or loss is exactly balanced by the loss or gain of the other player). The game tree below illustrates an example of such a game. Player 1 has the choice between two moves. Then, Player 2 has the choice between three moves, and finally Player 1 can choose between another three moves to reach one of the terminal game states. The evaluation scores for the terminal states from the first player's view are listed at the leaf nodes of the tree: a positive number indicates the amount of money the first player wins from the second player, while a negative number indicates the amount of money the second player wins from the first player. Player 1 Player 2 Player 1 S A Y B T с DOOG F DOO000 K L -18 -7 6-13 18 -19 -8 205-3 11 -22 -23 U V H OP R -7 -3 10 16 21 a) Describe the differences between the minimax algorithm and the a-ß pruning algorithm. Explain why, despite these differences, both algorithms return the same result for such zero- sum two-player games. b) Assuming that in the above game tree the nodes are visited from left to right, which nodes (interior and leaf nodes labeled A-R) would not be examined by the a-ß pruning algorithm? Which nodes would not be examined if the a-ß pruning algorithm would visit the nodes from right to left? Z W X N 3. Adversarial Search We assume a zero-sum two-player game with perfect information (zero-sum means that one player's gain or loss is exactly balanced by the loss or gain of the other player). The game tree below illustrates an example of such a game. Player 1 has the choice between two moves. Then, Player 2 has the choice between three moves, and finally Player 1 can choose between another three moves to reach one of the terminal game states. The evaluation scores for the terminal states from the first player's view are listed at the leaf nodes of the tree: a positive number indicates the amount of money the first player wins from the second player, while a negative number indicates the amount of money the second player wins from the first player. Player 1 Player 2 Player 1 S A Y B T с DOOG F DOO000 K L -18 -7 6-13 18 -19 -8 205-3 11 -22 -23 U V H OP R -7 -3 10 16 21 a) Describe the differences between the minimax algorithm and the a-ß pruning algorithm. Explain why, despite these differences, both algorithms return the same result for such zero- sum two-player games. b) Assuming that in the above game tree the nodes are visited from left to right, which nodes (interior and leaf nodes labeled A-R) would not be examined by the a-ß pruning algorithm? Which nodes would not be examined if the a-ß pruning algorithm would visit the nodes from right to left? Z W X N
Expert Answer:
Related Book For
Financial Statement Analysis
ISBN: 978-0078110962
11th edition
Authors: K. R. Subramanyam, John Wild
Posted Date:
Students also viewed these accounting questions
-
1. No gain or loss is recognized on the transfer of assets from one corporation to another for stock or securities of the transferee corporation as long as the transferor owns 80% of the transferee's...
-
Two vectors are defined as u = j + k and v = i + j. Evaluate: A) u + v B) u - v C) u . v D) u x v
-
A particle moves with v = const, along the curve r = k (1 + cos ) (a cardioids). Find r e, = a e,, |a|, and .
-
Two kilograms of water, initially saturated liquid at 10 kPa, are heated to saturated vapor while the pressure is maintained constant. Determine the work and the heat transfer for the process, each...
-
Joe and Sharon Racca are married and have two children. Joe works as a sales manager for a national pharmaceutical company and Sharon is a nurse. They own a vacation home in New Hampshire that is...
-
Discuss two approaches to organizational change.
-
How to draft a settlement agreement?
-
Suppose that (Yi, Xi) satisfy the assumptions in Key Concept 4.3. A random sample of size n = 250 is drawn and yields = 5.4 + 3.2X, R2 = 0.26, SER = 6.2. (3.1) (1.5) (a) Test H0: i = 0 vs. H1: 1 0...
-
In a recession, the effective bargaining power of the union and organization (management) is going to be most effected by limiting effects of the total power and the shifting balance of the relative...
-
The Fashion Rack has a monthly accounting period. All transactions are recorded in a general journal. Postings are made from the general journal to the accounts receivable ledger, accounts payable...
-
AMB Investments Ltd. is considering investing in two risky stocks: ALPHA and OMEGA. The expected return for each of these securities, given three different market conditions, is given below: Market...
-
Provide some example of social regulatory agencies and identify the main groups or areas that each protects.
-
Cost-benefit analysis can be applied to a wide range of economic and noneconomic decisions. Give five examples of noneconomic situations where the cost-benefit analysis developed in this chapter...
-
How do firms in each of the four market structures differ in terms of their number of rivals, control over price, product differentiation, ability to earn economic profit over the long run, and...
-
Just as macroeconomic problems affect economic theory, they also affect the artsvisual, art, music, and literatureof the day. Give an example of how a piece of visual art, a song, a novel, or a poem...
-
The wages payable and wages expense accounts at August 31, after adjusting entries have been posted at the end of the first month of operations, are shown in the following T accounts: Determine the...
-
1)What is the difference between a strategic buyer and a financial buyer? 2)What are the specific factors that differentiate deals that are successful vs. unsuccessful? 3)Provide examples of the...
-
You deposit $10,000 in a savings account that earns 7.5% simple interest per year. What is the minimum number of years you must wait to double your balance? Suppose instead that you deposit the...
-
In your opinion does historical cost or fair value model generate more (a) relevant and (b) reliable accounting information? Argue your case.
-
Toro Manufacturing is organized on January 1, Year 5. During Year 5, financial reports to management use the straight-line method of depreciating plant assets. On November 8, you (as consultant) hold...
-
In computing the earnings to fixed charges ratio, what broad categories of items are included in fixed charges? What tax adjustments must be considered for these items?
-
Refer to Problem P3-46 Problem P3-46 The accounts of Marciano Services Ltd. at March 31, 2020, are listed in alphabetical order. 1. Use the Marciano Lid. data in problem P3-46A to prepare the...
-
The accounts of Marciano Services Ltd. at March 31, 2020, are listed in alphabetical order. Requirements 1. All adjustments have been journalized and posted, but the closing entries have not been...
-
Sundance Apartments Inc.'s unadjusted and adjusted trial balance at April 30, 2020, follow: Requirements 1. Make the adjusting entries that account for the differences between the two trial balances....
Study smarter with the SolutionInn App