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 with, games, simple and/or strategies:
“Whatever games are played with us, we must play no games with ourselves, but deal in our privacy with the last honesty and truth.”
—Ralph Waldo Emerson (1803–1882)
“Whatever games are played with us, we must play no games with ourselves, but deal in our privacy with the last honesty and truth.”
—Ralph Waldo Emerson (1803–1882)
“I don’t believe any more in democracy. But I can’t believe in the old sort of aristocracy, either, nor can I wish it back, splendid as it was. What I believe in is the old Homeric aristocracy, when the grandeur was inside a man, and he lived in a simple wooden house.”
—D.H. (David Herbert)
“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)