We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

econ.TH

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Economics > Theoretical Economics

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

Abstract: The core is a dominant solution concept in economics and cooperative game theory; it is predominantly used for profit, equivalently cost or utility, sharing. This paper demonstrates the versatility of this notion by proposing a completely different use: in a so-called investment management game, which is a game against nature rather than a cooperative game. This game has only one agent whose strategy set is all possible ways of distributing her money among investment firms. The agent wants to pick a strategy such 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. Such a strategy constitutes a core imputation under a broad interpretation, though traditional formal framework, of the core. Our game is defined on perfect graphs, since the maximum stable set problem can be solved in polynomial time for such graphs. We completely characterize the core of this game, analogous to Shapley and Shubik characterization of the core of the assignment game. A key difference is the following technical novelty: whereas their characterization follows from total unimodularity, ours follows from total dual integrality
Comments: 16 pages. arXiv admin note: text overlap with arXiv:2209.04903
Subjects: Theoretical Economics (econ.TH); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2302.00608 [econ.TH]
  (or arXiv:2302.00608v5 [econ.TH] for this version)

Submission history

From: Vijay Vazirani [view email]
[v1] Wed, 1 Feb 2023 17:17:16 GMT (48kb,D)
[v2] Thu, 2 Feb 2023 17:45:09 GMT (48kb,D)
[v3] Tue, 7 Feb 2023 18:25:19 GMT (48kb,D)
[v4] Fri, 25 Aug 2023 20:49:42 GMT (51kb,D)
[v5] Wed, 6 Sep 2023 17:35:47 GMT (52kb,D)

Link back to: arXiv, form interface, contact.