中文
相关论文

相关论文: Game theory, maximum entropy, minimum discrepancy …

200 篇论文

The existing upper and lower bounds between entropy and error are mostly derived through an inequality means without linking to joint distributions. In fact, from either theoretical or application viewpoint, there exists a need to achieve a…

信息论 · 计算机科学 2013-03-06 Bao-Gang Hu , Hong-Jie Xing

We investigate the theoretical foundations of a recently introduced entropy-based formulation of weighted least squares for the approximation of overdetermined linear systems, motivated by robust data fitting in the presence of sparse gross…

数值分析 · 数学 2026-03-17 Felice Iavernaro , Monica Lazzo , Lorenzo Pisani

Given a task of predicting $Y$ from $X$, a loss function $L$, and a set of probability distributions $\Gamma$ on $(X,Y)$, what is the optimal decision rule minimizing the worst-case expected loss over $\Gamma$? In this paper, we address…

机器学习 · 统计学 2017-07-05 Farzan Farnia , David Tse

We consider the problem of decentralized power allocation for competitive rate-maximization in a frequency-selective Gaussian interference channel under bounded channel uncertainty. We formulate a distribution-free robust framework for the…

We revisit the foundations of fairness and its interplay with utility and efficiency in settings where the training data contain richer labels, such as individual types, rankings, or risk estimates, rather than just binary outcomes. In this…

机器学习 · 计算机科学 2025-05-23 Noga Amit , Omer Reingold , Guy N. Rothblum

Using results from neurobiology on perceptual decision making and value-based decision making, the problem of decision making between lotteries is reformulated in an abstract space where uncertain prospects are mapped to corresponding…

神经元与认知 · 定量生物学 2020-01-03 Adnan Rebei

The authors study an infinite dimensional duality theory finalized to obtain the existence of a strong duality between a convex optimization problem connected with the management of vaccinations and its Lagrange dual. Specifically, the…

最优化与控制 · 数学 2020-05-26 Annamaria BArbagallo , Maria Alessandra Ragusa

We will discuss the maximum entropy production (MaxEP) principle based on Jaynes' information theoretical arguments, as was done by Dewar (2003, 2005). With the help of a simple mathematical model of a non-equilibrium system, we will show…

统计力学 · 物理学 2009-11-13 Stijn Bruers

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide…

物理与社会 · 物理学 2016-04-20 Gyorgy Szabo , Istvan Borsos

We consider N-player and mean field games in continuous time over a finite horizon, where the position of each agent belongs to {-1,1}. If there is uniqueness of mean field game solutions, e.g. under monotonicity assumptions, then the…

最优化与控制 · 数学 2019-02-06 Alekos Cecchin , Paolo Dai Pra , Markus Fischer , Guglielmo Pelino

This chapter provides a comprehensive and self-contained discussion of the most recent developments of information theory of networks. Maximum entropy models of networks are the least biased ensembles enforcing a set of constraints and are…

无序系统与神经网络 · 物理学 2022-06-14 Ginestra Bianconi

We consider $\epsilon$-equilibria notions for constant value of $\epsilon$ in $n$-player $m$-actions games where $m$ is a constant. We focus on the following question: What is the largest grid size over the mixed strategies such that…

计算机科学与博弈论 · 计算机科学 2017-01-30 Itai Arieli , Yakov Babichenko

Problems of probabilistic inference and decision making under uncertainty commonly involve continuous random variables. Often these are discretized to a few points, to simplify assessments and computations. An alternative approximation is…

人工智能 · 计算机科学 2013-03-08 William B. Poland , Ross D. Shachter

In this article, we introduce a new class of entropy-penalized robust mean field game problems in which the representative agent is opposed to Nature. The agent's objective is formulated as a min-max stochastic control problem, in which…

最优化与控制 · 数学 2026-03-27 François Delarue , Pierre Lavigne

In the context of mean field games, with possible control of the diffusion coefficient, we consider a path-dependent version of the planning problem introduced by P.L. Lions: given a pair of marginal distributions $(\mu_0, \mu_1)$, find a…

最优化与控制 · 数学 2023-05-19 Zhenjie Ren , Xiaolu Tan , Nizar Touzi , Junjian Yang

In this tutorial we review the essential arguments behing entropic inference. We focus on the epistemological notion of information and its relation to the Bayesian beliefs of rational agents. The problem of updating from a prior to a…

数据分析、统计与概率 · 物理学 2015-05-20 Ariel Caticha

This paper develops a unified framework for zero-sum games in which both the pure strategies and the payoff matrices contain complex-valued entries. By leveraging a linear isomorphism between complex and real vector spaces, we extend key…

综合数学 · 数学 2026-05-21 Raneem Madani , Abdel Lisser , Zeno Toffano

In the online prediction framework, we use generalized entropy of to study the loss rate of predictors when outcomes are drawn according to stationary ergodic distributions over the binary alphabet. We show that the notion of generalized…

信息论 · 计算机科学 2016-03-08 Mrinalkanti Ghosh , Satyadev Nandakumar

The paper proposes a natural measure space of zero-sum perfect information games with upper semicontinuous payoffs. Each game is specified by the game tree, and by the assignment of the active player and of the capacity to each node of the…

计算机科学与博弈论 · 计算机科学 2021-04-22 János Flesch , Arkadi Predtetchinski , Ville Suomala

In this paper, I expand Shannon's definition of entropy into a new form of entropy that allows integration of information from different random events. Shannon's notion of entropy is a special case of my more general definition of entropy.…

机器学习 · 计算机科学 2008-11-04 Stefan Jaeger