Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-06-06T14:19:58.549Z Has data issue: false hasContentIssue false

9 - Algorithmic knowledge and game theory

Published online by Cambridge University Press:  05 November 2011

Ken Binmore
Affiliation:
Department of Economics, University of Michigan
Hyun Song Shin
Affiliation:
University College, Oxford
Cristina Bicchieri
Affiliation:
University of Pennsylvania
Get access

Summary

What ye know, the same do I know also.…

Job 13:2

INTRODUCTION

In game theory, the question “Who knows what?” is crucial at many levels. In poker, for example, it matters that you do not know what hands your opponents are holding, and they do not know yours. Knowledge and ignorance at this level are studied in the theory of games of imperfect information. In such games, the rules and the preferences of the players are taken to be commonly known. In real life, however, this is seldom a realistic assumption. To deal with such situations, one requires the richer theory of games of incomplete information.

This chapter is about neither of these informational levels. Its attention is directed at what players know about the results of the reasoning processes of other players. Traditional game theory takes it for granted that rational players can replicate the reasoning of their opponents, so that arguments of the type “If I think that he thinks that I think…” can be employed. Before authors became cautious about foundational issues, the underlying assumption would sometimes be expressed by saying, “It is taken to be common knowledge that the players are perfectly rational.” This assumption is sometimes referred to as the “implicit axiom of game theory.”

What does this implict axiom mean? There are at least three difficulties:

  1. (1) Formal definitions of common knowledge, beginning with that of Aumann [3], require the prior existence of a state space, so that we have events or propositions about which we can claim to have knowledge.

  2. […]

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 1992

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×