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


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE 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 this paper, we show a completely different use for it: in an {\em investment management game}, under which an agent 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.
We study a restriction of this game to {\em 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 {\em total unimodularity}, ours follows from {\em total dual integrality}. The latter is another novelty of our work.
Comments: 13 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.00608v3 [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)

Link back to: arXiv, form interface, contact.