On Kolmogorov Complexity and the Costs of Carrying out Strategies

It is common to model costs of carrying out strategies in games in relation to the complexity, in some sense, of the strategies. We show a particularly general definition of complexity for this purpose, one that subsumes many alternatives as special cases. We explore how this definition can be used and developed, and illustrate with applications to the analysis of two player finite repeated games.

MoreLess

Year of publication:	2000-07-01
Authors:	Smith, Justin
Institutions:	Department of Economics, Oxford University
Subject:	Kolmogorov \| complexity \| strategic complexity \| bounded rationality \| limited rationality

More details

Extent:	application/pdf
Series:	Economics Series Working Papers.
Type of publication:	Book / Working Paper
Notes:	Number 19
Classification:	C72 - Noncooperative Games ; C79 - Game Theory and Bargaining Theory. Other
Source:	RePEc - Research Papers in Economics

Persistent link: https://ebvufind01.dmz1.zbw.eu/10010604860