# Question: A rectangular array of mn numbers arranged in n rows

A rectangular array of mn numbers arranged in n rows, each consisting of m columns, is said to contain a saddlepoint if there is a number that is both the minimum of its row and the maximum of its column. For instance, in the array

the number 1 in the first row, first column is a saddlepoint. The existence of a saddlepoint is of significance in the theory of games. Consider a rectangular array of numbers as described previously and suppose that there are two individuals— A and B—that are playing the following game: A is to choose one of the numbers 1, 2, . . . , n and B one of the numbers 1, 2, . . . ,m. These choices are announced simultaneously, and if A chose i and B chose j, then A wins from B the amount specified by the number in the ith row, jth column of the array. Now suppose that the array contains a saddlepoint—say the number in the row r and column k—call this number xrk. Now if player A chooses row r, then that player can guarantee herself a win of at least xrk (since xrk is the minimum number in the row r). On the other hand, if player B chooses column k, then he can guarantee that he will lose no more than xrk (since xrk is the maximum number in the column k). Hence, as A has a way of playing that guarantees her a win of xrk and as B has a way of playing that guarantees he will lose no more than xrk, it seems reasonable to take these two strategies as being optimal and declare that the value of the game to player A is xrk.

If the nm numbers in the rectangular array described are independently chosen from an arbitrary continuous distribution, what is the probability that the resulting array will contain a saddle-point?

the number 1 in the first row, first column is a saddlepoint. The existence of a saddlepoint is of significance in the theory of games. Consider a rectangular array of numbers as described previously and suppose that there are two individuals— A and B—that are playing the following game: A is to choose one of the numbers 1, 2, . . . , n and B one of the numbers 1, 2, . . . ,m. These choices are announced simultaneously, and if A chose i and B chose j, then A wins from B the amount specified by the number in the ith row, jth column of the array. Now suppose that the array contains a saddlepoint—say the number in the row r and column k—call this number xrk. Now if player A chooses row r, then that player can guarantee herself a win of at least xrk (since xrk is the minimum number in the row r). On the other hand, if player B chooses column k, then he can guarantee that he will lose no more than xrk (since xrk is the maximum number in the column k). Hence, as A has a way of playing that guarantees her a win of xrk and as B has a way of playing that guarantees he will lose no more than xrk, it seems reasonable to take these two strategies as being optimal and declare that the value of the game to player A is xrk.

If the nm numbers in the rectangular array described are independently chosen from an arbitrary continuous distribution, what is the probability that the resulting array will contain a saddle-point?

**View Solution:**## Answer to relevant Questions

If X is exponential with rate λ, find P{[X] = n,X − [X] ≤ x}, where [x] is defined as the largest integer less than or equal to x. Can you conclude that [X] and X − [X] are independent? Suggest a procedure for using Buffon’s needle problem to estimate π. Surprisingly enough, this was once a common method of evaluating π. Let X and Y be independent continuous random variables with respective hazard rate functions λX(t) and λY(t), and set W = min(X,Y). (a) Determine the distribution function of W in terms of those of X and Y. (b) Show that ...Show how to compute Cov(X, Y) from the joint moment generating function of X and Y. A deck of n cards numbered 1 through n is thoroughly shuffled so that all possible n! orderings can be assumed to be equally likely. Suppose you are to make n guesses sequentially, where the ith one is a guess of the card in ...Post your question