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

Mô tả đầy đủ

Chi tiết về thư mục
Định dạng:	Working paper
Được phát hành:	University of Oxford 2000

Những quyển sách tương tự

On existence and uniqueness of a carrying simplex in Kolmogorov differential systems
Bằng: Hou, Zhanyuan
Được phát hành: (2020)

On existence and uniqueness of a modified carrying simplex for discrete Kolmogorov systems
Bằng: Hou, Zhanyuan
Được phát hành: (2021)

Second quantized Kolmogorov complexity
Bằng: Rogers, C, et al.
Được phát hành: (2008)

How Incomputable Is Kolmogorov Complexity?
Bằng: Paul M.B. Vitányi
Được phát hành: (2020-04-01)

Topological arguments for Kolmogorov complexity
Bằng: Alexander Shen, et al.
Được phát hành: (2012-08-01)

On the Kolmogorov−Chaitin Complexity for short sequences
Bằng: Delahaye, J, et al.
Được phát hành: (2007)

An introduction to kolmogorov complexity and its applications /
Bằng: 221728 Li, Ming, et al.
Được phát hành: (2008)

List Approximation for Increasing Kolmogorov Complexity
Bằng: Marius Zimand
Được phát hành: (2021-12-01)

Entropy Measures vs. Kolmogorov Complexity
Bằng: Luís Antunes, et al.
Được phát hành: (2011-03-01)

On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy
Bằng: Mikołaj Morzy, et al.
Được phát hành: (2017-01-01)

Quantum Kolmogorov Complexity and Information-Disturbance Theorem
Bằng: Takayuki Miyadera
Được phát hành: (2011-03-01)

Kolmogorov variation: KAM with knobs (à la Kolmogorov)
Bằng: Marco Sansottera, et al.
Được phát hành: (2023-10-01)

Kolmogorov in perspective /
Bằng: American Mathematical Society, et al.
Được phát hành: (2000)

The second quantized quantum Turing machine and Kolmogorov complexity
Bằng: Rogers, C, et al.
Được phát hành: (2008)

Kolmogorov basic graphs and their application in network complexity analysis
Bằng: Farzaneh, A, et al.
Được phát hành: (2021)

An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity
Bằng: Zoe Leyva-Acosta, et al.
Được phát hành: (2024-09-01)

Kolmogorov Basic Graphs and Their Application in Network Complexity Analysis
Bằng: Amirmohammad Farzaneh, et al.
Được phát hành: (2021-11-01)

An Application of Kolmogorov Complexity and Its Spectrum to Positive Surges
Bằng: Carlo Gualtieri, et al.
Được phát hành: (2022-05-01)

Fuzzy Kolmogorov Complexity Based on a Classical Description
Bằng: Songsong Dai
Được phát hành: (2020-01-01)

Information in complex physical systems: Kolmogorov complexity plane of interacting amplitudes
Bằng: Драгутин Михайлович, et al.
Được phát hành: (2024-10-01)

Generalist predator dynamics under Kolmogorov versus non-Kolmogorov models
Bằng: Xu, Y, et al.
Được phát hành: (2019)

Kolmogorov's heritage in mathematics /
Bằng: Charpentier, Eric, et al.
Được phát hành: (2007)

On the cyclicity of Kolmogorov polycycles
Bằng: David Marín, et al.
Được phát hành: (2022-07-01)

Evaluating Kolmogorov\'s Distribution
Bằng: George Marsaglia, et al.
Được phát hành: (2003-11-01)

Kolmogorov and Probability Theory
Bằng: David Nualart
Được phát hành: (2004-08-01)

An Ensemble and Multi-View Clustering Method Based on Kolmogorov Complexity
Bằng: Juan Zamora, et al.
Được phát hành: (2023-02-01)

Randomness Representation in Turbulent Flows with Kolmogorov Complexity (In Mixing Layer)
Bằng: Masashi ICHIMIYA, et al.
Được phát hành: (2013-12-01)

Inclusive methodologies for carrying out complex scientific-industrial research
Bằng: Giuseppe Mincolelli, et al.
Được phát hành: (2021-03-01)

Cost monitoring for construction works carried out by class F contractors /
Bằng: Ling, Grace Siew Jiuan, 1987-, author, et al.
Được phát hành: (2011)

Randomness Representation of Turbulence in Canopy Flows Using Kolmogorov Complexity Measures
Bằng: Dragutin Mihailović, et al.
Được phát hành: (2017-09-01)

Kolmogorov compression complexity may differentiate different schools of Orthodox iconography
Bằng: Daniel Peptenatu, et al.
Được phát hành: (2022-06-01)

Theses and Capstone Projects Plagiarism Checker using Kolmogorov Complexity Algorithm
Bằng: Marco Jr. Nañadiego Del Rosario, et al.
Được phát hành: (2019-07-01)

Spatial Hurst–Kolmogorov Clustering
Bằng: Panayiotis Dimitriadis, et al.
Được phát hành: (2021-09-01)

Comments on the Power of Kolmogorov Test
Bằng: Andrzej Rogowski
Được phát hành: (2013-08-01)

An Improved Evaluation of Kolmogorovs Distribution
Bằng: Luis Carvalho
Được phát hành: (2015-06-01)

Problem of Kolmogorov for Markovian chains
Bằng: Marijus Jūris Mikalauskas
Được phát hành: (2008-12-01)

On the Kolmogorov–Stein Inequality
Bằng: Maile Hoang, et al.
Được phát hành: (1999-01-01)

The innovative practices carried out in the collaborative complex of the city of Caruaru-PE
Bằng: Wilma Lucineide da Silva, et al.
Được phát hành: (2022-02-01)

Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
Bằng: Soler−Toscano, F, et al.
Được phát hành: (2014)

Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines
Bằng: Mariano Lemus, et al.
Được phát hành: (2024-01-01)