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 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 the setting of cooperative game theory.
In this paper, we show a completely different use for this notion: in an {\em investment management game} which is not a cooperative game; it is a game against nature. This game has only one agent who needs to allocate her money among investment firms in such a way that {\em 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.
Our game is defined on {\em perfect graphs}, since the maximum stable set problem in such graphs is in ${\cal P}$. We completely characterize the core of this game in a way that is analogous to Shapley and Shubik's characterization of the core of the assignment game. A key difference is the following: whereas their characterization follows from {\em total unimodularity}, ours follows from {\em total dual integrality}. The latter is another novelty of our work.
Comments: 15 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.00608v4 [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.