The pizza business in Little Town is split between two rivals, Tony and Joey. They are each investigating strategies to steal business away from the other. Joey is considering either lowering prices or cutting bigger slices. Tony is looking into starting up a line of gourmet pizzas, or offering outdoor seating, or giving free sodas at lunchtime. The effects of these various strategies are summarized in the following payoff matrix (entries are dozens of pizzas, Joey’s gain and Tony’s loss).




TONY




Gourmet

Seating

Freesoda

JOEY

Lower price

+2

0

-3


BiggerSlices

_1

-2

+1

For instance, if Joey reduces prices and Tony goes with the gourmet option, then Tony will lose 2 dozen pizzas worth of nosiness to Joey.

What is the value of this game, and what are the optimal strategies for Tony and Joey?

Short Answer

Expert verified

The value of this game is,V=15, The optimal strategies for Tony isy27,57 and for Joey is x35,25.

Step by step solution

01

Explain 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’s moves, strategies are predicted.

02

Calculate optimal strategies for Tony and Joey

In the given problem, the strategies are investigated to steal business from others. The effects of the strategies are summarized in a payoff matrix.

There are two rivals, Joey and Tony, Joey represents the rows, and the Tony represents columns. Tony picks up any one option and Joey picks up an option from.

The payoff matrix is as follows:

G=+20312+1

Consider the Payoff matrix G=+20312+1. Let the rows and columns have a mixed strategy, specified by the vector x=x1,x2andy=y1,y2,y3respectively. The sum of the vectors must equal one. The Row’s strategy is fixed; for the optimal column, move either Gourmet g , with payoff 2x11x2or Seating s with payoff 2x2or Free soda f with payoff 3x1+1x2.

Consider that Joey announces x before Tony. Pick x1,x2that maximizes from min2x1x2,2x2,3x1+x2. LP (Linear Programming) to pick x1,x2is z=min2x1x2,2x2,3x1+x2.

Joey needs to choose x1and x2to maximize the z as follows,

2x1x2+z02x2+z03x1+x2+z0

Simplifying yields the following:

x1+x2=3x1,x20

Pick(y1,y2,y3)that maximizes from .

LP (Linear Programming) to pick y1,y2,y3is .

Tony needs to choose y1,y2,and y3to minimize the w as follows,

2y13y3+w01y12y2+y3+w0y1+y2+y3=0

Simplifying yields the following:

y1,y2,y30.

The LPs of Tony and Joey are not equal. Reduce the payoff matrix as follows,

G=+20312+1

Delete the dominant row or column to reduce the payoff matrix. Column 2has column three dominance; delete column 2 .

The optimal strategy for Joey=1    1×Gcof1    1×GAfj×11

The optimal strategy for Joey =11×113211×1312×11

The optimal strategy for Joey35,25

The optimal strategy for Tony=1    1×GAδj1    1×GAAJj×11

The optimal strategy for Tony=(111x|1s12]|11)[1312{111

The optimal strategy for Tony=27,57

Therefore, the optimal strategies for Tony arey27,57and for Joey is x35,25.

03

Calculate the value of the game.

The value of the game is denoted by V. Consider the mixed strategy of Joey and Tony.

V=2757×2311×2535

V=15

Therefore, the value of the game is 15

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 Vaia!

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

Matching pennies. In this simple two-player game, the players (call them Rand C) each choose an outcome, heads or tails. If both outcomes are equal, Cgives a dollar to R; if the outcomes are different, Rgives a dollar to C.

(a) Represent the payoffs by a2×2 matrix.

(b) What is the value of this game, and what are the optimal strategies for the two players?

In a satisfiable system of linear inequalities

a11x1+···+a1nxnb1:am1x1+···+amnxnbm

we describe the inequality as forced-equal if it is satisfied with equality by every solution x = (x1,...,xn)of the system. Equivalently,Piajixibj is not forced-equal if there exists an x that satisfies the whole system and such that Piajixibj.

For example, in

x1+x22-x1-x2-2x11-x20

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))

Hall’s theorem. Returning to the matchmaking scenario of Section 7.3, suppose we have a bipartite graph with boys on the left and an equal number of girls on the right. Hall’s theorem says that there is a perfect matching if and only if the following condition holds: any subset sof boys is connected to at least |s|girls.

Prove this theorem. (Hint: The max-flow min-cut theorem should be helpful.)

Find necessary and sufficient conditions on the reals a and b under which the linear program

maxx+yax+by1x,y0

(a) Is infeasible.

(b) Is unbounded.

(c) Has a unique optimal solution.

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.

Sign-up for free