1,217 research outputs found
On Spatial Consensus Formation: Is the Sznajd Model Different from a Voter Model?
In this paper, we investigate the so-called ``Sznajd Model'' (SM) in one
dimension, which is a simple cellular automata approach to consensus formation
among two opposite opinions (described by spin up or down). To elucidate the SM
dynamics, we first provide results of computer simulations for the
spatio-temporal evolution of the opinion distribution , the evolution of
magnetization , the distribution of decision times and
relaxation times . In the main part of the paper, it is shown that the
SM can be completely reformulated in terms of a linear VM, where the transition
rates towards a given opinion are directly proportional to frequency of the
respective opinion of the second-nearest neighbors (no matter what the nearest
neighbors are). So, the SM dynamics can be reduced to one rule, ``Just follow
your second-nearest neighbor''. The equivalence is demonstrated by extensive
computer simulations that show the same behavior between SM and VM in terms of
, , , , and the final attractor statistics. The
reformulation of the SM in terms of a VM involves a new parameter , to
bias between anti- and ferromagnetic decisions in the case of frustration. We
show that plays a crucial role in explaining the phase transition
observed in SM. We further explore the role of synchronous versus asynchronous
update rules on the intermediate dynamics and the final attractors. Compared to
the original SM, we find three additional attractors, two of them related to an
asymmetric coexistence between the opposite opinions.Comment: 22 pages, 20 figures. For related publications see
http://www.ais.fraunhofer.de/~fran
Quantum Games
In these lecture notes we investigate the implications of the identification
of strategies with quantum operations in game theory beyond the results
presented in [J. Eisert, M. Wilkens, and M. Lewenstein, Phys. Rev. Lett. 83,
3077 (1999)]. After introducing a general framework, we study quantum games
with a classical analogue in order to flesh out the peculiarities of game
theoretical settings in the quantum domain. Special emphasis is given to a
detailed investigation of different sets of quantum strategies.Comment: 13 pages (LaTeX), 3 figure
Entanglement between Demand and Supply in Markets with Bandwagon Goods
Whenever customers' choices (e.g. to buy or not a given good) depend on
others choices (cases coined 'positive externalities' or 'bandwagon effect' in
the economic literature), the demand may be multiply valued: for a same posted
price, there is either a small number of buyers, or a large one -- in which
case one says that the customers coordinate. This leads to a dilemma for the
seller: should he sell at a high price, targeting a small number of buyers, or
at low price targeting a large number of buyers? In this paper we show that the
interaction between demand and supply is even more complex than expected,
leading to what we call the curse of coordination: the pricing strategy for the
seller which aimed at maximizing his profit corresponds to posting a price
which, not only assumes that the customers will coordinate, but also lies very
near the critical price value at which such high demand no more exists. This is
obtained by the detailed mathematical analysis of a particular model formally
related to the Random Field Ising Model and to a model introduced in social
sciences by T C Schelling in the 70's.Comment: Updated version, accepted for publication, Journal of Statistical
Physics, online Dec 201
Game Theoretical Interactions of Moving Agents
Game theory has been one of the most successful quantitative concepts to
describe social interactions, their strategical aspects, and outcomes. Among
the payoff matrix quantifying the result of a social interaction, the
interaction conditions have been varied, such as the number of repeated
interactions, the number of interaction partners, the possibility to punish
defective behavior etc. While an extension to spatial interactions has been
considered early on such as in the "game of life", recent studies have focussed
on effects of the structure of social interaction networks.
However, the possibility of individuals to move and, thereby, evade areas
with a high level of defection, and to seek areas with a high level of
cooperation, has not been fully explored so far. This contribution presents a
model combining game theoretical interactions with success-driven motion in
space, and studies the consequences that this may have for the degree of
cooperation and the spatio-temporal dynamics in the population. It is
demonstrated that the combination of game theoretical interactions with motion
gives rise to many self-organized behavioral patterns on an aggregate level,
which can explain a variety of empirically observed social behaviors
Success-First Decision Theories
The standard formulation of Newcomb's problem compares evidential and causal conceptions of
expected utility, with those maximizing evidential expected utility tending to end up far richer. Thus, in a
world in which agents face Newcomb problems, the evidential decision theorist might ask the causal
decision theorist: "if you're so smart, why ain’cha rich?” Ultimately, however, the expected riches of
evidential decision theorists in Newcomb problems do not vindicate their theory, because their success
does not generalize. Consider a theory that allows the agents who employ it to end up rich in worlds
containing Newcomb problems and continues to outperform in other cases. This type of theory, which I
call a “success-first” decision theory, is motivated by the desire to draw a tighter connection between
rationality and success, rather than to support any particular account of expected utility. The primary aim
of this paper is to provide a comprehensive justification of success-first decision theories as accounts of
rational decision. I locate this justification in an experimental approach to decision theory supported by the aims of methodological naturalism
Das Wesen der Menschlichen
Leipzig, F. Meiner, 1925
Call #: B 2798 S35 1925
Contains marginalia, underlining, marginal lining and additions made to “Sach register”
PDF Information: 51 pages – 26 MBhttps://digitalcommons.bard.edu/hapl_marginalia_all/1563/thumbnail.jp
The Emergence of Consensus: a primer
The origin of population-scale coordination has puzzled philosophers and scientists for centuries. Recently, game theory, evolutionary approaches and complex systems science have provided quantitative insights on the mechanisms of social consensus. This paper overviews the main dimensions over which the debate has unfolded and discusses some representative results, with a focus on those situations in which consensus emerges `spontaneously' in absence of centralised institutions. Covered topics include the macroscopic consequences of the different microscopic rules of behavioural contagion, the role of social networks, and the mechanisms that prevent the formation of a consensus or alter it after it has emerged. Special attention is devoted to the recent wave of experiments on the emergence of consensus in social systems
Crowd computing as a cooperation problem: an evolutionary approach
Cooperation is one of the socio-economic issues that has received more attention from the physics community. The problem has been mostly considered by studying games such as the Prisoner's Dilemma or the Public Goods Game. Here, we take a step forward by studying cooperation in the context of crowd computing. We introduce a model loosely based on Principal-agent theory in which people (workers) contribute to the solution of a distributed problem by computing answers and reporting to the problem proposer (master). To go beyond classical approaches involving the concept of Nash equilibrium, we work on an evolutionary framework in which both the master and the workers update their behavior through reinforcement learning. Using a Markov chain approach, we show theoretically that under certain----not very restrictive-conditions, the master can ensure the reliability of the answer resulting of the process. Then, we study the model by numerical simulations, finding that convergence, meaning that the system reaches a point in which it always produces reliable answers, may in general be much faster than the upper bounds given by the theoretical calculation. We also discuss the effects of the master's level of tolerance to defectors, about which the theory does not provide information. The discussion shows that the system works even with very large tolerances. We conclude with a discussion of our results and possible directions to carry this research further.This work is supported by the Cyprus Research Promotion Foundation grant TE/HPO/0609(BE)/05, the National Science Foundation (CCF-0937829, CCF-1114930), Comunidad de Madrid grant S2009TIC-1692 and MODELICO-CM, Spanish MOSAICO, PRODIEVO and RESINEE grants and MICINN grant TEC2011-29688-C02-01, and National Natural Science Foundation of China grant 61020106002.Publicad
- …
