# What is saddle point in a matrix?

Given a RxC Matrix, A, i.e. R rows and C columns we define a Saddle-Point as

Saddle_Pt (A(i,j))

≡ A(i,j) is the minimum of Row i and the maximum of Col j.

e.g.

1 2 3

4 5 6

7 8 9

-- 7 is Saddle_Pt.

at position (3,1)

There may be more than one Saddle-Pt,

In game theory, we look at the minimum value of all the rows which is this case is

(1,4, and 7,) We then take the max of those which is 7. This is the maxmin.

Then we look at the max of all the columns which are (7,8, and 9) and we take the min of those which is 7. So position (3,1) is the number 7 which would be the saddle point. The idea is if, the number in C means that person pays R that amount, then we want the be number in the matrix fro both R and C.

For example if R picks first and he pick row 1, then to minimize his payout, C picks 1. However, row three always has a better payout for R so he would never pick row 1 or 2. We can eliminate them from the matrix. We are left with

(7,8,9) But if you are C, want to pay the least and would always pick 7 if R picked that row. The point that is the greatest of the mimima and the least of the maxima is called a saddle point.

Sometimes there is no saddle point. We then pick the "best" policy and doing so involves some randomized strategies.

One more example is

2 -2 -3

1, 0, 2

-1 -1 3

In this example -2 means C pays -2 to R in other words R pays C 2 units.

The saddle point is 0 because it is the max(min of row) and it equals the

min ( max of columns)

### How do you make a program to find out the saddle point in a matrix?

importjava.io.*; classsaddle { publicstaticvoidmain(Stringargs[])throwsIOException { inti,k,j,c1=0,t=0,c2=0,z=0; BufferedReader br=newBufferedReader(newInputStreamReader(System.in)); System.out.println("enter the number of rows in the matrix:"); intn=Integer.parseInt(br.readLine()); System.out.println("enter the number of columns in the matrix:"); intm=Integer.parseInt(br.readLine()); inta[][]=newint[n][m]; System.out.println("enter the elements of the matrix:"); for(i=0;i<n;i++)<span=""> { for(j=0;j<m;j++)<span=""> a[i][j]=Integer.parseInt(br.readLine()); } System.out.println("matrix is:"); for(i=0;i<n;i++)<span=""> { for(j=0;j<m;j++)<span=""> System.out.print(a[i][j]+" "); System.out.println(); } for(i=0;i<n;i++)<span=""> { for(j=0;j<m;j++)<span=""> { z=a[i][j]; c1=0; c2=0; for(k=0;k<m;k++)<span=""> { if(z<=a[i][k]) c1++; } for(k=0;k<n;k++)<span=""> { if(z>=a[k][j]) c2++; } if(c1==m&&c2==n) { t=1; System.out.println("saddle pt="+z); } } } if(t!=1) System.out.println("there is…

### DEFINE saddle point in game theory?

When looking at a horse saddle, the saddle point (i.e. the centre) is the lowest point on the structure in the longitudinal plane whilst also being the highest point on the structure in the lateral plane. Therefore it can be considered geometrically to simultaneously be a point of maximum and minumum height in space. This describes well the equilibrium situation in game theory where the agent tries tominimize the maximum possible loss. Alternatively, it can…

### What size saddle would a 13.2hh fell pony need?

Saddle size depends completely on the pony and it is difficult to say without measuring. The best way to make sure your saddle fits is to have it professionally fitted. Ideally, start out with a "pony" saddle, and your seat size (in English saddles measured from the point of your hip to your knee, in inches, and measured on the saddle from pommel to cantle).

### What did the first horse saddle look like?

The first saddle was basically just a piece of cloth laid over the horse. At some point someone used a strip of leather to hold the cloth on, thus creating the first girth. After that the saddle progressed fairly rapidly into what we have today. The Spanish style of saddle is the oldest style, with English saddles coming in second, sidesaddle third and Western saddles would be fourth. Now we also have trail and endurance…

### Jumping in saddle seat saddles?

You can jump in a saddle seat saddle the same way that you could jump in a western saddle or bareback. However, it will be difficult because the balance in a saddle seat saddle is different from that in a hunt seat saddle. With a saddle seat saddle, your weight is further back, and the stirrups are much longer. Also, saddle seat saddles lack knee rolls. If you are going over high jumps, it will…

### What is equivalent to western saddle horn on English saddle?

There is no equivalent to a saddle horn on an English saddle. The English saddle has no horn to any equivalent. The Western saddle was made for the cowboys, who needed something to help anchor the rope to after roping a cow. This is where the Western saddle was invented, designed for comfort for long days of hard riding in the saddle, and for usefulness, which is why it has all the little straps to…