Games With Simple Strategies
In the area of game theory, more specifically on non-cooperative game, Lipton together with E.Markakis and A.Mehta proved the existence of epsilon-equilibrium strategies with support logarithmic in the number of pure strategy. Furthermore, the payoff of such strategies can epsilon-approximate the payoffs of exact Nash equilibrium. The limited size (logarithmic) of support provides a natural quasi-polynomial algorithm of computing an epsilon-equilibrium.
Read more about this topic: Richard J. Lipton
Famous quotes containing the words games, simple and/or strategies:
“As long as lightly all their livelong sessions,
Like a yardful of schoolboys out at recess
Before their plays and games were organized,
They yelling mix tag, hide-and-seek, hopscotch,
And leapfrog in each other’s way all’s well.”
—Robert Frost (1874–1963)
“I reside at Table Mountain, and my name is Truthful James;
I am not up to small deceit, or any sinful games;
And I’ll tell in simple language what I know about the row
That broke up our society upon the Stanislow.
But first I would remark, that it is not a proper plan
For any scientific man to whale his fellow-man,”
—Bret Harte (1836–1902)
“By intervening in the Vietnamese struggle the United States was attempting to fit its global strategies into a world of hillocks and hamlets, to reduce its majestic concerns for the containment of communism and the security of the Free World to a dimension where governments rose and fell as a result of arguments between two colonels’ wives.”
—Frances Fitzgerald (b. 1940)