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:

    Already nature is serving all those uses which science slowly derives on a much higher and grander scale to him that will be served by her. When the sunshine falls on the path of the poet, he enjoys all those pure benefits and pleasures which the arts slowly and partially realize from age to age. The winds which fan his cheek waft him the sum of that profit and happiness which their lagging inventions supply.
    Henry David Thoreau (1817–1862)

    Nature is unfair? So much the better, inequality is the only bearable thing, the monotony of equality can only lead us to boredom.
    Francis Picabia (1878–1953)

    The family environment in which your children are growing up is different from that in which you grew up. The decisions our parents made and the strategies they used were developed in a different context from what we face today, even if the “content” of the problem is the same. It is a mistake to think that our own experience as children and adolescents will give us all we need to help our children. The rules of the game have changed.
    Lawrence Kutner (20th century)

    The human species, according to the best theory I can form of it, is composed of two distinct races, the men who borrow and the men who lend.
    Charles Lamb (1775–1834)