On Kolmogorov complexity and the costs of carrying out strategies

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)

On the Kolmogorov−Chaitin Complexity for short sequences
著者:: Delahaye, J, 等
出版事項: (2007)

An introduction to kolmogorov complexity and its applications /
著者:: 221728 Li, Ming, 等
出版事項: (2008)

List Approximation for Increasing Kolmogorov Complexity
著者:: Marius Zimand
出版事項: (2021-12-01)

Entropy Measures vs. Kolmogorov Complexity
著者:: Luís Antunes, 等
出版事項: (2011-03-01)

On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy
著者:: Mikołaj Morzy, 等
出版事項: (2017-01-01)

Statistic complexity: combining kolmogorov complexity with an ensemble approach.
著者:: Frank Emmert-Streib
出版事項: (2010-01-01)

Quantum Kolmogorov Complexity and Information-Disturbance Theorem
著者:: Takayuki Miyadera
出版事項: (2011-03-01)

Kolmogorov variation: KAM with knobs (à la Kolmogorov)
著者:: Marco Sansottera, 等
出版事項: (2023-10-01)

Kolmogorov in perspective /
著者:: American Mathematical Society, 等
出版事項: (2000)

The second quantized quantum Turing machine and Kolmogorov complexity
著者:: Rogers, C, 等
出版事項: (2008)

Kolmogorov basic graphs and their application in network complexity analysis
著者:: Farzaneh, A, 等
出版事項: (2021)

An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity
著者:: Zoe Leyva-Acosta, 等
出版事項: (2024-09-01)

Kolmogorov Basic Graphs and Their Application in Network Complexity Analysis
著者:: Amirmohammad Farzaneh, 等
出版事項: (2021-11-01)

An Application of Kolmogorov Complexity and Its Spectrum to Positive Surges
著者:: Carlo Gualtieri, 等
出版事項: (2022-05-01)

Fuzzy Kolmogorov Complexity Based on a Classical Description
著者:: Songsong Dai
出版事項: (2020-01-01)

Information in complex physical systems: Kolmogorov complexity plane of interacting amplitudes
著者:: Драгутин Михайлович, 等
出版事項: (2024-10-01)

Generalist predator dynamics under Kolmogorov versus non-Kolmogorov models
著者:: Xu, Y, 等
出版事項: (2019)

Kolmogorov's heritage in mathematics /
著者:: Charpentier, Eric, 等
出版事項: (2007)

On the cyclicity of Kolmogorov polycycles
著者:: David Marín, 等
出版事項: (2022-07-01)

Evaluating Kolmogorov\'s Distribution
著者:: George Marsaglia, 等
出版事項: (2003-11-01)

Kolmogorov and Probability Theory
著者:: David Nualart
出版事項: (2004-08-01)

An Ensemble and Multi-View Clustering Method Based on Kolmogorov Complexity
著者:: Juan Zamora, 等
出版事項: (2023-02-01)

Randomness Representation in Turbulent Flows with Kolmogorov Complexity (In Mixing Layer)
著者:: Masashi ICHIMIYA, 等
出版事項: (2013-12-01)

Inclusive methodologies for carrying out complex scientific-industrial research
著者:: Giuseppe Mincolelli, 等
出版事項: (2021-03-01)

Cost monitoring for construction works carried out by class F contractors /
著者:: Ling, Grace Siew Jiuan, 1987-, author, 等
出版事項: (2011)

Randomness Representation of Turbulence in Canopy Flows Using Kolmogorov Complexity Measures
著者:: Dragutin Mihailović, 等
出版事項: (2017-09-01)

Kolmogorov compression complexity may differentiate different schools of Orthodox iconography
著者:: Daniel Peptenatu, 等
出版事項: (2022-06-01)

Theses and Capstone Projects Plagiarism Checker using Kolmogorov Complexity Algorithm
著者:: Marco Jr. Nañadiego Del Rosario, 等
出版事項: (2019-07-01)

Spatial Hurst–Kolmogorov Clustering
著者:: Panayiotis Dimitriadis, 等
出版事項: (2021-09-01)

Comments on the Power of Kolmogorov Test
著者:: Andrzej Rogowski
出版事項: (2013-08-01)

An Improved Evaluation of Kolmogorovs Distribution
著者:: Luis Carvalho
出版事項: (2015-06-01)

Problem of Kolmogorov for Markovian chains
著者:: Marijus Jūris Mikalauskas
出版事項: (2008-12-01)

On the Kolmogorov–Stein Inequality
著者:: Maile Hoang, 等
出版事項: (1999-01-01)

The innovative practices carried out in the collaborative complex of the city of Caruaru-PE
著者:: Wilma Lucineide da Silva, 等
出版事項: (2022-02-01)

Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
著者:: Soler−Toscano, F, 等
出版事項: (2014)