Abstract

Entropy plays a significant role in the study of games and economic behaviour in several ways. A decision maker faced with an n-fold repetition of a decision-making problem needs to apply strategies that become increasingly complex as n increases. When several players are involved in selecting strategies in interactive games, bounds on the memories and cognitive capacities of the players can affect possible outcomes. A player who can recall only the last k periods of history is said to have bounded recall of capacity k. We present here a brief survey of results of games played by players with different bounded recall capacities, in particular those indicating surprisingly strong relations between memory and entropy in the study of the min-max values of repeated games with bounded recall. In addition, we consider uses of entropy in measuring the value of information of noisy signal structures, also known as experiments. These are represented by stochastic matrices, with the rows representing states of the world and the columns possible signals. The classic ordering of experiments, due to David Blackwell and based on decision-making criteria, is a partial ordering, which has led to attempts to extend this ordering to a total ordering. If a decision maker has a prior distribution over the states, receipt of a signal yields a posterior. The difference between the entropy of a prior and the expected entropy of the set of possible posteriors has been proposed as a natural extension of the Blackwell ordering. We survey this alongside the theory of rational inattention, which posits that, since individuals have limited attention, they do not always follow every single piece of economic news in planning their economic behaviour. By modelling attention limits as finite channel capacity in the sense of Shannon, economists have developed a theory that explains a range of observed economic behavioural phenomena well.

Highlights

  • The Exam ExampleWe recently taught a course on the usage of information theory in game theory

  • In a sequence of papers, Neyman and Okada [1,2,3] developed a methodology for analysing repeated games with bounded memory

  • Even though bounded recall can be viewed as a special case of bounded memory, results in one model do not translate automatically to results in the other model, since restricting both players to subsets of their strategies may result in changing the value of the game in either direction, up or down

Read more

Summary

Introduction

We recently taught a course on the usage of information theory in game theory It did not take long for the students to get to the main point; on the first day of classes they asked us: what do we really need to know in order to receive a first class grade?.

A Simple Decision Making Model
Neyman–Okada Lemma
Refinements of the Simple Model
Playing with Finite Automata
Bounded Recall and High Entropy
More than Two Players
Experiments
The Blackwell Ordering of Experiments
Entropy and the Value of Information for Investors
Rational Inattention
More on Entropy in Repeated Games

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.