Optimal Dimensionality Reduction of Complex Dynamics: The Chess Game as Diffusion on a Free Energy Landscape

03/18/2011
by   Sergei V. Krivov, et al.
0

Dimensionality reduction is ubiquitous in analysis of complex dynamics. The conventional dimensionality reduction techniques, however, focus on reproducing the underlying configuration space, rather than the dynamics itself. The constructed low-dimensional space does not provide complete and accurate description of the dynamics. Here I describe how to perform dimensionality reduction while preserving the essential properties of the dynamics. The approach is illustrated by analyzing the chess game - the archetype of complex dynamics. A variable that provides complete and accurate description of chess dynamics is constructed. Winning probability is predicted by describing the game as a random walk on the free energy landscape associated with the variable. The approach suggests a possible way of obtaining a simple yet accurate description of many important complex phenomena. The analysis of the chess game shows that the approach can quantitatively describe the dynamics of processes where human decision-making plays a central role, e.g., financial and social dynamics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/03/2021

A Subspace-based Approach for Dimensionality Reduction and Important Variable Selection

An analysis of high dimensional data can offer a detailed description of...
research
12/22/2019

Interpretable Embeddings From Molecular Simulations Using Gaussian Mixture Variational Autoencoders

Extracting insight from the enormous quantity of data generated from mol...
research
09/16/2020

Grassmannian diffusion maps based dimension reduction and classification for high-dimensional data

Diffusion Maps is a nonlinear dimensionality reduction technique used to...
research
07/26/2018

Dynamical Component Analysis (DyCA): Dimensionality Reduction For High-Dimensional Deterministic Time-Series

Multivariate signal processing is often based on dimensionality reductio...
research
02/26/2020

Dimensionality Reduction of Movement Primitives in Parameter Space

Movement primitives are an important policy class for real-world robotic...
research
03/14/2022

Accelerating Plug-and-Play Image Reconstruction via Multi-Stage Sketched Gradients

In this work we propose a new paradigm for designing fast plug-and-play ...
research
12/19/2022

Prediction of Auto Insurance Risk Based on t-SNE Dimensionality Reduction

Correct scoring of a driver's risk is of great significance to auto insu...

Please sign up or login with your details

Forgot password? Click here to reset