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, et al.
出版: (2008)

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

Topological arguments for Kolmogorov complexity
由: Alexander Shen, et al.
出版: (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, et al.
出版: (2007)

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

List Approximation for Increasing Kolmogorov Complexity
由: Marius Zimand
出版: (2021-12-01)

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

On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy
由: Mikołaj Morzy, et al.
出版: (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, et al.
出版: (2023-10-01)

Kolmogorov in perspective /
由: American Mathematical Society, et al.
出版: (2000)

The second quantized quantum Turing machine and Kolmogorov complexity
由: Rogers, C, et al.
出版: (2008)

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

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

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

An Application of Kolmogorov Complexity and Its Spectrum to Positive Surges
由: Carlo Gualtieri, et al.
出版: (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
由: Драгутин Михайлович, et al.
出版: (2024-10-01)

Generalist predator dynamics under Kolmogorov versus non-Kolmogorov models
由: Xu, Y, et al.
出版: (2019)

Kolmogorov's heritage in mathematics /
由: Charpentier, Eric, et al.
出版: (2007)

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

Evaluating Kolmogorov\'s Distribution
由: George Marsaglia, et al.
出版: (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, et al.
出版: (2023-02-01)

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

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

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

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

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

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

Spatial Hurst–Kolmogorov Clustering
由: Panayiotis Dimitriadis, et al.
出版: (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, et al.
出版: (1999-01-01)

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

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