Showing posts with label john nash. Show all posts
Showing posts with label john nash. Show all posts

Our flat, fractal universe

In order to evaluate the curvature of a space, we drawn a triangle and measure its internal angles. If the value is approximately 180°, the space is flat; if it is greater than 180 degrees, the space is like a sphere; if less than 180°, the space is a kind of saddle. To evaluate the curvature of a space, however, we need to find sufficiently large triangles: if we try to draw a triangle on the ground, it will most likely be a flat triangle, but if we try to draw a triangle, from space, with the extremes of the Sicily, we will have a spherical triangle. Similarly, for the universe, we must determine a triangle as large as possible. At this point we could take three stars and draw a triangle: the only complication is finding three stars that are at the same time from the moment the cosmic expansion began, and this thing is not exactly easy to determine. This forces us to examine a widespread signal that we are certain is from the same period in the universe timeline: the cosmic microwave background.

From Nash equilibria to collective behavior

https://twitter.com/ulaulaman/status/517303481565458432 by @ulaulaman about #Nash equilibria and their role in collective behavior
The Nash equilibrium is an important tool in game theory:
[It] is a solution concept of a non-cooperative game involving two or more players, in which each player is assumed to know the equilibrium strategies of the other players, and no player has anything to gain by changing only their own strategy. If each player has chosen a strategy and no player can benefit by changing strategies while the other players keep theirs unchanged, then the current set of strategy choices and the corresponding payoffs constitute a Nash equilibrium.
Stated simply, Amy and Will are in Nash equilibrium if Amy is making the best decision she can, taking into account Will's decision, and Will is making the best decision he can, taking into account Amy's decision. Likewise, a group of players are in Nash equilibrium if each one is making the best decision that he or she can, taking into account the decisions of the others in the game.
Nash equilibria may, for example, be found in the game of coordination, in the prisoner's dilemma, in the paradox of Braess(6), or more generally in any strategy game. In particular, given a game, we can ask whether it has or not a Nash equilibrium: apparently deciding the existence of Nash equilibria is an intractable problem, if there is no restriction on the relationships among players. In addition for a strong Nash equilibrium, the problem is on the second level of the polynomial hierarchy, which is a scale for the classification problem based on the complexity of resolution(1).
In addition to this study about Nash equilibria, Gianluigi Greco (one of my high school classmates), together with Francesco Scarcello, also studied the Nash equilibria (in this case the forced equilibria) in graphical games, where graphical game is a game represented in a graphical manner, through a graph(2).