"Game theory is designed to address situations in which the outcomes of a person’s decisions depend not just on how they choose among several options, but also on the choices made by the people with whom they interact." (David Easley & Jon Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", 2010)
"In the most basic sense, a network is any collection of objects in which some pairs of these objects are connected by links. This definition is very flexible: depending on the setting, many different forms of relationships or connections can be used to define links." (David Easley & Jon Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", 2010)
"More precisely, suppose that Player 1 chooses a strategy S and Player 2 chooses a strategy T . We say that this pair of strategies (S,T ) is a Nash equilibrium if S is a best response to T , and T is a best response to S. This concept is not one that can be derived purely from rationality on the part of the players; instead, it is an equilibrium concept. The idea is that if the players choose strategies that are best responses to each other, then no player has an incentive to deviate to an alternative strategy – the system is in a kind of equilibrium state, with no force pushing it toward a different outcome." (David Easley & Jon Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", 2010)
"[…] the Central Limit
Theorem says that if we take any sequence of small independent random
quantities, then in the limit their sum (or average) will be distributed
according to the normal distribution. In other words, any quantity that can be
viewed as the sum of many small independent random effects. will be well
approximated by the normal distribution. Thus, for example, if one performs
repeated measurements of a fixed physical quantity, and if the variations in
the measurements across trials are the cumulative result of many independent
sources of error in each trial, then the distribution of measured values should
be approximately normal."
"The product that first gets over its own tipping point attracts many consumers and this may make the competing product less attractive. Being the first to reach this tipping point is very important - more important than being the 'best' in an abstract sense." (David Easley & Jon Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", 2010)
"When people talk about the “connectedness” of a complex system, in general they are really talking about two related issues. One is connectedness at the level of structure – who is linked to whom – and the other is connectedness at the level of behavior – the fact that each individual’s actions have implicit consequences for the outcomes of everyone in the system."(David Easley & Jon Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", 2010)
"[...] the contexts in which
a social network is embedded will generally have significant effects on its
structure. Each individual in a social network has a distinctive set of
personal characteristics, and similarities and compatibilities between two people’s
characteristics can strongly influence whether a link forms between them. Each individual
also engages in a set of behaviors and activities that can shape the formation of
links within the network. These considerations suggest what we mean by a
network’s surrounding contexts: factors that exist outside the nodes and edges
of a networks, but which nonetheless affect how the network’s structure
evolves.
"To understand the idea
of Nash equilibrium, we should first ask why a pair of strategies that are not
best responses to each other would not constitute an equilibrium. The answer is
that the players cannot both believe that these strategies would actually be
used in the game, since they know that at least one player would have an
incentive to deviate to another strategy. So a Nash equilibrium can be thought
of as an equilibrium in beliefs. If each player believes that the other player
will actually play a strategy that is part of a Nash equilibrium, then she has
an incentive to play her part of the Nash equilibrium.
No comments:
Post a Comment