IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v316y2018icp390-399.html
   My bibliography  Save this article

Strategy optimization for static games based on STP method

Author

Listed:
  • Wang, Liqing
  • Liu, Yang
  • Wu, Zhengguang
  • Alsaadi, Fuad E.

Abstract

In this paper, we consider the choice behavior of players in a static game and discuss solutions to static games of complete information problem via semi-tensor product (STP) method. Some properties of the dominant behaviors are obtained, based on which, choosing the dominant strategies deleting the dominated strategies are used to optimize the strategy sets so as to obtain solutions to the considered game. Examples are given to show the effectiveness of the results.

Suggested Citation

  • Wang, Liqing & Liu, Yang & Wu, Zhengguang & Alsaadi, Fuad E., 2018. "Strategy optimization for static games based on STP method," Applied Mathematics and Computation, Elsevier, vol. 316(C), pages 390-399.
    • Handle: RePEc:eee:apmaco:v:316:y:2018:i:c:p:390-399
    DOI: 10.1016/j.amc.2017.08.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S009630031730574X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2017.08.023?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. Kreps, David M. & Milgrom, Paul & Roberts, John & Wilson, Robert, 1982. "Rational cooperation in the finitely repeated prisoners' dilemma," Journal of Economic Theory, Elsevier, vol. 27(2), pages 245-252, August.
    2. Tobias Harks & Max Klimm, 2012. "On the Existence of Pure Nash Equilibria in Weighted Congestion Games," Mathematics of Operations Research, INFORMS, vol. 37(3), pages 419-436, August.
    3. Chen, Hongwei & Wu, Bo & Lu, Jianquan, 2016. "A minimum-time control for Boolean control networks with impulsive disturbances," Applied Mathematics and Computation, Elsevier, vol. 273(C), pages 477-483.
    4. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    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. Liu, Aixin & Li, Haitao & Wang, Lin, 2024. "Exploring multi-potential games in strategic form: A graph theoretic approach," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    2. Mao, Ying & Wang, Liqing & Liu, Yang & Lu, Jianquan & Wang, Zhen, 2018. "Stabilization of evolutionary networked games with length-r information," Applied Mathematics and Computation, Elsevier, vol. 337(C), pages 442-451.
    3. Li, Meilin & Lu, Jianquan & Lou, Jungang & Liu, Yang & Alsaadi, Fuad E., 2018. "The equivalence issue of two kinds of controllers in Boolean control networks," Applied Mathematics and Computation, Elsevier, vol. 321(C), pages 633-640.
    4. Guo, Peilian & Han, Changda, 2021. "Nash equilibrium and group strategy consensus of networked evolutionary game with coupled social groups," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    5. Tong, Liyun & Liu, Yang & Lou, Jungang & Lu, Jianquan & Alsaadi, Fuad E., 2018. "Static output feedback set stabilization for context-sensitive probabilistic Boolean control networks," Applied Mathematics and Computation, Elsevier, vol. 332(C), pages 263-275.

    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. Solan, Eilon & Yariv, Leeat, 2004. "Games with espionage," Games and Economic Behavior, Elsevier, vol. 47(1), pages 172-199, April.
    2. Ponti, Giovanni, 2000. "Cycles of Learning in the Centipede Game," Games and Economic Behavior, Elsevier, vol. 30(1), pages 115-141, January.
    3. Ralph W. Bailey & Jürgen Eichberger & David Kelsey, 2005. "Ambiguity and Public Good Provision in Large Societies," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 7(5), pages 741-759, December.
    4. H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
    5. Falk Armin & Kosfeld Michael, 2012. "It's all about Connections: Evidence on Network Formation," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-36, September.
    6. Markus C. Arnold & Eva Ponick, 2006. "Kommunikation im Groves-Mechanismus — Ergebnisse eines Laborexperiments," Schmalenbach Journal of Business Research, Springer, vol. 58(1), pages 89-120, February.
    7. Kamei, Kenju, 2016. "Information Disclosure and Cooperation in a Finitely-repeated Dilemma: Experimental Evidence," MPRA Paper 75100, University Library of Munich, Germany.
    8. van der Heijden, Eline & Potters, Jan & Sefton, Martin, 2009. "Hierarchy and opportunism in teams," Journal of Economic Behavior & Organization, Elsevier, vol. 69(1), pages 39-50, January.
    9. Milchtaich, Igal & Winter, Eyal, 2002. "Stability and Segregation in Group Formation," Games and Economic Behavior, Elsevier, vol. 38(2), pages 318-346, February.
    10. Marc Le Menestrel, 2003. "A one-shot Prisoners’ Dilemma with procedural utility," Economics Working Papers 819, Department of Economics and Business, Universitat Pompeu Fabra.
    11. Ambrus, Attila & Pathak, Parag A., 2011. "Cooperation over finite horizons: A theory and experiments," Journal of Public Economics, Elsevier, vol. 95(7), pages 500-512.
    12. Anthonisen, Niels, 1997. "On the Convergence of Beliefs within Populations in Games with Learning," Journal of Economic Theory, Elsevier, vol. 76(1), pages 169-184, September.
    13. repec:ebl:ecbull:v:3:y:2007:i:19:p:1-8 is not listed on IDEAS
    14. Alejandro Caparrós & Michael Finus, 2020. "Public good agreements under the weakest‐link technology," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 22(3), pages 555-582, June.
    15. Echenique, Federico, 2004. "A characterization of strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 325-347, February.
    16. Varoufakis, Yanis, 2013. "Finite dynamic games with full rationality and inconsistently aligned beliefs: Can the N-person backward induction deliver a solution?," International Journal of Development and Conflict, Gokhale Institute of Politics and Economics, vol. 3(1), pages 63-70.
    17. Hofbauer, Josef & Sorger, Gerhard, 1999. "Perfect Foresight and Equilibrium Selection in Symmetric Potential Games," Journal of Economic Theory, Elsevier, vol. 85(1), pages 1-23, March.
    18. Li, Haitao & Xu, Xiaojing & Ding, Xueying, 2019. "Finite-time stability analysis of stochastic switched boolean networks with impulsive effect," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 557-565.
    19. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Discussion Paper 2000-84, Tilburg University, Center for Economic Research.
    20. Arhan Ertan & Talbot Page & Louis Putterman, 2005. "Can Endogenously Chosen Institutions Mitigate the Free-Rider Problem and Reduce Perverse Punishment?," Working Papers 2005-13, Brown University, Department of Economics.
    21. Sanchez-Pages Santiago & Straub Stéphane, 2010. "The Emergence of Institutions," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 10(1), pages 1-38, September.

    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:apmaco:v:316:y:2018:i:c:p:390-399. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.