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. 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.
    3. 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.
    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. 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.
    2. 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.
    3. 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).
    4. 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. 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.
    3. Kamei, Kenju, 2016. "Information Disclosure and Cooperation in a Finitely-repeated Dilemma: Experimental Evidence," MPRA Paper 75100, University Library of Munich, Germany.
    4. 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.
    5. repec:ebl:ecbull:v:3:y:2007:i:19:p:1-8 is not listed on IDEAS
    6. 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.
    7. 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.
    8. 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.
    9. Kenju Kamei & Louis Putterman, 2018. "Reputation Transmission Without Benefit To The Reporter: A Behavioral Underpinning Of Markets In Experimental Focus," Economic Inquiry, Western Economic Association International, vol. 56(1), pages 158-172, January.
    10. Arno Riedl & Paul Smeets, 2017. "Why Do Investors Hold Socially Responsible Mutual Funds?," Journal of Finance, American Finance Association, vol. 72(6), pages 2505-2550, December.
    11. William H. Sandholm, 2005. "Negative Externalities and Evolutionary Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 72(3), pages 885-915.
    12. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    13. Voorneveld, Mark, 1997. "Equilibria and approximate equilibria in infinite potential games," Economics Letters, Elsevier, vol. 56(2), pages 163-169, October.
    14. Eric Rasmusen, 2008. "Quality-Ensuring Profits," Working Papers 2008-10, Indiana University, Kelley School of Business, Department of Business Economics and Public Policy.
    15. González-Díaz, Manuel & Montoro-Sánchez, Ángeles, 2011. "Some lessons from incentive theory: Promoting quality in bus transport," Transport Policy, Elsevier, vol. 18(2), pages 299-306, March.
    16. Venkatasubramanian, Venkat & Luo, Yu & Sethuraman, Jay, 2015. "How much inequality in income is fair? A microeconomic game theoretic perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 435(C), pages 120-138.
    17. Yannis Bakos & Hanna Halaburda, 2022. "Overcoming the Coordination Problem in New Marketplaces via Cryptographic Tokens," Information Systems Research, INFORMS, vol. 33(4), pages 1368-1385, December.
    18. Subhasish Chowdhury & Dan Kovenock & Roman Sheremeta, 2013. "An experimental investigation of Colonel Blotto games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(3), pages 833-861, April.
    19. Mateus Joffily & David Masclet & Charles N Noussair & Marie Claire Villeval, 2014. "Emotions, Sanctions, and Cooperation," Southern Economic Journal, John Wiley & Sons, vol. 80(4), pages 1002-1027, April.
    20. van Damme, E.E.C., 1995. "Game theory : The next stage," Other publications TiSEM 7779b0f9-bef5-45c7-ae6b-7, Tilburg University, School of Economics and Management.
    21. Jihong Lee & Qingmin Liu, 2008. "The Dynamics of Bargaining Postures: The Role of a Third Party," PIER Working Paper Archive 09-001, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.

    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.