IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v295y2021i1p363-373.html
   My bibliography  Save this article

Equilibrium selection for multi-portfolio optimization

Author

Listed:
  • Lampariello, Lorenzo
  • Neumann, Christoph
  • Ricci, Jacopo M.
  • Sagratella, Simone
  • Stein, Oliver

Abstract

We analyze a Nash equilibrium problem arising when trades from different accounts are pooled for execution. We introduce a new general multi-portfolio model and state sufficient conditions for the monotonicity of the underlying Nash equilibrium problem. Monotonicity makes it possible to treat the problem numerically and, for the case of nonunique equilibria, to solve hierarchical problems of equilibrium selection. We also give sufficient conditions for the Nash equilibrium problem formulation to be a potential game. Our computational experience confirms the theoretical insights and substantiates the significance of the equilibrium selection.

Suggested Citation

  • Lampariello, Lorenzo & Neumann, Christoph & Ricci, Jacopo M. & Sagratella, Simone & Stein, Oliver, 2021. "Equilibrium selection for multi-portfolio optimization," European Journal of Operational Research, Elsevier, vol. 295(1), pages 363-373.
    • Handle: RePEc:eee:ejores:v:295:y:2021:i:1:p:363-373
    DOI: 10.1016/j.ejor.2021.02.033
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721001284
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.02.033?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Vittorio Latorre & Simone Sagratella, 2016. "A canonical duality approach for the solution of affine quasi-variational inequalities," Journal of Global Optimization, Springer, vol. 64(3), pages 433-449, March.
    2. Dimitris Bertsimas & Christopher Darnell & Robert Soucy, 1999. "Portfolio Construction Through Mixed-Integer Programming at Grantham, Mayo, Van Otterloo and Company," Interfaces, INFORMS, vol. 29(1), pages 49-66, February.
    3. Francisco Facchinei & Lorenzo Lampariello, 2011. "Partial penalization for the solution of generalized Nash equilibrium problems," Journal of Global Optimization, Springer, vol. 50(1), pages 39-57, May.
    4. S. Dempe & N. Dinh & J. Dutta, 2010. "Optimality Conditions for a Simple Convex Bilevel Programming Problem," Springer Optimization and Its Applications, in: Regina S. Burachik & Jen-Chih Yao (ed.), Variational Analysis and Generalized Differentiation in Optimization and Control, pages 149-161, Springer.
    5. Lorenzo Lampariello & Simone Sagratella, 2020. "Numerically tractable optimistic bilevel problems," Computational Optimization and Applications, Springer, vol. 76(2), pages 277-303, June.
    6. Mei, Xiaoling & DeMiguel, Victor & Nogales, Francisco J., 2016. "Multiperiod portfolio optimization with multiple risky assets and general transaction costs," Journal of Banking & Finance, Elsevier, vol. 69(C), pages 108-120.
    7. Jiahan Li, 2015. "Sparse and Stable Portfolio Selection With Parameter Uncertainty," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 33(3), pages 381-392, July.
    8. Simone Sagratella, 2017. "Algorithms for generalized potential games with mixed-integer variables," Computational Optimization and Applications, Springer, vol. 68(3), pages 689-717, December.
    9. Lorenzo Lampariello & Christoph Neumann & Jacopo M. Ricci & Simone Sagratella & Oliver Stein, 2020. "An explicit Tikhonov algorithm for nested variational inequalities," Computational Optimization and Applications, Springer, vol. 77(2), pages 335-350, November.
    10. Dan A. Iancu & Nikolaos Trichakis, 2014. "Fairness and Efficiency in Multiportfolio Optimization," Operations Research, INFORMS, vol. 62(6), pages 1285-1301, December.
    11. Lesmond, David A & Ogden, Joseph P & Trzcinka, Charles A, 1999. "A New Estimate of Transaction Costs," Review of Financial Studies, Society for Financial Studies, vol. 12(5), pages 1113-1141.
    12. Francisco Facchinei & Veronica Piccialli & Marco Sciandrone, 2011. "Decomposition algorithms for generalized potential games," Computational Optimization and Applications, Springer, vol. 50(2), pages 237-262, October.
    13. Jean Tirole, 1988. "The Theory of Industrial Organization," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262200716, December.
    14. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    15. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2013. "A new method for mean-variance portfolio optimization with cardinality constraints," Annals of Operations Research, Springer, vol. 205(1), pages 213-234, May.
    16. Lorenzo Lampariello & Simone Sagratella, 2017. "A Bridge Between Bilevel Programs and Nash Games," Journal of Optimization Theory and Applications, Springer, vol. 174(2), pages 613-635, August.
    17. Francisco Facchinei & Christian Kanzow & Sebastian Karl & Simone Sagratella, 2015. "The semismooth Newton method for the solution of quasi-variational inequalities," Computational Optimization and Applications, Springer, vol. 62(1), pages 85-109, September.
    18. Yekini Shehu & Aviv Gibali & Simone Sagratella, 2020. "Inertial Projection-Type Methods for Solving Quasi-Variational Inequalities in Real Hilbert Spaces," Journal of Optimization Theory and Applications, Springer, vol. 184(3), pages 877-894, March.
    19. Bertsimas, Dimitris & Lo, Andrew W., 1998. "Optimal control of execution costs," Journal of Financial Markets, Elsevier, vol. 1(1), pages 1-50, April.
    20. Simone Sagratella, 2017. "Computing equilibria of Cournot oligopoly models with mixed-integer quantities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(3), pages 549-565, December.
    21. Didier Aussel & Simone Sagratella, 2017. "Sufficient conditions to compute any solution of a quasivariational inequality via a variational inequality," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 85(1), pages 3-18, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Francesco Cesarone & Lorenzo Lampariello & Davide Merolla & Jacopo Maria Ricci & Simone Sagratella & Valerio Giuseppe Sasso, 2023. "A bilevel approach to ESG multi-portfolio selection," Computational Management Science, Springer, vol. 20(1), pages 1-23, December.
    2. Giancarlo Bigi & Lorenzo Lampariello & Simone Sagratella & Valerio Giuseppe Sasso, 2023. "Approximate variational inequalities and equilibria," Computational Management Science, Springer, vol. 20(1), pages 1-16, December.
    3. Shen Peng & Navnit Yadav & Abdel Lisser & Vikas Vikram Singh, 2021. "Chance-constrained games with mixture distributions," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(1), pages 71-97, August.
    4. Lorenzo Lampariello & Gianluca Priori & Simone Sagratella, 2022. "On the solution of monotone nested variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 96(3), pages 421-446, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Francesco Cesarone & Lorenzo Lampariello & Davide Merolla & Jacopo Maria Ricci & Simone Sagratella & Valerio Giuseppe Sasso, 2023. "A bilevel approach to ESG multi-portfolio selection," Computational Management Science, Springer, vol. 20(1), pages 1-23, December.
    2. Lorenzo Lampariello & Christoph Neumann & Jacopo M. Ricci & Simone Sagratella & Oliver Stein, 2020. "An explicit Tikhonov algorithm for nested variational inequalities," Computational Optimization and Applications, Springer, vol. 77(2), pages 335-350, November.
    3. Lorenzo Lampariello & Simone Sagratella, 2020. "Numerically tractable optimistic bilevel problems," Computational Optimization and Applications, Springer, vol. 76(2), pages 277-303, June.
    4. Jiawang Nie & Xindong Tang & Lingling Xu, 2021. "The Gauss–Seidel method for generalized Nash equilibrium problems of polynomials," Computational Optimization and Applications, Springer, vol. 78(2), pages 529-557, March.
    5. Axel Dreves & Simone Sagratella, 2020. "Nonsingularity and Stationarity Results for Quasi-Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 185(3), pages 711-743, June.
    6. Cesarone, Francesco & Lampariello, Lorenzo & Sagratella, Simone, 2019. "A risk-gain dominance maximization approach to enhanced index tracking," Finance Research Letters, Elsevier, vol. 29(C), pages 231-238.
    7. Simone Sagratella, 2017. "Algorithms for generalized potential games with mixed-integer variables," Computational Optimization and Applications, Springer, vol. 68(3), pages 689-717, December.
    8. Giancarlo Bigi & Lorenzo Lampariello & Simone Sagratella & Valerio Giuseppe Sasso, 2023. "Approximate variational inequalities and equilibria," Computational Management Science, Springer, vol. 20(1), pages 1-16, December.
    9. Tommaso Colombo & Simone Sagratella, 2020. "Distributed algorithms for convex problems with linear coupling constraints," Journal of Global Optimization, Springer, vol. 77(1), pages 53-73, May.
    10. Sagratella, Simone & Schmidt, Marcel & Sudermann-Merx, Nathan, 2020. "The noncooperative fixed charge transportation problem," European Journal of Operational Research, Elsevier, vol. 284(1), pages 373-382.
    11. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2015. "Linear vs. quadratic portfolio selection models with hard real-world constraints," Computational Management Science, Springer, vol. 12(3), pages 345-370, July.
    12. Simone Sagratella, 2017. "Computing equilibria of Cournot oligopoly models with mixed-integer quantities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(3), pages 549-565, December.
    13. Yekini Shehu & Aviv Gibali & Simone Sagratella, 2020. "Inertial Projection-Type Methods for Solving Quasi-Variational Inequalities in Real Hilbert Spaces," Journal of Optimization Theory and Applications, Springer, vol. 184(3), pages 877-894, March.
    14. Christian Kanzow & Daniel Steck, 2018. "Augmented Lagrangian and exact penalty methods for quasi-variational inequalities," Computational Optimization and Applications, Springer, vol. 69(3), pages 801-824, April.
    15. Lorenzo Lampariello & Gianluca Priori & Simone Sagratella, 2022. "On the solution of monotone nested variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 96(3), pages 421-446, December.
    16. Leonard J. Mirman & Egas M. Salgueiro & Marc Santugini, 2013. "Integrating Real and Financial Decisions of the Firm," Cahiers de recherche 1333, CIRPEE.
    17. Kale, Jayant R. & Loon, Yee Cheng, 2011. "Product market power and stock market liquidity," Journal of Financial Markets, Elsevier, vol. 14(2), pages 376-410, May.
    18. Alessandra Carleo & Francesco Cesarone & Andrea Gheno & Jacopo Maria Ricci, 2017. "Approximating exact expected utility via portfolio efficient frontiers," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 115-143, November.
    19. Jorge Guijarro-Ordonez, 2019. "High-dimensional statistical arbitrage with factor models and stochastic control," Papers 1901.09309, arXiv.org, revised Jun 2021.
    20. Rahman Khorramfar & Osman Ozaltin & Reha Uzsoy & Karl Kempf, 2024. "Coordinating Resource Allocation during Product Transitions Using a Multifollower Bilevel Programming Model," Papers 2401.17402, arXiv.org.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:295:y:2021:i:1:p:363-373. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.