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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Fformat:	Working paper
Cyhoeddwyd:	University of Oxford 2000

Eitemau Tebyg

On existence and uniqueness of a carrying simplex in Kolmogorov differential systems
gan: Hou, Zhanyuan
Cyhoeddwyd: (2020)

Second quantized Kolmogorov complexity
gan: Rogers, C, et al.
Cyhoeddwyd: (2008)

How Incomputable Is Kolmogorov Complexity?
gan: Paul M.B. Vitányi
Cyhoeddwyd: (2020-04-01)

Topological arguments for Kolmogorov complexity
gan: Alexander Shen, et al.
Cyhoeddwyd: (2012-08-01)

On existence and uniqueness of a modified carrying simplex for discrete Kolmogorov systems
gan: Hou, Zhanyuan
Cyhoeddwyd: (2021)

On the Kolmogorov−Chaitin Complexity for short sequences
gan: Delahaye, J, et al.
Cyhoeddwyd: (2007)

An introduction to kolmogorov complexity and its applications /
gan: 221728 Li, Ming, et al.
Cyhoeddwyd: (2008)

List Approximation for Increasing Kolmogorov Complexity
gan: Marius Zimand
Cyhoeddwyd: (2021-12-01)

Entropy Measures vs. Kolmogorov Complexity
gan: Luís Antunes, et al.
Cyhoeddwyd: (2011-03-01)

On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy
gan: Mikołaj Morzy, et al.
Cyhoeddwyd: (2017-01-01)

Statistic complexity: combining kolmogorov complexity with an ensemble approach.
gan: Frank Emmert-Streib
Cyhoeddwyd: (2010-01-01)

Quantum Kolmogorov Complexity and Information-Disturbance Theorem
gan: Takayuki Miyadera
Cyhoeddwyd: (2011-03-01)

Kolmogorov variation: KAM with knobs (à la Kolmogorov)
gan: Marco Sansottera, et al.
Cyhoeddwyd: (2023-10-01)

Kolmogorov in perspective /
gan: American Mathematical Society, et al.
Cyhoeddwyd: (2000)

The second quantized quantum Turing machine and Kolmogorov complexity
gan: Rogers, C, et al.
Cyhoeddwyd: (2008)

Kolmogorov basic graphs and their application in network complexity analysis
gan: Farzaneh, A, et al.
Cyhoeddwyd: (2021)

An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity
gan: Zoe Leyva-Acosta, et al.
Cyhoeddwyd: (2024-09-01)

Kolmogorov Basic Graphs and Their Application in Network Complexity Analysis
gan: Amirmohammad Farzaneh, et al.
Cyhoeddwyd: (2021-11-01)

An Application of Kolmogorov Complexity and Its Spectrum to Positive Surges
gan: Carlo Gualtieri, et al.
Cyhoeddwyd: (2022-05-01)

Fuzzy Kolmogorov Complexity Based on a Classical Description
gan: Songsong Dai
Cyhoeddwyd: (2020-01-01)

Information in complex physical systems: Kolmogorov complexity plane of interacting amplitudes
gan: Драгутин Михайлович, et al.
Cyhoeddwyd: (2024-10-01)

Generalist predator dynamics under Kolmogorov versus non-Kolmogorov models
gan: Xu, Y, et al.
Cyhoeddwyd: (2019)

Kolmogorov's heritage in mathematics /
gan: Charpentier, Eric, et al.
Cyhoeddwyd: (2007)

On the cyclicity of Kolmogorov polycycles
gan: David Marín, et al.
Cyhoeddwyd: (2022-07-01)

Evaluating Kolmogorov\'s Distribution
gan: George Marsaglia, et al.
Cyhoeddwyd: (2003-11-01)

Kolmogorov and Probability Theory
gan: David Nualart
Cyhoeddwyd: (2004-08-01)

An Ensemble and Multi-View Clustering Method Based on Kolmogorov Complexity
gan: Juan Zamora, et al.
Cyhoeddwyd: (2023-02-01)

Randomness Representation in Turbulent Flows with Kolmogorov Complexity (In Mixing Layer)
gan: Masashi ICHIMIYA, et al.
Cyhoeddwyd: (2013-12-01)

Inclusive methodologies for carrying out complex scientific-industrial research
gan: Giuseppe Mincolelli, et al.
Cyhoeddwyd: (2021-03-01)

Cost monitoring for construction works carried out by class F contractors /
gan: Ling, Grace Siew Jiuan, 1987-, author, et al.
Cyhoeddwyd: (2011)

Randomness Representation of Turbulence in Canopy Flows Using Kolmogorov Complexity Measures
gan: Dragutin Mihailović, et al.
Cyhoeddwyd: (2017-09-01)

Kolmogorov compression complexity may differentiate different schools of Orthodox iconography
gan: Daniel Peptenatu, et al.
Cyhoeddwyd: (2022-06-01)

Theses and Capstone Projects Plagiarism Checker using Kolmogorov Complexity Algorithm
gan: Marco Jr. Nañadiego Del Rosario, et al.
Cyhoeddwyd: (2019-07-01)

Spatial Hurst–Kolmogorov Clustering
gan: Panayiotis Dimitriadis, et al.
Cyhoeddwyd: (2021-09-01)

Comments on the Power of Kolmogorov Test
gan: Andrzej Rogowski
Cyhoeddwyd: (2013-08-01)

An Improved Evaluation of Kolmogorovs Distribution
gan: Luis Carvalho
Cyhoeddwyd: (2015-06-01)

Problem of Kolmogorov for Markovian chains
gan: Marijus Jūris Mikalauskas
Cyhoeddwyd: (2008-12-01)

On the Kolmogorov–Stein Inequality
gan: Maile Hoang, et al.
Cyhoeddwyd: (1999-01-01)

The innovative practices carried out in the collaborative complex of the city of Caruaru-PE
gan: Wilma Lucineide da Silva, et al.
Cyhoeddwyd: (2022-02-01)

Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
gan: Soler−Toscano, F, et al.
Cyhoeddwyd: (2014)