In finite population games with weak selection and large population size, when the payoff matrix is constant, the one-third law serves as the condition of a strategy to be advantageous. We generalize the result to the...In finite population games with weak selection and large population size, when the payoff matrix is constant, the one-third law serves as the condition of a strategy to be advantageous. We generalize the result to the cases of environment-dependent payoff matrices which exhibit the feedback from the environment to the population. Finally, a more general law about cooperation-dominance is obtained.展开更多
We study the stochastic evolutionary public goods game with punishment in a finite size population. Two kinds of costly punishments are considered, i.e., first-order punishment in which only the defectors are punished...We study the stochastic evolutionary public goods game with punishment in a finite size population. Two kinds of costly punishments are considered, i.e., first-order punishment in which only the defectors are punished, and second-order punishment in which both the defectors and the cooperators who do not punish the defective behaviors are punished. We focus on the stochastic stable equilibrium of the system. In the population, the evolutionary process of strategies is described as a finite state Markov process. The evolutionary equilibrium of the system and its stochastic stability are analyzed by the limit distribution of the Markov process. By numerical experiments, our findings are as follows.(i) The first-order costly punishment can change the evolutionary dynamics and equilibrium of the public goods game, and it can promote cooperation only when both the intensity of punishment and the return on investment parameters are large enough.(ii)Under the first-order punishment, the further imposition of the second-order punishment cannot change the evolutionary dynamics of the system dramatically, but can only change the probability of the system to select the equilibrium points in the "C+P" states, which refer to the co-existence states of cooperation and punishment. The second-order punishment has limited roles in promoting cooperation, except for some critical combinations of parameters.(iii) When the system chooses"C+P" states with probability one, the increase of the punishment probability under second-order punishment will further increase the proportion of the "P" strategy in the "C+P" states.展开更多
Traditional evolutionary games assume uniform interaction rate, which means that the rate at which individuals meet and interact is independent of their strategies. But in some systems, especially biological systems, ...Traditional evolutionary games assume uniform interaction rate, which means that the rate at which individuals meet and interact is independent of their strategies. But in some systems, especially biological systems, the players interact with each other discriminately. Taylor and Nowak (2006) were the first to establish the corresponding non-uniform interaction rate model by allowing the interaction rates to depend on strategies. Their model is based on replicator dynamics which assumes an infinite size population. But in reality, the number of individuals in the population is always finite, and there will be some random interference in the individuals' strategy selection process. Therefore, it is more practical to establish the corresponding stochastic evolutionary model in finite populations. In fact, the analysis of evolutionary games in a finite size population is more difficult. Just as Taylor and Nowak said in the outlook section of their paper, 'The analysis of non-uniform interaction rates should be extended to stochastic game dynamics of finite populations.' In this paper, we are exactly doing this work. We extend Taylor and Nowak's model from infinite to finite case, especially focusing on the influence of non-uniform connection characteristics on the evolutionary stable state of the system. We model the strategy evolutionary process of the population by a continuous ergodic Markov process. Based on the limit distribution of the process, we can give the evolutionary stable state of the system. We make a complete classification of the symmetric 2×2 games. For each case game, the corresponding limit distribution of the Markov-based process is given when noise intensity is small enough. In contrast with most literatures in evolutionary games using the simulation method, all our results obtained are analytical. Especially, in the dominant-case game, coexistence of the two strategies may become evolutionary stable states in our model. This result can be used to explain the emergence of cooperation in the Prisoner is Dilemma Games to some extent. Some specific examples are given to illustrate our results.展开更多
It is well understood that for conventional survey designs the set of unordered distinct units in a sample is a minimally sufficient statistic. This means that for inferential statistic of the sample, the value of the...It is well understood that for conventional survey designs the set of unordered distinct units in a sample is a minimally sufficient statistic. This means that for inferential statistic of the sample, the value of the sampled units rather than the sample design is important. Sampling rare populations presents distinct challenges. Examples of rare populations are in biology with rare and endangered animals where there are only a few remaining individuals, or in social science, with the low incidence of people from an unusually high (or low) income group. Sampling rare populations tends to result in the case that many of the sample units do not contain information on the characteristic of interest (e.g., the rare animal, or people from the unusual income group). For finite rare populations the set of unordered distinct rare-units in a sample is a minimally sufficient statistic. In an example case study of a rare buttercup, the properties of the minimal sufficient estimator are explored. We compare the efficiency of the estimator for the population total based on the minimally sufficient statistic, with the standard estimator for a range of sample sizes. The variance of the minimally sufficient estimator was always smaller than the variance of the sufficient estimator. For rare populations where non-rare units can be distinguished from rare units because they have the same fixed value, the minimal sufficient statistic is the rare units, if any, in the sample.展开更多
S-ALOHA (Slotted ALOHA) random access protocol is a widely used protocol mainly for the transmission of short packets in wireless networks. Most papers consider either an infinite population model where the impact o...S-ALOHA (Slotted ALOHA) random access protocol is a widely used protocol mainly for the transmission of short packets in wireless networks. Most papers consider either an infinite population model where the impact of the backoff protocol cannot be adequately evaluated or a finite population model where the number of nodes is fixed. In this letter, a combination of both models is proposed using the time-scale decomposition technique. This methodology allows to study the system under more realistic conditions where the dynamics of users enter and leaving the system are reflected on the performance of the system as well as the impact of the backoff protocol. Also, it allows studying the system in non-saturation conditions. The proposed methodology divides the analysis in two parts: packet-level and connection-level. This analysis renders suitable results when the time scale of the packet level and connection level statistics is different. On the other hand, when these scales are similar, the proposed methodology is no longer suited.展开更多
This paper considers the problem of estimating the finite population total in two-phase sampling when some information on auxiliary variable is available. The authors employ an informationtheoretic approach which make...This paper considers the problem of estimating the finite population total in two-phase sampling when some information on auxiliary variable is available. The authors employ an informationtheoretic approach which makes use of effective distance between the estimated probabilities and the empirical frequencies. It is shown that the proposed cross-entropy minimization estimator is more efficient than the usual estimator and has some desirable large sample properties. With some necessary modifications, the method can be applied to two-phase sampling for stratification and non-response. A simulation study is presented to assess the finite sample performance of the proposed estimator.展开更多
In this paper, through an information-theoretic approach, we construct estimations and confidence intervals of Z-functionals involving finite population and with the presence of auxiliary information. In particular, w...In this paper, through an information-theoretic approach, we construct estimations and confidence intervals of Z-functionals involving finite population and with the presence of auxiliary information. In particular, we give a method of estimating the variance of finite population with known mean. The modified estimates and confidence intervals for Z-functionals can adequately use the auxiliary information, at least not worse than what the standard ones do. A simulation study is presented to assess the performance of the modified estimates for the finite sample case.展开更多
文摘In finite population games with weak selection and large population size, when the payoff matrix is constant, the one-third law serves as the condition of a strategy to be advantageous. We generalize the result to the cases of environment-dependent payoff matrices which exhibit the feedback from the environment to the population. Finally, a more general law about cooperation-dominance is obtained.
基金supported by the National Natural Science Foundation of China(Grant Nos.71501149 and 71231007)the Soft Science Project of Hubei Province,China(Grant No.2017ADC122)the Fundamental Research Funds for the Central Universities,China(Grant No.WUT:2017VI070)
文摘We study the stochastic evolutionary public goods game with punishment in a finite size population. Two kinds of costly punishments are considered, i.e., first-order punishment in which only the defectors are punished, and second-order punishment in which both the defectors and the cooperators who do not punish the defective behaviors are punished. We focus on the stochastic stable equilibrium of the system. In the population, the evolutionary process of strategies is described as a finite state Markov process. The evolutionary equilibrium of the system and its stochastic stability are analyzed by the limit distribution of the Markov process. By numerical experiments, our findings are as follows.(i) The first-order costly punishment can change the evolutionary dynamics and equilibrium of the public goods game, and it can promote cooperation only when both the intensity of punishment and the return on investment parameters are large enough.(ii)Under the first-order punishment, the further imposition of the second-order punishment cannot change the evolutionary dynamics of the system dramatically, but can only change the probability of the system to select the equilibrium points in the "C+P" states, which refer to the co-existence states of cooperation and punishment. The second-order punishment has limited roles in promoting cooperation, except for some critical combinations of parameters.(iii) When the system chooses"C+P" states with probability one, the increase of the punishment probability under second-order punishment will further increase the proportion of the "P" strategy in the "C+P" states.
基金Supported by the National Natural Science Foundation of China under Grant Nos. 71231007, 71071119, and 60574071
文摘Traditional evolutionary games assume uniform interaction rate, which means that the rate at which individuals meet and interact is independent of their strategies. But in some systems, especially biological systems, the players interact with each other discriminately. Taylor and Nowak (2006) were the first to establish the corresponding non-uniform interaction rate model by allowing the interaction rates to depend on strategies. Their model is based on replicator dynamics which assumes an infinite size population. But in reality, the number of individuals in the population is always finite, and there will be some random interference in the individuals' strategy selection process. Therefore, it is more practical to establish the corresponding stochastic evolutionary model in finite populations. In fact, the analysis of evolutionary games in a finite size population is more difficult. Just as Taylor and Nowak said in the outlook section of their paper, 'The analysis of non-uniform interaction rates should be extended to stochastic game dynamics of finite populations.' In this paper, we are exactly doing this work. We extend Taylor and Nowak's model from infinite to finite case, especially focusing on the influence of non-uniform connection characteristics on the evolutionary stable state of the system. We model the strategy evolutionary process of the population by a continuous ergodic Markov process. Based on the limit distribution of the process, we can give the evolutionary stable state of the system. We make a complete classification of the symmetric 2×2 games. For each case game, the corresponding limit distribution of the Markov-based process is given when noise intensity is small enough. In contrast with most literatures in evolutionary games using the simulation method, all our results obtained are analytical. Especially, in the dominant-case game, coexistence of the two strategies may become evolutionary stable states in our model. This result can be used to explain the emergence of cooperation in the Prisoner is Dilemma Games to some extent. Some specific examples are given to illustrate our results.
文摘It is well understood that for conventional survey designs the set of unordered distinct units in a sample is a minimally sufficient statistic. This means that for inferential statistic of the sample, the value of the sampled units rather than the sample design is important. Sampling rare populations presents distinct challenges. Examples of rare populations are in biology with rare and endangered animals where there are only a few remaining individuals, or in social science, with the low incidence of people from an unusually high (or low) income group. Sampling rare populations tends to result in the case that many of the sample units do not contain information on the characteristic of interest (e.g., the rare animal, or people from the unusual income group). For finite rare populations the set of unordered distinct rare-units in a sample is a minimally sufficient statistic. In an example case study of a rare buttercup, the properties of the minimal sufficient estimator are explored. We compare the efficiency of the estimator for the population total based on the minimally sufficient statistic, with the standard estimator for a range of sample sizes. The variance of the minimally sufficient estimator was always smaller than the variance of the sufficient estimator. For rare populations where non-rare units can be distinguished from rare units because they have the same fixed value, the minimal sufficient statistic is the rare units, if any, in the sample.
文摘S-ALOHA (Slotted ALOHA) random access protocol is a widely used protocol mainly for the transmission of short packets in wireless networks. Most papers consider either an infinite population model where the impact of the backoff protocol cannot be adequately evaluated or a finite population model where the number of nodes is fixed. In this letter, a combination of both models is proposed using the time-scale decomposition technique. This methodology allows to study the system under more realistic conditions where the dynamics of users enter and leaving the system are reflected on the performance of the system as well as the impact of the backoff protocol. Also, it allows studying the system in non-saturation conditions. The proposed methodology divides the analysis in two parts: packet-level and connection-level. This analysis renders suitable results when the time scale of the packet level and connection level statistics is different. On the other hand, when these scales are similar, the proposed methodology is no longer suited.
基金supported by the National Natural Science Foundation of China under Grant No.61070236
文摘This paper considers the problem of estimating the finite population total in two-phase sampling when some information on auxiliary variable is available. The authors employ an informationtheoretic approach which makes use of effective distance between the estimated probabilities and the empirical frequencies. It is shown that the proposed cross-entropy minimization estimator is more efficient than the usual estimator and has some desirable large sample properties. With some necessary modifications, the method can be applied to two-phase sampling for stratification and non-response. A simulation study is presented to assess the finite sample performance of the proposed estimator.
基金Supported by National Natural Science Foundation of China (Grant Nos.10571093 and 10871104)SRFDP of China (Grant No.20050055038)
文摘In this paper, through an information-theoretic approach, we construct estimations and confidence intervals of Z-functionals involving finite population and with the presence of auxiliary information. In particular, we give a method of estimating the variance of finite population with known mean. The modified estimates and confidence intervals for Z-functionals can adequately use the auxiliary information, at least not worse than what the standard ones do. A simulation study is presented to assess the performance of the modified estimates for the finite sample case.