A Simulation Study of Learning a Structure - Mike's Bike Commuting

This paper undertakes a simulation study of a player's learning about the structure of a game situation. In a simple 1-person example called Mike's Bike Commuting, we simulate the process in which Mike experiences and accumulates memories about the structure of Mike's town. It is the basic requirement that to keep an experience as a long-term memory, Mike needs enough repetitions of that experience. By the choice of our simple and casual example, we can discuss relevant time spans for learning. The limit case of Mike's learning as time tends to infinity is of little relevance to the problem of learning. We find that the concept of "marking" introduced by Kaneko-Kline is important for obtaining sufficient structural knowledge in a reasonable time span. Our study shows that Mike's learning can change drastically with the concept. We also consider Mike's learning about his preferences from his experiences, where we meet various new conceptual problems.

[1]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[2]  Mamoru Kaneko,et al.  Information Protocols and Extensive Games in Inductive Game Theory , 2007 .

[3]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[4]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[5]  John R. Anderson,et al.  Reflections of the Environment in Memory Form of the Memory Functions , 2022 .

[6]  Hermann Ebbinghaus,et al.  Memory: a contribution to experimental psychology. , 1987, Annals of neurosciences.

[7]  Mamoru Kaneko,et al.  Partial memories, inductively derived views, and their interactions with behavior , 2013 .

[8]  P. Abelson Reflections on the environment. , 1994, Science.

[9]  E. Malinvaud Lectures on Microeconomic Theory , 1972 .

[10]  M. Cripps The theory of learning in games. , 1999 .

[11]  Mamoru Kaneko,et al.  Inductive Game Theory: A Basic Scenario , 2008 .

[12]  G. Cohen Memory In The Real World , 1989 .

[13]  Mamoru Kaneko,et al.  Epistemic logics and their game theoretic applications: Introduction , 2002 .

[14]  M. Kaneko,et al.  Small and Partial Views derived from Limited Experiences , 2007 .

[15]  J. Harsanyi Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

[16]  M. Kaneko,et al.  Inductive Game Theory: Discrimination and Prejudices , 1999 .

[17]  E. Kalai,et al.  Subjective Equilibrium in Repeated Games , 1993 .