Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
error_outline
This textbook solution is under construction.
Students have asked these similar questions
Find the Nash equilibria, including any mixed strategy equilibria that might exist, for the
following strategic-form games.
1.
Curve
Slider
1, 2
0,3
2,1
Fast
Early
3,0
2,1
1, 2
2,1
1, 2
3,0
Mid
Late
2.
Nice
Mean
0,3
1,1
Nice
3,3
3,0
Mean
3.
Beef
Fish
Red
3,3
White 1,2
0,1
2,0
Fight
х, 2
1,1
2, x
Train
Fight
Train
0,0
4.
3. Consider the following n-person game. Each player picks an integer between 1 and m. If you pick k,
and you are the only one that picks k, then you win Sk. Note: there can be multiple winners (or no
winners) in a round of this game.
(a) Find your expected payoff if you choose k, given that the other n -1 players are using strategy
p = (P1. P2,....Pm).
(b) Find the Nash equilibrium when n = 2 and m = 3. Note, this is just a simple 2-player non zero
sum game, but be careful!
Consider the following sequential game. There are two players, Player 1 and Player 2,
who alternate turns, Each turn, each player can choose one of two actions: Across (A)
or Down (D). If either player chooses D on their turn, the game ends. Otherwise, it
becomes the other player's turn, who may again play either A or D. The game ends
after 100 turns for each player, if no player has played D previously.
Payoffs in the game are represented by the following game tree, where nodes denote
turns for each player, branches denote actions, and final payoffs are indicated at the
end of each branch (Player 1's payoff is the first number, Player 2's payoff is the
second):
100
100
ID
D.
D
98
98
97
100
99
99
98
101
Note that the sum of payoffs for each player is increasing by 1 each turn. However, a
player claims a slightly larger payoff if the game ends on their turn, rather than their
opponent's.
Assuming that both players strictly apply the principle of backward induction, what
payoffs will the…
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Colonel Blotto and Count Baloney are opposing commanders in a battle. There are three locations valued 1, 2, 3, and each comman- der has two military units to deploy (both to the same location or split to different locations). If one commander sends more units to a location than the other, that commander captures the location and wins its value. If both commanders send the same number of units to a location, it is not captured and nothing is won at this location. (a) Model this conflict as a zero-sum matrix game. (b) Use the method of eliminating dominated (not necessarily strictly dominated!) strategies to reduce this to a 1 ×1 game. (c) What strategy would you recommend to these commanders and why?arrow_forwardAssuming that you are only using one deck, and there are only four cards on the table. If you have a 10 and a 7 showing, the dealer has a 10 showing, calculate the probability of the dealer's other card being an 8, 9, or a face card.arrow_forwardSuppose you want to pay back someone with 28 BDT and you have unlimited supply of 1 taka, 2 taka, 5 taka and 10 taka notes. Your target is to use the minimum number of notes to payback the said amount of money. How will you pay him/her back? That means how many notes of which value will you choose?arrow_forward
- 3. Construct your own two-player 2 x 3 game in which none of the actions of either player is weakly dominated by another action, but one of the (three) actions of player 2 is strictly dominated by a mixed strategy. Then find all mixed strategy Nash equilibria of your game.arrow_forwardThere are four possible ways to cross the river for a person. Let the first location is denoted by L1, second one is by L2, third one is by L3, and fourth one is by L4 arranged from north to south. A tiger can wait at one of the specified 4 locations. If the location chosen is same by both person and the tiger, then the payoff to the tiger is 1. If both person and tiger chosen adjacent locations the payoff to the tiger is 0.5. If both chosen location are distinct and non – adjacent then the payoffs were 0. In the present scenario, what is the value of the game to the tiger?arrow_forwardSuppose the risk index for the stock fund (the value of ) increases from its current value of 8 to 12. How does the optimal solution change, if at all? Suppose the risk index for the money market fund (the value of ) increases from its current value of 3 to 3.5. How does the optimal solution change, if at all? Suppose increases to 12 and increases to 3.5. How does the optimal solution change, if at all?arrow_forward
- You must have played this 2 player game, in which there are 9 holes where one player mark Cross and the otherPlayer places Ovals in the game and there are multiple situations at the end of the game in which are as follows.1. Player 1 wins if he became able to mark 3 Cross in any of the row.2. Player 1 wins if he became able to mark 3 Cross in any of the column.3. Player 1 wins if he became able to mark 3 Cross in any of the diagonals of the holes.4. Player 2 wins if he became able to mark 3 Ovals in any of the row.5. Player 2 wins if he became able to mark 3 Ovals in any of the column.6. Player 2 wins if he became able to mark 3 Ovals in any of the diagonals of the holes.7. Match is drawn if all holes are filled but no one could win.Now what is requirement by your side, you have to write a Java program described below1. Create 9 variables of type integer with names given below, which will act like the holes of the game.a. hole1, hole2, hole3, hole4, hole5, hole6, hole7, hole8 and hole9…arrow_forwardIf the company invests 100,000 USD or less, their profit will be based on 75,000 USD as first 25,000 USD goes to set up the business in the first place. For the first 100,000 USD, the profit margin is low: 4.5%. Therefore, for every 100 dollar they spend, they get a profit of 4.5 dollar. For an investment greater than 100,000 USD, for the first 100,000 USD (actually on 75,000 USD as 25,000 is the setup cost), the profit margin is 4.5% whereas for the rest, it goes up to 8%. For example, if they invest 250,000 USD, they will get an 8% profit for the 150,000 USD. In addition, from the rest 100,000 USD, 25,000 is the setup cost and there will be a 4.5% profit on the rest 75,000. The investment will always be greater or equal to 25,000 and multiple of 100. Complete the RECURSIVE methods below that take an array of integers (investments) and an iterator (always sets to ZERO(‘0’) when the method is initially called) and prints the profit for the corresponding investment. You must…arrow_forwardA given Knapsack with maximal Weight capacity is 8Kg. There are some items can be chosen and taken into Knapsack. Each item has own weight and profit shown as follows. Please find the maximal profit of Knapsack after some items are selected and put into this Knapsack and its maximal Weight capacity isn't exceeded. item ID Weight 4Kg 5Kg 2Kg 1kg 6Kg A B C D E Profit 4500 5700 2250 1100 6700 The maximal profit of this Knapsack to taken some items and total weight is no exceeded the weight capacity : The last item is taken and put into this Knapsack is : The second item is taken and put into this Knapsack is : The first item is taken and put into this Knapsack is:arrow_forward
- Find all Nash equilibria including mixed strategy Nash equilibrium. Explain.arrow_forwardSuppose, you are working in a company ‘X’ where your job is to calculate the profit based on their investment. If the company invests 100,000 USD or less, their profit will be based on 75,000 USD as first 25,000 USD goes to set up the business in the first place. For the first 100,000 USD, the profit margin is low: 4.5%. Therefore, for every 100 dollar they spend, they get a profit of 4.5 dollar. For an investment greater than 100,000 USD, for the first 100,000 USD (actually on 75,000 USD as 25,000 is the setup cost), the profit margin is 4.5% where for the rest, it goes up to 8%. For example, if they invest 250,000 USD, they will get an 8% profit for the 150,000 USD. In addition, from the rest 100,000 USD, 25,000 is the setup cost and there will be a 4.5% profit on the rest 75,000. Investment will always be greater or equal to 25,000 and multiple of 100. Complete the RECURSIVE methods below that take an array of integers (investments) and an iterator (always sets to…arrow_forwardA B D E F 3 H J K J K L M 4 2 1 3 3 2 6 8 7 8 6 4 7 9 3 3 3 1 Which of the following strategy profiles are subgame perfect Nash equilibria in this game? O (AH,CF,KM) O (BG,DE,JL) O (AG,CE,KL) O (BH,DE,JM)arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole