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:

    Being a [Chicago] Cubs fan prepares you for life—and Washington.
    Hillary Rodham Clinton (b. 1947)

    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)

    The most disgusting cad in the world is the man who, on grounds of decorum and morality, avoids the game of love. He is one who puts his own ease and security above the most laudable of philanthropies.
    —H.L. (Henry Lewis)

    The theory of truth is a series of truisms.
    —J.L. (John Langshaw)