Geometry of Information Structures, Strategic Measures and associated Control Topologies

Abstract

In many areas of applied mathematics, engineering, and social and natural sciences, decentralization of information is a key aspect determining how to approach a problem. In this review article, we study information structures in a probability theoretic and geometric context. We define information structures, place various topologies on them, and study closedness, compactness and convexity properties on the strategic measures induced by information structures and decentralized control/decision policies under varying degree of relaxations with regard to access to private or common randomness. Ultimately, we present existence and tight approximation results for optimal decision/control policies. We discuss various lower bounding techniques, through relaxations and convex programs ranging from classically realizable and classically non-realizable (such as quantum and non-signaling) relaxations. For each of these, we establish closedness and convexity properties and also a hierarchy of correlation structures. As a second main theme, we review and introduce various topologies on decision/control strategies defined independent of information structures, but for which information structures determine whether the topologies entail utility in arriving at existence, compactness, convexification or approximation results. These approaches, which we term as the strategic measures approach and the control topology approach, lead to complementary results on existence, approximations and upper and lower bounds in optimal decentralized decision and control.

arXiv comment66 pages

References in corpus (9)

• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• Non-local correlations as an information theoretic resource
• General properties of Nonsignaling Theories
• Maximal violation of the I3322 inequality using infinite dimensional quantum systems
• All Adapted Topologies are Equal
• On Solutions of Mean Field Games with Ergodic Cost
• Mean Field Games with Ergodic cost for Discrete Time Markov Processes
• Belief-Invariant and Quantum Equilibria in Games of Incomplete Information
• Denseness of adapted processes among causal couplings

Cited by in corpus (2)

• On Team Decision Problems with Nonclassical Information Structures
• Sequential Stochastic Control (Single or Multi-Agent) Problems Nearly Admit Change of Measures with Independent Measurements