IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v181y2019i3d10.1007_s10957-019-01498-8.html
   My bibliography  Save this article

Maximization of Homogeneous Polynomials over the Simplex and the Sphere: Structure, Stability, and Generic Behavior

Author

Listed:
  • Faizan Ahmed

    (Institute of Space Technology)

  • Georg Still

    (University of Twente)

Abstract

The paper deals with the problem of maximizing a (nonconvex) homogeneous polynomial over the unit simplex. This program is directly related to the concept of evolutionarily stable strategies in biology. Optimality conditions are studied together with related stability properties. It is shown that generically any local maximizer is an evolutionarily stable strategy. We further extend these results to the case of polynomial optimization over the sphere.

Suggested Citation

  • Faizan Ahmed & Georg Still, 2019. "Maximization of Homogeneous Polynomials over the Simplex and the Sphere: Structure, Stability, and Generic Behavior," Journal of Optimization Theory and Applications, Springer, vol. 181(3), pages 972-996, June.
    • Handle: RePEc:spr:joptap:v:181:y:2019:i:3:d:10.1007_s10957-019-01498-8
    DOI: 10.1007/s10957-019-01498-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-019-01498-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-019-01498-8?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. Maciej Bukowski & Jacek Miekisz, 2004. "Evolutionary and asymptotic stability in symmetric multi-player games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 41-54, January.
    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. Faizan Ahmed & Georg Still, 2021. "Two methods for the maximization of homogeneous polynomials over the simplex," Computational Optimization and Applications, Springer, vol. 80(2), pages 523-548, November.
    2. Roland Hildebrand, 2022. "Semi-definite Representations for Sets of Cubics on the Two-dimensional Sphere," Journal of Optimization Theory and Applications, Springer, vol. 195(2), pages 666-675, November.

    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. Ozgur Aydogmus & Erkan Gürpinar, 2022. "Science, Technology and Institutional Change in Knowledge Production: An Evolutionary Game Theoretic Framework," Dynamic Games and Applications, Springer, vol. 12(4), pages 1163-1188, December.
    2. Alger, Ingela & Weibull, Jörgen W., 2014. "Evolution leads to Kantian morality," TSE Working Papers 14-504, Toulouse School of Economics (TSE), revised Jun 2015.
    3. Han, The Anh & Traulsen, Arne & Gokhale, Chaitanya S., 2012. "On equilibrium properties of evolutionary multi-player games with random payoff matrices," Theoretical Population Biology, Elsevier, vol. 81(4), pages 264-272.
    4. Jorge Peña & Georg Nöldeke, 2023. "Cooperative Dilemmas with Binary Actions and Multiple Players," Dynamic Games and Applications, Springer, vol. 13(4), pages 1156-1193, December.
    5. Marta C. Couto & Saptarshi Pal, 2023. "Introspection Dynamics in Asymmetric Multiplayer Games," Dynamic Games and Applications, Springer, vol. 13(4), pages 1256-1285, December.
    6. Melkikh, A.V. & Beregov, R.Y. & Sutormina, M.I., 2022. "Strange attractors and nontrivial solutions in games with three players," Chaos, Solitons & Fractals, Elsevier, vol. 154(C).
    7. D. Timothy Bishop & Mark Broom & Richard Southwell, 2020. "Chris Cannings: A Life in Games," Dynamic Games and Applications, Springer, vol. 10(3), pages 591-617, September.
    8. Tadeusz Płatkowski, 2016. "Evolutionary Coalitional Games," Dynamic Games and Applications, Springer, vol. 6(3), pages 396-408, September.
    9. Alger, Ingela & Weibull, Jörgen W., 2016. "Evolution and Kantian morality," Games and Economic Behavior, Elsevier, vol. 98(C), pages 56-67.
    10. Jacek Miȩkisz & Michał Matuszak & Jan Poleszczuk, 2014. "Stochastic Stability in Three-Player Games with Time Delays," Dynamic Games and Applications, Springer, vol. 4(4), pages 489-498, December.
    11. Bin Wu & Arne Traulsen & Chaitanya S. Gokhale, 2013. "Dynamic Properties of Evolutionary Multi-player Games in Finite Populations," Games, MDPI, vol. 4(2), pages 1-18, May.
    12. Chaitanya Gokhale & Arne Traulsen, 2014. "Evolutionary Multiplayer Games," Dynamic Games and Applications, Springer, vol. 4(4), pages 468-488, December.
    13. Peña, Jorge & Heifetz, Aviad & Nöldeke, Georg, 2023. "The shirker’s dilemma and the prospect of cooperation in large groups," IAST Working Papers 23-152, Institute for Advanced Study in Toulouse (IAST), revised Oct 2023.
    14. Marek Bodnar & Jacek Miȩkisz & Raffi Vardanyan, 2020. "Three-Player Games with Strategy-Dependent Time Delays," Dynamic Games and Applications, Springer, vol. 10(3), pages 664-675, September.
    15. Peña, Jorge & Heifetz, Aviad & Nöldeke, Georg, 2024. "The shirker’s dilemma and the prospect of cooperation in large groups," Theoretical Population Biology, Elsevier, vol. 155(C), pages 10-23.
    16. Harold Houba & Dinard van der Laan & Dirk Veldhuizen, 2008. "The Unique-lowest Sealed-bid Auction," Tinbergen Institute Discussion Papers 08-049/1, Tinbergen Institute.
    17. Maryam Esmaeili & Ghazaleh Allameh & Taraneh Tajvidi, 2016. "Using game theory for analysing pricing models in closed-loop supply chain from short- and long-term perspectives," International Journal of Production Research, Taylor & Francis Journals, vol. 54(7), pages 2152-2169, April.
    18. Gu, Cuiling & Wang, Xianjia & Ding, Rui & Zhao, Jinhua & Liu, Yang, 2022. "Evolutionary dynamics of multi-player snowdrift games based on the Wright-Fisher process," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    19. Harold Houba & Dinard Laan & Dirk Veldhuizen, 2011. "Endogenous entry in lowest-unique sealed-bid auctions," Theory and Decision, Springer, vol. 71(2), pages 269-295, August.

    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:spr:joptap:v:181:y:2019:i:3:d:10.1007_s10957-019-01498-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.