The Investment Management Game: Extending the Scope of the Notion of Core

02/01/2023
by   Vijay V. Vazirani, et al.
0

The core is a dominant solution concept in economics and game theory. In this context, the following question arises, “How versatile is this solution concept?” We note that within game theory, this notion has been used for profit – equivalently, cost or utility – sharing only. In this paper, we show a completely different use for it: in an investment management game, under which an agent needs to allocate her money among investment firms in such a way that in each of exponentially many future scenarios, sufficient money is available in the “right” firms so she can buy an “optimal investment” for that scenario. We study a restriction of this game to perfect graphs and characterize its core. Our characterization is analogous to Shapley and Shubik's characterization of the core of the assignment game. The difference is the following: whereas their characterization follows from total unimodularity, ours follows from total dual integrality. The latter is another novelty of our work.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2022

Insights into the Core of the Assignment Game via Complementarity

The assignment game forms a paradigmatic setting for studying the core –...
research
01/19/2021

The General Graph Matching Game: Approximate Core

The classic paper of Shapley and Shubik <cit.> characterized the core of...
research
09/11/2022

Cores of Games via Total Dual Integrality, with Applications to Perfect Graphs and Polymatroids

LP-duality theory has played a central role in the study of cores of gam...
research
08/24/2021

A Game Characterization for Contrasimilarity

We present the first game characterization of contrasimilarity, the weak...
research
01/27/2020

The Empirical Core of the Multicommodity Flow Game Without Side Payments

Policy makers focus on stable strategies as the ones adopted by rational...
research
10/31/2022

Assignment games with population monotonic allocation schemes

We characterize the assignment games which admit a population monotonic ...
research
01/15/2019

Self-Stabilization Through the Lens of Game Theory

In 1974 E.W. Dijkstra introduced the seminal concept of self-stabilizati...

Please sign up or login with your details

Forgot password? Click here to reset