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

Fuld beskrivelse

Bibliografiske detaljer
Format:	Working paper
Udgivet:	University of Oxford 2000

Lignende værker

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

Second quantized Kolmogorov complexity
af: Rogers, C, et al.
Udgivet: (2008)

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

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

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

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

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

List Approximation for Increasing Kolmogorov Complexity
af: Marius Zimand
Udgivet: (2021-12-01)

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

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

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

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

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

Kolmogorov in perspective /
af: American Mathematical Society, et al.
Udgivet: (2000)

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

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

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

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

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

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

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

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

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

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

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

Kolmogorov and Probability Theory
af: David Nualart
Udgivet: (2004-08-01)

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

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

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

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

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

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

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

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

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

An Improved Evaluation of Kolmogorovs Distribution
af: Luis Carvalho
Udgivet: (2015-06-01)

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

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

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

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