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:
“In 1600 the specialization of games and pastimes did not extend beyond infancy; after the age of three or four it decreased and disappeared. From then on the child played the same games as the adult, either with other children or with adults. . . . Conversely, adults used to play games which today only children play.”
—Philippe Ariés (20th century)
“At present the globe goes with a shattered constitution in its orbit.... No doubt the simple powers of nature, properly directed by man, would make it healthy and a paradise; as the laws of man’s own constitution but wait to be obeyed, to restore him to health and happiness.”
—Henry David Thoreau (1817–1862)
“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)