Source author record

Arkadi Predtetchinski

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CA math.GN math.MG math.OC

Catalog footprint

Research overview

2works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Regularity of the minmax value and equilibria in multiplayer Blackwell games

A real-valued function $φ$ that is defined over all Borel sets of a topological space is \emph{regular} if for every Borel set $W$ , $φ(W)$ is the supremum of $φ(C)$ , over all closed sets $C$ that are contained in $W$ , and the infimum of $φ(O)$ , over all open sets $O$ that contain $W$ . We study Blackwell games with finitely many players. We show that when each player has a countable set of actions and the objective of a certain player is represented by a Borel winning set, that player's minmax value is regular. We then use the regularity of the minmax value to establish the existence of $\varepsilon$ -equilibria in two distinct classes of Blackwell games. One is the class of $n$ -player Blackwell games where each player has a finite action space and an analytic winning set, and the sum of the minmax values over the players exceeds $n-1$ . The other class is that of Blackwell games with bounded upper semi-analytic payoff functions, history-independent finite action spaces, and history-independent minmax values. For the latter class, we obtain a characterization of the set of equilibrium payoffs.

preprint2020arXiv

The doubling metric and doubling measures

We introduce the so--called doubling metric on the collection of non--empty bounded open subsets of a metric space. Given a subset $U$ of a metric space $X$ , the predecessor $U_{*}$ of $U$ is defined by doubling the radii of all open balls contained inside $U$ , and taking their union. If $U$ is open, the predecessor of $U$ is an open set containing $U$ . The directed doubling distance between $U$ and another subset $V$ is the number of times that the predecessor operation needs to be applied to $U$ to obtain a set that contains $V$ . Finally, the doubling distance between $U$ and $V$ is the maximum of the directed distance between $U$ and $V$ and the directed distance between $V$ and $U$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.