IDEAS home Printed from https://ideas.repec.org/a/wsi/acsxxx/v10y2007isupp0ns0219525907001082.html
   My bibliography  Save this article

Emergence Of Complex Strategies In The Evolution Of Chess Endgame Players

Author

Listed:
  • AMI HAUPTMAN

    (Department of Computer Science, Ben-Gurion University, Israel)

  • MOSHE SIPPER

    (Department of Computer Science, Ben-Gurion University, Israel)

Abstract

We examine a strong chess-endgame player, previously developed by us through genetic programming, focusing on the player's emergent capabilities and tactics in the context of a chess match. First, we provide a detailed description of the evolutionary approach by which our player was developed. Then, using a number of methods we analyze the evolved player's building blocks and their effect on play level. We conclude that evolution has found combinations of building blocks that are far from trivial and cannot be explained through simple combination — thereby indicating the possible emergence of complex strategies.

Suggested Citation

  • Ami Hauptman & Moshe Sipper, 2007. "Emergence Of Complex Strategies In The Evolution Of Chess Endgame Players," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(supp0), pages 35-59.
    • Handle: RePEc:wsi:acsxxx:v:10:y:2007:i:supp0:n:s0219525907001082
    DOI: 10.1142/S0219525907001082
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219525907001082
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219525907001082?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. anonymous, 1987. "Amendment effective January 22, 1987," Federal Reserve Bulletin, Board of Governors of the Federal Reserve System (U.S.), issue Mar, pages 213-213.
    2. N/A, 1987. "China and South Asia (January-March 1987)," China Report, , vol. 23(4), pages 469-481, November.
    3. Bonanno, Giacomo, 1991. "The Logic of Rational Play in Games of Perfect Information," Economics and Philosophy, Cambridge University Press, vol. 7(1), pages 37-65, April.
    4. anonymous, 1987. "New members appointed January 1, 1987," Federal Reserve Bulletin, Board of Governors of the Federal Reserve System (U.S.), issue Jan, pages 27-28.
    5. N/A, 1987. "China and South Asia (July-September 1986)," China Report, , vol. 23(1), pages 113-139, February.
    6. anonymous, 1987. "Amendment June 12, 1987," Federal Reserve Bulletin, Board of Governors of the Federal Reserve System (U.S.), issue Aug, pages 656,659-660.
    Full references (including those not matched with items on IDEAS)

    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. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    2. Skyrms, Brian & Bell, Gary D. & Woodruff, Peter, 1999. "Theories of counter-factual and subjunctive conditionals in contexts of strategic interaction," Research in Economics, Elsevier, vol. 53(3), pages 275-291, September.
    3. Giacomo Bonanno, 2008. "Non-cooperative game theory," Working Papers 86, University of California, Davis, Department of Economics.
    4. Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
    5. Marek Mikolaj Kaminski, 2019. "Generalized Backward Induction: Justification for a Folk Algorithm," Games, MDPI, vol. 10(3), pages 1-25, August.
    6. Steven Brams & Peter Fishburn, 2005. "Going from theory to practice: the mixed success of approval voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 25(2), pages 457-474, December.
    7. Yun Wang, 2023. "Belief and higher‐order belief in the centipede games: An experimental investigation," Pacific Economic Review, Wiley Blackwell, vol. 28(1), pages 27-73, February.
    8. Giacomo Bonanno, 2012. "Epistemic foundations of game theory," Working Papers 70, University of California, Davis, Department of Economics.
    9. Giacomo Bonanno, 2008. "Non-cooperative game theory," Working Papers 159, University of California, Davis, Department of Economics.
    10. Ken Binmore, "undated". "Rationality and Backward Induction," ELSE working papers 047, ESRC Centre on Economics Learning and Social Evolution.
    11. Antonio Quesada, 2002. "Belief system foundations of backward induction," Theory and Decision, Springer, vol. 53(4), pages 393-403, December.
    12. Thorsten Clausing, 2003. "Doxastic Conditions for Backward Induction," Theory and Decision, Springer, vol. 54(4), pages 315-336, June.
    13. Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
    14. Xiao Luo & Ben Wang, 2022. "An epistemic characterization of MACA," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 995-1024, June.
    15. Ken Binmore, "undated". "Backward Induction and Common Knowledge," ELSE working papers 008, ESRC Centre on Economics Learning and Social Evolution.
    16. Yun Wang, 2015. "Belief and Higher-Order Belief in the Centipede Games: Theory and Experiment," Working Papers 2015-03-24, Wang Yanan Institute for Studies in Economics (WISE), Xiamen University.
    17. Koboldt, Christian, 1995. "Rational Samaritans, Strategic Moves, and Rule-Governed Behavior: Some Remarks on James Buchanan's "Samaritan's Dilemma"," CSLE Discussion Paper Series 95-02, Saarland University, CSLE - Center for the Study of Law and Economics.
    18. Graciela Kuechle, 2009. "What Happened To The Three‐Legged Centipede Game?," Journal of Economic Surveys, Wiley Blackwell, vol. 23(3), pages 562-585, July.
    19. Rampal, Jeevant, 2022. "Limited Foresight Equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 166-188.

    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:wsi:acsxxx:v:10:y:2007:i:supp0:n:s0219525907001082. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .

    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.