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)