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

Cur síos iomlán

Sonraí bibleagrafaíochta
Formáid:	Working paper
Foilsithe / Cruthaithe:	University of Oxford 2000

Míreanna comhchosúla

On existence and uniqueness of a carrying simplex in Kolmogorov differential systems
de réir: Hou, Zhanyuan
Foilsithe / Cruthaithe: (2020)

Second quantized Kolmogorov complexity
de réir: Rogers, C, et al.
Foilsithe / Cruthaithe: (2008)

How Incomputable Is Kolmogorov Complexity?
de réir: Paul M.B. Vitányi
Foilsithe / Cruthaithe: (2020-04-01)

Topological arguments for Kolmogorov complexity
de réir: Alexander Shen, et al.
Foilsithe / Cruthaithe: (2012-08-01)

On existence and uniqueness of a modified carrying simplex for discrete Kolmogorov systems
de réir: Hou, Zhanyuan
Foilsithe / Cruthaithe: (2021)

On the Kolmogorov−Chaitin Complexity for short sequences
de réir: Delahaye, J, et al.
Foilsithe / Cruthaithe: (2007)

An introduction to kolmogorov complexity and its applications /
de réir: 221728 Li, Ming, et al.
Foilsithe / Cruthaithe: (2008)

List Approximation for Increasing Kolmogorov Complexity
de réir: Marius Zimand
Foilsithe / Cruthaithe: (2021-12-01)

Entropy Measures vs. Kolmogorov Complexity
de réir: Luís Antunes, et al.
Foilsithe / Cruthaithe: (2011-03-01)

On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy
de réir: Mikołaj Morzy, et al.
Foilsithe / Cruthaithe: (2017-01-01)

Statistic complexity: combining kolmogorov complexity with an ensemble approach.
de réir: Frank Emmert-Streib
Foilsithe / Cruthaithe: (2010-01-01)

Quantum Kolmogorov Complexity and Information-Disturbance Theorem
de réir: Takayuki Miyadera
Foilsithe / Cruthaithe: (2011-03-01)

Kolmogorov variation: KAM with knobs (à la Kolmogorov)
de réir: Marco Sansottera, et al.
Foilsithe / Cruthaithe: (2023-10-01)

Kolmogorov in perspective /
de réir: American Mathematical Society, et al.
Foilsithe / Cruthaithe: (2000)

The second quantized quantum Turing machine and Kolmogorov complexity
de réir: Rogers, C, et al.
Foilsithe / Cruthaithe: (2008)

Kolmogorov basic graphs and their application in network complexity analysis
de réir: Farzaneh, A, et al.
Foilsithe / Cruthaithe: (2021)

An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity
de réir: Zoe Leyva-Acosta, et al.
Foilsithe / Cruthaithe: (2024-09-01)

Kolmogorov Basic Graphs and Their Application in Network Complexity Analysis
de réir: Amirmohammad Farzaneh, et al.
Foilsithe / Cruthaithe: (2021-11-01)

An Application of Kolmogorov Complexity and Its Spectrum to Positive Surges
de réir: Carlo Gualtieri, et al.
Foilsithe / Cruthaithe: (2022-05-01)

Fuzzy Kolmogorov Complexity Based on a Classical Description
de réir: Songsong Dai
Foilsithe / Cruthaithe: (2020-01-01)

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

Generalist predator dynamics under Kolmogorov versus non-Kolmogorov models
de réir: Xu, Y, et al.
Foilsithe / Cruthaithe: (2019)

Kolmogorov's heritage in mathematics /
de réir: Charpentier, Eric, et al.
Foilsithe / Cruthaithe: (2007)

On the cyclicity of Kolmogorov polycycles
de réir: David Marín, et al.
Foilsithe / Cruthaithe: (2022-07-01)

Evaluating Kolmogorov\'s Distribution
de réir: George Marsaglia, et al.
Foilsithe / Cruthaithe: (2003-11-01)

Kolmogorov and Probability Theory
de réir: David Nualart
Foilsithe / Cruthaithe: (2004-08-01)

An Ensemble and Multi-View Clustering Method Based on Kolmogorov Complexity
de réir: Juan Zamora, et al.
Foilsithe / Cruthaithe: (2023-02-01)

Randomness Representation in Turbulent Flows with Kolmogorov Complexity (In Mixing Layer)
de réir: Masashi ICHIMIYA, et al.
Foilsithe / Cruthaithe: (2013-12-01)

Inclusive methodologies for carrying out complex scientific-industrial research
de réir: Giuseppe Mincolelli, et al.
Foilsithe / Cruthaithe: (2021-03-01)

Cost monitoring for construction works carried out by class F contractors /
de réir: Ling, Grace Siew Jiuan, 1987-, author, et al.
Foilsithe / Cruthaithe: (2011)

Randomness Representation of Turbulence in Canopy Flows Using Kolmogorov Complexity Measures
de réir: Dragutin Mihailović, et al.
Foilsithe / Cruthaithe: (2017-09-01)

Kolmogorov compression complexity may differentiate different schools of Orthodox iconography
de réir: Daniel Peptenatu, et al.
Foilsithe / Cruthaithe: (2022-06-01)

Theses and Capstone Projects Plagiarism Checker using Kolmogorov Complexity Algorithm
de réir: Marco Jr. Nañadiego Del Rosario, et al.
Foilsithe / Cruthaithe: (2019-07-01)

Spatial Hurst–Kolmogorov Clustering
de réir: Panayiotis Dimitriadis, et al.
Foilsithe / Cruthaithe: (2021-09-01)

Comments on the Power of Kolmogorov Test
de réir: Andrzej Rogowski
Foilsithe / Cruthaithe: (2013-08-01)

An Improved Evaluation of Kolmogorovs Distribution
de réir: Luis Carvalho
Foilsithe / Cruthaithe: (2015-06-01)

Problem of Kolmogorov for Markovian chains
de réir: Marijus Jūris Mikalauskas
Foilsithe / Cruthaithe: (2008-12-01)

On the Kolmogorov–Stein Inequality
de réir: Maile Hoang, et al.
Foilsithe / Cruthaithe: (1999-01-01)

The innovative practices carried out in the collaborative complex of the city of Caruaru-PE
de réir: Wilma Lucineide da Silva, et al.
Foilsithe / Cruthaithe: (2022-02-01)

Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
de réir: Soler−Toscano, F, et al.
Foilsithe / Cruthaithe: (2014)