Do you want to publish a course? Click here

How To Attain Maximum Profit In Minority Game?

68   0   0.0 ( 0 )
 Added by Chau Hoi Fung
 Publication date 2001
  fields Physics
and research's language is English




Ask ChatGPT about the research

What is the physical origin of player cooperation in minority game? And how to obtain maximum global wealth in minority game? We answer the above questions by studying a variant of minority game from which players choose among $N_c$ alternatives according to strategies picked from a restricted set of strategy space. Our numerical experiment concludes that player cooperation is the result of a suitable size of sampling in the available strategy space. Hence, the overall performance of the game can be improved by suitably adjusting the strategy space size.

rate research

Read More

We study minority games in efficient regime. By incorporating the utility function and aggregating agents with similar strategies we develop an effective mesoscale notion of state of the game. Using this approach, the game can be represented as a Markov process with substantially reduced number of states with explicitly computable probabilities. For any payoff, the finiteness of the number of states is proved. Interesting features of an extensive random variable, called aggregated demand, viz. its strong inhomogeneity and presence of patterns in time, can be easily interpreted. Using Markov theory and quenched disorder approach, we can explain important macroscopic characteristics of the game: behavior of variance per capita and predictability of the aggregated demand. We prove that in case of linear payoff many attractors in the state space are possible.
87 - F. K. Chow , H. F. Chau 2001
Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game by allowing players to choose one out of many alternatives. Nevertheless, such an extension is not straight-forward due to the difficulties in finding a set of reasonable, unbiased and computationally feasible strategies. Here, we propose a variation of the minority game where every player has more than two options. Results of numerical simulations agree with the expectation that our multiple choices minority game exhibits similar behavior as the original two-choice minority game.
We explore the effect of discounting and experimentation in a simple model of interacting adaptive agents. Agents belong to either of two types and each has to decide whether to participate a game or not, the game being profitable when there is an excess of players of the other type. We find the emergence of large fluctuations as a result of the onset of a dynamical instability which may arise discontinuously (increasing the discount factor) or continuously (decreasing the experimentation rate). The phase diagram is characterized in detail and noise amplification close to a bifurcation point is identified as the physical mechanism behind the instability.
In this paper the extended model of Minority game (MG), incorporating variable number of agents and therefore called Grand Canonical, is used for prediction. We proved that the best MG-based predictor is constituted by a tremendously degenerated system, when only one agent is involved. The prediction is the most efficient if the agent is equipped with all strategies from the Full Strategy Space. Each of these filters is evaluated and, in each step, the best one is chosen. Despite the casual simplicity of the method its usefulness is invaluable in many cases including real problems. The significant power of the method lies in its ability to fast adaptation if lambda-GCMG modification is used. The success rate of prediction is sensitive to the properly set memory length. We considered the feasibility of prediction for the Minority and Majority games. These two games are driven by different dynamics when self-generated time series are considered. Both dynamics tend to be the same when a feedback effect is removed and an exogenous signal is applied.
We propose a new model of minority game with so-called smart agents such that the standard deviation and the total loss in this model reach the theoretical minimum values in the limit of long time. The smart agents use trail and error method to make a choice but bring global optimization to the system, which suggests that the economic systems may have the ability to self-organize into a highly optimized state by agents who are forced to make decisions based on inductive thinking for their limited knowledge and capabilities. When other kinds of agents are also present, the experimental results and analyses show that the smart agent can gain profits from producers and are much more competent than the noise traders and conventional agents in original minority game.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا