-
Combination with anti-tit-for-tat remedies problems of tit-for-tat
Authors:
Su Do Yi,
Seung Ki Baek,
Jung-Kyoo Choi
Abstract:
One of the most important questions in game theory concerns how mutual cooperation can be achieved and maintained in a social dilemma. In Axelrod's tournaments of the iterated prisoner's dilemma, Tit-for-Tat (TFT) demonstrated the role of reciprocity in the emergence of cooperation. However, the stability of TFT does not hold in the presence of implementation error, and a TFT population is prone t…
▽ More
One of the most important questions in game theory concerns how mutual cooperation can be achieved and maintained in a social dilemma. In Axelrod's tournaments of the iterated prisoner's dilemma, Tit-for-Tat (TFT) demonstrated the role of reciprocity in the emergence of cooperation. However, the stability of TFT does not hold in the presence of implementation error, and a TFT population is prone to neutral drift to unconditional cooperation, which eventually invites defectors. We argue that a combination of TFT and anti-TFT (ATFT) overcomes these difficulties in a noisy environment, provided that ATFT is defined as choosing the opposite to the opponent's last move. According to this TFT-ATFT strategy, a player normally uses TFT; turns to ATFT upon recognizing his or her own error; returns to TFT either when mutual cooperation is recovered or when the opponent unilaterally defects twice in a row. The proposed strategy provides simple and deterministic behavioral rules for correcting implementation error in a way that cannot be exploited by the opponent, and suppresses the neutral drift to unconditional cooperation.
△ Less
Submitted 24 October, 2016;
originally announced October 2016.
-
Symmetry restoration by pricing in a duopoly of perishable goods
Authors:
Su Do Yi,
Seung Ki Baek,
Guillaume Chevereau,
Eric Bertin
Abstract:
Competition is a main tenet of economics, and the reason is that a perfectly competitive equilibrium is Pareto-efficient in the absence of externalities and public goods. Whether a product is selected in a market crucially relates to its competitiveness, but the selection in turn affects the landscape of competition. Such a feedback mechanism has been illustrated in a duopoly model by Lambert et a…
▽ More
Competition is a main tenet of economics, and the reason is that a perfectly competitive equilibrium is Pareto-efficient in the absence of externalities and public goods. Whether a product is selected in a market crucially relates to its competitiveness, but the selection in turn affects the landscape of competition. Such a feedback mechanism has been illustrated in a duopoly model by Lambert et al., in which a buyer's satisfaction is updated depending on the {\em freshness} of a purchased product. The probability for buyer $n$ to select seller $i$ is assumed to be $p_{n,i} \propto e^{ S_{n,i}/T}$, where $S_{n,i}$ is the buyer's satisfaction and $T$ is an effective temperature to introduce stochasticity. If $T$ decreases below a critical point $T_c$, the system undergoes a transition from a symmetric phase to an asymmetric one, in which only one of the two sellers is selected. In this work, we extend the model by incorporating a simple price system. By considering a greed factor $g$ to control how the satisfaction depends on the price, we argue the existence of an oscillatory phase in addition to the symmetric and asymmetric ones in the $(T,g)$ plane, and estimate the phase boundaries through mean-field approximations. The analytic results show that the market preserves the inherent symmetry between the sellers for lower $T$ in the presence of the price system, which is confirmed by our numerical simulations.
△ Less
Submitted 29 September, 2015; v1 submitted 5 August, 2015;
originally announced August 2015.
-
Structural Properties of Networks Grown via an Achlioptas Process
Authors:
Woo Seong Jo,
Su Do Yi,
Beom Jun Kim,
Seung-Woo Son
Abstract:
After the Achlioptas process (AP), which yields the so-called explosive percolation, was introduced, the number of papers on percolation phenomena has been literally exploding. Most of the existing studies, however, have focused only on the nature of phase transitions, not paying proper attention to the structural properties of the resulting networks, which compose the main theme of the present pa…
▽ More
After the Achlioptas process (AP), which yields the so-called explosive percolation, was introduced, the number of papers on percolation phenomena has been literally exploding. Most of the existing studies, however, have focused only on the nature of phase transitions, not paying proper attention to the structural properties of the resulting networks, which compose the main theme of the present paper. We compare the resulting network structure of the AP with random networks and find, through observations of the distributions of the shortest-path length and the betweenness centrality in the giant cluster, that the AP makes the network less clustered and more fragile. Such structural characteristics are more directly seen by using snapshots of the network structures and are explained by the fact that the AP suppresses the formation of large clusters more strongly than the random process does. These structural differences between the two processes are shown to be less noticeable in growing networks than in static ones.
△ Less
Submitted 3 December, 2014;
originally announced December 2014.
-
Network robustness of multiplex networks with interlayer degree correlations
Authors:
Byungjoon Min,
Su Do Yi,
Kyu-Min Lee,
K. -I. Goh
Abstract:
We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks such as the resilience of ordinary- and mutual connectivity under random or targ…
▽ More
We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks such as the resilience of ordinary- and mutual connectivity under random or targeted node removals as well as the biconnectivity. We found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion. For example, for maximally-correlated duplex networks, all pairs of nodes in the giant component are connected via at least two independent paths and network structure is highly resilient to random failure. In contrast, anti-correlated duplex networks are on one hand robust against targeted attack on high-degree nodes, but on the other hand they can be vulnerable to random failure.
△ Less
Submitted 8 April, 2014; v1 submitted 4 July, 2013;
originally announced July 2013.
-
Percolation properties of growing networks under an Achlioptas process
Authors:
Su Do Yi,
Woo Seong Jo,
Beom Jun Kim,
Seung-Woo Son
Abstract:
We study the percolation transition in growing networks under an Achlioptas process (AP). At each time step, a node is added in the network and, with the probability $δ$, a link is formed between two nodes chosen by an AP. We find that there occurs the percolation transition with varying $δ$ and the critical point $δ_c=0.5149(1)$ is determined from the power-law behavior of order parameter and the…
▽ More
We study the percolation transition in growing networks under an Achlioptas process (AP). At each time step, a node is added in the network and, with the probability $δ$, a link is formed between two nodes chosen by an AP. We find that there occurs the percolation transition with varying $δ$ and the critical point $δ_c=0.5149(1)$ is determined from the power-law behavior of order parameter and the crossing of the fourth-order cumulant at the critical point, also confirmed by the movement of the peak positions of the second largest cluster size to the $δ_c$. Using the finite-size scaling analysis, we get $β/\barν=0.20(1)$ and $1/\barν=0.40(1)$, which implies $β\approx 1/2$ and $\barν \approx 5/2$. The Fisher exponent $τ= 2.24(1)$ for the cluster size distribution is obtained and shown to satisfy the hyperscaling relation.
△ Less
Submitted 23 May, 2013;
originally announced May 2013.
-
Allometric Exponent and Randomness
Authors:
Su Do Yi,
Beom Jun Kim,
Petter Minnhagen
Abstract:
An allometric height-mass exponent $γ$ gives an approximative power-law relation $< M> \propto H^γ$ between the average mass $< M>$ and the height $H$, for a sample of individuals. The individuals in the present study are humans but could be any biological organism. The sampling can be for a specific age of the individuals or for an age-interval. The body-mass index (BMI) is often used for practic…
▽ More
An allometric height-mass exponent $γ$ gives an approximative power-law relation $< M> \propto H^γ$ between the average mass $< M>$ and the height $H$, for a sample of individuals. The individuals in the present study are humans but could be any biological organism. The sampling can be for a specific age of the individuals or for an age-interval. The body-mass index (BMI) is often used for practical purposes when characterizing humans and it is based on the allometric exponent $γ=2$. It is here shown that the actual value of $γ$ is to large extent determined by the degree of correlation between mass and height within the sample studied: no correlation between mass and height means $γ=0$, whereas if there was a precise relation between mass and height such that all individuals had the same shape and density then $γ=3$. The connection is demonstrated by showing that the value of $γ$ can be obtained directly from three numbers characterizing the spreads of the relevant random Gaussian statistical distributions: the spread of the height and mass distributions together with the spread of the mass distribution for the average height. Possible implications for allometric relations in general are discussed.
△ Less
Submitted 4 April, 2013;
originally announced April 2013.
-
Phase transition in a coevolving network of conformist and contrarian voters
Authors:
Su Do Yi,
Seung Ki Baek,
Chen-Ping Zhu,
Beom Jun Kim
Abstract:
In the coevolving voter model, each voter has one of two diametrically opposite opinions, and a voter encountering a neighbor with the opposite opinion may either adopt it or rewire the connection to another randomly chosen voter sharing the same opinion. As we smoothly change the relative frequency of rewiring compared to that of adoption, there occurs a phase transition between an active phase a…
▽ More
In the coevolving voter model, each voter has one of two diametrically opposite opinions, and a voter encountering a neighbor with the opposite opinion may either adopt it or rewire the connection to another randomly chosen voter sharing the same opinion. As we smoothly change the relative frequency of rewiring compared to that of adoption, there occurs a phase transition between an active phase and a frozen phase. By performing extensive Monte Carlo calculations, we show that the phase transition is characterized by critical exponents β=0.54(1) and ν =1.5(1), which differ from the existing mean-field-type prediction. We furthermore extend the model by introducing a contrarian type that tries to have neighbors with the opposite opinion, and show that the critical behavior still belongs to the same universality class irrespective of such contrarians' fraction.
△ Less
Submitted 15 January, 2013;
originally announced January 2013.
