中文
相关论文

相关论文: The Kullback-Leibler Divergence as a Lyapunov Func…

200 篇论文

This study examines the global behavior of dynamics in learning in games between two players, X and Y. We consider the simplest situation for memory asymmetry between two players: X memorizes the other Y's previous action and uses reactive…

计算机科学与博弈论 · 计算机科学 2025-03-06 Yuma Fujimoto , Kaito Ariu , Kenshi Abe

An optimal feedback controller for a given Markov decision process (MDP) can in principle be synthesized by value or policy iteration. However, if the system dynamics and the reward function are unknown, a learning agent must discover an…

机器学习 · 计算机科学 2019-07-19 Boris Belousov , Jan Peters

In this work we introduce a family of transformations, named \textit{divergence transformations}, interpolating between any pair of probability density functions sharing the same support. We prove the remarkable property that the whole…

数学物理 · 物理学 2025-12-15 Razvan Gabriel Iagar , David Puertas-Centeno , Elio V. Toranzo

We derive a closed-form solution for the Kullback-Leibler divergence between two Fr\'echet extreme-value distributions. The resulting expression is rather simple and involves the Euler-Mascheroni constant.

统计理论 · 数学 2023-03-28 Jean-Christophe Pain

It is well-known that the problem of recognizing an ESS in a symmetric bimatrix game is coNP-complete. In this paper, we show that recognizing an ESS even in doubly symmetric bimatrix games is also coNP-complete. Our result further implies…

计算复杂性 · 计算机科学 2015-06-16 Ioannis Avramopoulos

We consider evolutionary dynamics for population games in which players have a continuum of strategies at their disposal. Models in this setting amount to infinite-dimensional differential equations evolving on the manifold of probability…

动力系统 · 数学 2025-04-23 Brendon G. Anderson , Jingqi Li , Somayeh Sojoudi , Murat Arcak

The purpose of this paper is to present an example of a C1 (in the Fr\'echet sense) discrete dynamical system in a infinite-dimensional separable Hilbert space for which the origin is an exponentially asymptotically stable fixed point, but…

动力系统 · 数学 2019-02-07 Hildebrando M. Rodrigues , J. Solà-Morales

Inspired in our work on the controllability for the semilinear with memory \cite{Carrasco-Guevara-Leiva:2017aa, Guevara-Leiva:2016aa, Guevara-Leiva:2017aa}, we present the general cases for the approximate controllability of impulsive…

最优化与控制 · 数学 2020-07-14 Cristi D. Guevara , Hugo Leiva

Score-matching generative models have proven successful at sampling from complex high-dimensional data distributions. In many applications, this distribution is believed to concentrate on a much lower $d$-dimensional manifold embedded into…

机器学习 · 统计学 2025-04-25 Peter Potaptchik , Iskander Azangulov , George Deligiannidis

This tutorial article puts forth a framework to analyze the noncooperative strategic interactions among the members of a large population of bounded rationality agents. Our approach hinges on, unifies and generalizes existing methods and…

最优化与控制 · 数学 2020-07-15 Shinkyu Park , Nuno C. Martins , Jeff S. Shamma

A system of partial differential equations describing the spatial oscillations of an Euler-Bernoulli beam with a tip mass is considered. The linear system considered is actuated by two independent controls and separated into a pair of…

最优化与控制 · 数学 2018-02-13 Alexander L. Zuyev

In Evolutionary game theory the payoffs are typically fixed or shaped by external environmental variables. Here, we introduce an endogenous-feedback model in which the game played coevolves directly with the population state: the payoff…

Learning processes in games explain how players grapple with one another in seeking an equilibrium. We study a natural model of learning based on individual gradients in two-player continuous games. In such games, the arguably natural…

计算机科学与博弈论 · 计算机科学 2020-11-10 Benjamin J. Chasnov , Daniel Calderone , Behçet Açıkmeşe , Samuel A. Burden , Lillian J. Ratliff

We present a derivation of the Kullback Leibler (KL)-Divergence (also known as Relative Entropy) for the von Mises Fisher (VMF) Distribution in $d$-dimensions.

机器学习 · 统计学 2015-02-26 Tom Diethe

A generalized Kullback-Leibler relative entropy is introduced starting with the symmetric Jackson derivative of the generalized overlap between two probability distributions. The generalization retains much of the structure possessed by the…

统计力学 · 物理学 2015-05-13 Takuya Yamano

Data collection is a critical step in statistical inference and data science, and the goal of statistical experimental design (ED) is to find the data collection setup that can provide most information for the inference. In this work we…

统计计算 · 统计学 2020-07-01 Ziqiao Ao , Jinglai Li

In this note, we characterize the Gompertz distribution in terms of extreme value distributions and point out that it implicitly models the interplay of two antagonistic growth processes. In addition, we derive a closed form expressions for…

信息论 · 计算机科学 2014-02-14 Christian Bauckhage

The well-known replicator equation in evolutionary game theory describes how population-level behaviors change over time when individuals make decisions using simple imitation learning rules. In this paper, we study evolutionary dynamics…

系统与控制 · 电气工程与系统科学 2025-02-18 Rory Gavin , Ming Cao , Keith Paarporn

We study the robustness of an agent decision-making model in finite-population games, with a particular focus on the Kullback-Leibler Divergence Regularized Learning (KLD-RL) model. Specifically, we examine how the model's parameters…

多智能体系统 · 计算机科学 2025-11-07 Shinkyu Park , Lucas C. D. Bezerra

This paper presents an improved exponential tail bound for Beta distributions, refining a result in [15]. This improvement is achieved by interpreting their bound as a regular Kullback-Leibler (KL) divergence one, while introducing a…

概率论 · 数学 2025-08-12 Pierre Perrault