Ky Fan Inequality - The Ky Fan Inequality in Game Theory

The Ky Fan Inequality in Game Theory

A second inequality is also called the Ky Fan Inequality, because of a 1972 paper, "A minimax inequality and its applications". This second inequality is equivalent to the Brouwer Fixed Point Theorem, but is often more convenient. Let S be a compact convex subset of a finite dimensional vector space V, and let f(x,y) be a continuous function from S × S to the real numbers that is lower semicontinuous in x, concave in y and has f(z,z) ≤ 0 for all z in S. Then there exists x* ∈ S such that for all y ∈ S, f( x*, y ) ≤ 0 . This Ky Fan Inequality is used to establish the existence of equilibria in various games studied in economics.

Read more about this topic:  Ky Fan Inequality

Famous quotes containing the words fan, inequality, game and/or theory:

    Anyone with any real blood in his or her ... veins cannot help being a fan ....Being a true American and being a fan are synonymous.
    Lulu Glaser (1874–1958)

    Love is a great thing. It is not by chance that in all times and practically among all cultured peoples love in the general sense and the love of a man for his wife are both called love. If love is often cruel or destructive, the reasons lie not in love itself, but in the inequality between people.
    Anton Pavlovich Chekhov (1860–1904)

    Hollywood held this double lure for me, tremendous sums of money for work that required no more effort than a game of pinochle.
    Ben Hecht (1893–1964)

    Everything to which we concede existence is a posit from the standpoint of a description of the theory-building process, and simultaneously real from the standpoint of the theory that is being built. Nor let us look down on the standpoint of the theory as make-believe; for we can never do better than occupy the standpoint of some theory or other, the best we can muster at the time.
    Willard Van Orman Quine (b. 1908)