/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q15E Find the value of the game speci... [FREE SOLUTION] | 91影视

91影视

Find the value of the game specified by the following payoff matrix.

00110121111110011203111103210211

(Hint: Consider the mixed strategies (13,0,0,12,16,0,0,0)and )(23,0,0,13))

Short Answer

Expert verified

The value of the game is-1 by reducing dominance. Otherwise, without a reduction solution for this payoff matrix is not possible.

Step by step solution

01

Payoff matrix

The payoff matrix had rows and columns that make a move for winning. Row and columns have a mixed strategy to win the game. By observing the opponent鈥檚 moves, strategies are predicted. The average payoff is represented as follows,

i,jGIj.P[Rows,column]=i,jGIjxiyj ......(1)

02

Calculation of the game value

The given payoff matrix is more significant, with eight rows and four columns. The larger matrix is reduced by the dominance of the probability of rows and columns.

Sum the row and column values, and delete the rows and columns with the least values.

00110121111110011203111103210211220042220806

The reduced matrix after deleting the dominance is 1110

The row min max of the matrix 1110is -1, The column max min of the matrix is -1.

rowminmax=columnmaxmin-1=-1

The above value is denoted as, Gij=-1 ......(2)

From the given mixed strategies 13,0,0,12,16,0,0,0and 23,0,0,13,

13+0+0+12+16+0+0+0=123+0+0+13=1

Substitute the values of mixed strategies sums and the value of Equation (2) in Equation (1).

i,jGIj.P[Rows,column]=i,jGIjxiyj(-1)13+0+0+12+16+0+0+0.23+0+0+13=1=i,jGIjxiyj

Solving the above equation,

i,jGIjxiyj=-1

Therefore, the value of the game is -1 by reducing dominance. Otherwise, without a reduction solution, a payoff matrix is not possible.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91影视!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

The Canine Products company offers two dog foods, Frisky Pup and Husky Hound, that are made from a blend of cereal and meat. A package of Frisky Pup requires 1 pound of cereal and 1.5pounds of meat, and sells for \(7. A package of Husky Hound uses 2 pounds of cereal and 1 pound of meat, and sells for \)6. Raw cereal costs\(1per pound and raw meat costs\)2per pound. It also costslocalid="1658981348093" \(1.40to package the Frisky Pup and localid="1658981352345" \)0.60to package the Husky Hound. A total of localid="1658981356694" 240,000pounds of cereal and pounds of meat are available each month. The only production bottleneck is that the factory can only package 110,000bags of Frisky Pup per month. Needless to say, management would like to maximize profit.

(a) Formulate the problem as a linear program in two variables.

(b) Graph the feasible region, give the coordinates of every vertex, and circle the vertex maximizing profit. What is the maximum profit possible?

Hollywood. A film producer is seeking actors and investors for his new movie. There are n available actors; actori chargesSj dollars. For funding, there arem available investors. Investorj will providepj dollars, but only on the condition that certain actorsLj{1,2,...,n} are included in the cast (all of these actorsLj must be chosen in order to receive funding from investorrole="math" localid="1658404523817" j ).

The producer鈥檚 profit is the sum of the payments from investors minus the payments to actors. The goal is to maximize this profit.

(a) Express this problem as an integer linear program in which the variables take on values {0,1}.

(b) Now relax this to a linear program, and show that there must in fact be an integral optimal solution (as is the case, for example, with maximum flow and bipartite matching).

Question: A linear program for shortest path. Suppose we want to compute the shortest path from node s to node t in a directed graph with edge lengths le>0.

a) Show that this is equivalent to finding an s - tflow fthat minimizes elefesubject to size (f) = 1. There are no capacity constraints.

b) Write the shortest path problem as a linear program.

c) Show that the dual LP can be written as

role="math" localid="1659250472483" maxxs-xtxu-xvluvforall(u,v)E

d) An interpretation for the dual is given in the box on page 223. Why isn鈥檛 our dual LP identical to the one on that page?

Question: Duckwheat is produced in Kansas and Mexico and consumed in New York and California. Kansas produces 15 shnupells of duckwheat and Mexico 8. Meanwhile, New York consumes 10 shnupells and California 13. The transportation costs per shnupell are \(4 from Mexico to New York, \)1 from Mexico to California, \(2 from Kansas to New York, and \)3 and from Kansas to California. Write a linear program that decides the amounts of duckwheat (in shnupells and fractions of a shnupell) to be transported from each producer to each consumer, so as to minimize the overall transportation cost

Show that the change-making problem (Exercise) can be formulated as an integer linear program. Can we solve this program as an LP, in the certainty that the solution will turn out to be integral (as in the case of bipartite matching)? Either prove it or give a counterexample.

See all solutions

Recommended explanations on Computer Science Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.