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...
Формат: | Working paper |
---|---|
Опубліковано: |
University of Oxford
2000
|
Схожі ресурси
Схожі ресурси
-
On existence and uniqueness of a carrying simplex in Kolmogorov differential systems
за авторством: Hou, Zhanyuan
Опубліковано: (2020) -
Second quantized Kolmogorov complexity
за авторством: Rogers, C, та інші
Опубліковано: (2008) -
How Incomputable Is Kolmogorov Complexity?
за авторством: Paul M.B. Vitányi
Опубліковано: (2020-04-01) -
Topological arguments for Kolmogorov complexity
за авторством: Alexander Shen, та інші
Опубліковано: (2012-08-01) -
On existence and uniqueness of a modified carrying simplex for discrete Kolmogorov systems
за авторством: Hou, Zhanyuan
Опубліковано: (2021)