Statistical minimax theorems via nonstandard analysis

12/26/2022
by   Haosui Duanmu, et al.
0

For statistical decision problems with finite parameter space, it is well-known that the upper value (minimax value) agrees with the lower value (maximin value). Only under a generalized notion of prior does such an equivalence carry over to the case infinite parameter spaces, provided nature can play a prior distribution and the statistician can play a randomized strategy. Various such extensions of this classical result have been established, but they are subject to technical conditions such as compactness of the parameter space or continuity of the risk functions. Using nonstandard analysis, we prove a minimax theorem for arbitrary statistical decision problems. Informally, we show that for every statistical decision problem, the standard upper value equals the lower value when the sup is taken over the collection of all internal priors, which may assign infinitesimal probability to (internal) events. Applying our nonstandard minimax theorem, we derive several standard minimax theorems: a minimax theorem on compact parameter space with continuous risk functions, a finitely additive minimax theorem with bounded risk functions and a minimax theorem on totally bounded metric parameter spaces with Lipschitz risk functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/04/2019

Markov Decision Processes under Ambiguity

We consider statistical Markov Decision Processes where the decision mak...
research
12/01/2021

Minimax Analysis for Inverse Risk in Nonparametric Planer Invertible Regression

We study a minimax risk of estimating inverse functions on a plane, whil...
research
03/22/2023

Noisy recovery from random linear observations: Sharp minimax rates under elliptical constraints

Estimation problems with constrained parameter spaces arise in various s...
research
07/11/2019

Minimax Theorems for Finite Blocklength Lossy Joint Source-Channel Coding over an AVC

Motivated by applications in the security of cyber-physical systems, we ...
research
12/28/2021

Admissibility is Bayes optimality with infinitesimals

We give an exact characterization of admissibility in statistical decisi...
research
09/23/2020

An elementary approach for minimax estimation of Bernoulli proportion in the restricted parameter space

We present an elementary mathematical method to find the minimax estimat...
research
02/13/2022

Minimax in Geodesic Metric Spaces: Sion's Theorem and Algorithms

Determining whether saddle points exist or are approximable for nonconve...

Please sign up or login with your details

Forgot password? Click here to reset