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)