Showing 1–2 of 2 results for author: Liaw, S S

Self-organization behavior in a constrained minority game

Authors: C. Liu, S. S. Liaw

Abstract: In the standard minority game, every agent switches to his best strategy in hand at each time step. If only a small number of agents are allowed to switch their strategies at each time step, the population variance of the system plunges. The variance reaches a low value and remains steady for a period of time. Then without any sign it starts to rise abruptly to a high value and then decreases sm… ▽ More In the standard minority game, every agent switches to his best strategy in hand at each time step. If only a small number of agents are allowed to switch their strategies at each time step, the population variance of the system plunges. The variance reaches a low value and remains steady for a period of time. Then without any sign it starts to rise abruptly to a high value and then decreases smoothly to the previous low value again. The process of an abrupt rise followed by a gentle decrease repeats again and again but without obvious characteristic length as time goes on. The phenomenon is similar to the collapse of a sand pile with sands being added continuously from the top. We define the scale of collapse of the population variance by the difference of the variance before and after an abrupt rise. We then find that the logarithmic plot of the frequency versus scale of the collapses follows a power law. △ Less

Submitted 24 July, 2006; originally announced July 2006.

Effective memory of the minority game

Authors: C. H. Hung, S. S. Liaw

Abstract: It is known that the memory is relevant in the symmetric phase of the minority game. In our previous work we have successfully explained the quasi-periodic behavior of the game in the symmetric phase with the help of the probability theory. Based on this explanation, we are able to determine how the memory affects the variance of the system in this paper. By using some particular types of fake h… ▽ More It is known that the memory is relevant in the symmetric phase of the minority game. In our previous work we have successfully explained the quasi-periodic behavior of the game in the symmetric phase with the help of the probability theory. Based on this explanation, we are able to determine how the memory affects the variance of the system in this paper. By using some particular types of fake history such as periodic type and random type, we determine how efficient the memory has been used in the standard game. Furthermore, the analysis on the effective memory strongly supports the result we proposed previously that there are three distinct phases in the minority game. △ Less

Submitted 24 July, 2006; originally announced July 2006.