Close Menu
    Facebook X (Twitter) Instagram Pinterest YouTube LinkedIn TikTok
    TopBuzzMagazine.com
    Facebook X (Twitter) Instagram Pinterest YouTube LinkedIn TikTok
    • Home
    • Movies
    • Television
    • Music
    • Fashion
    • Books
    • Science
    • Technology
    • Cover Story
    • Contact
      • About
      • Amazon Disclaimer
      • Terms and Conditions
      • Privacy Policy
      • DMCA / Copyrights Disclaimer
    TopBuzzMagazine.com
    Home»Science»DeepMind AI uses deception to beat human players in war
    Science

    DeepMind AI uses deception to beat human players in war

    By AdminDecember 13, 2022
    Facebook Twitter Pinterest LinkedIn Tumblr Email

    An AI has learned to deceive human opponents in the war-themed board game Stratego, which involves imperfect information and a huge number of possible game scenarios

    Technology 1 December 2022

    By Jeremy Hsu

    The Napoleonic-themed board game Stratego has a huge number of possible game states

    Rod Zadeh/Shutterstock

    An AI can defeat expert human players in the board game Stratego, which has more possible game scenarios than chess, Go or poker.

    The AI developed by the UK-based company DeepMind became one of the top-ranked online players of the Napoleonic-themed board game Stratego by learning to bluff with weaker pieces and sacrifice important pieces for the sake of victory.

    “To us the most surprising behaviour was [the AI’s] ability to sacrifice valuable pieces to gain information about the opponent’s set-up and strategy,” says Julien Perolat at DeepMind.

    Advertisement

    The game of Stratego involves two players trying to capture the opponent’s flag hidden among an array of 40 game pieces. Most pieces consist of soldiers numbered from one to 10, with the higher-ranked soldiers defeating lower-ranked soldiers during encounters on the board. But players cannot see the identities of opponent game pieces unless two pieces from opposing armies encounter one another – unlike games such as chess or Go where both players can see everything.

    Complicating this challenge is the fact that Stratego is an enormously complex game with 10535 possible game situations. By comparison, the game of Go has 10360 possible game states. Chess and poker have even less.

    Perolat and his colleagues at DeepMind developed their “DeepNash” AI to conquer Stratego by playing itself over the course of 5.5 billion games with a simulation training time roughly equivalent to hundreds of years. But the AI didn’t rely on any knowledge of human strategies specific to the game, as was the case for DeepMind’s StarCraft-playing AI. Nor did it train to play against specific opponents.

    Instead of trying to play by searching all the possible game scenarios, which would be computationally impossible, the DeepNash AI has an algorithm that continually steers its behaviour toward an optimal strategy informed by economic game theory, says Karl Tuyls at DeepMind. The optimal strategy is one that would guarantee at least a 50 per cent win rate against a perfect opponent, even if the opponent knew exactly what the AI planned to do.

    The result is an AI capable of making winning decisions despite hidden information about its opponents, a huge number of possible game states and many different possible actions that can be taken during each turn. “This is a new thing that we couldn’t really do before,” says Julian Togelius at New York University.

    DeepNash has already dominated both human and AI adversaries. It achieved an 84 per cent win rate during 50 ranked matches against expert human players through an online games platform and became one of the top three players – without human opponents realising they were playing an AI.

    The DeepMind AI also notched a 97 per cent win rate against top Stratego-playing bots, including several that had previously won the Computer Stratego World Championship.

    “Good players tend to memorise the opponent’s pieces and predict their deployment patterns,” says Georgios Yannakakis at the University of Malta. “DeepNash does both well – likely with a competitive advantage with regards to memory – and plays in interesting and unpredictable manners, showcasing elements of bluffing.”

    The DeepNash game theory approach could prove useful in non-game situations where AIs must deal with other intelligent actors, such as in business and defence, says Tuomas Sandholm at Carnegie Mellon University in Pennsylvania.

    Journal reference: Science, DOI: 10.1126/science.add4679

    More on these topics:

    Read The Full Article Here

    Share. Facebook Twitter Pinterest LinkedIn Tumblr Email

    Related Posts

    Viewing teens more positively may help their school performance and strengthen family bonds

    October 2, 2025

    Bering Land Bridge emerged much later than we thought it did, new study finds

    October 1, 2025

    We finally know why a belly button becomes an ‘innie’

    October 1, 2025

    Plant receptors for nitrogen-fixing bacteria evolved independently at least three times, study reveals

    September 30, 2025

    Ancient Egyptian statue of ‘Messi’ found at Saqqara necropolis is ‘only known example of its kind from the Old Kingdom’

    September 30, 2025

    Our brain ‘swivels’ to focus on sounds from different directions

    September 29, 2025
    popular posts

    Watch Taylor Swift and Haim Do a Mashup of “Love

    Warner Bros. Reportedly ‘Begged’ Todd Phillips to Run DC Studios

    A Grain of Hope by Melissa Cole

    ‘Are You My First’ Hulu Virgins Dating Show, Release Date, Hosts

    Salmon farms are increasingly being hit by mass die-offs

    JWST took a stunning picture of a star that’s about

    Taking Care of Business Teaser Reveals First Look at Baz Luhrmann’s Elvis Biopic

    Categories
    • Books (3,445)
    • Cover Story (8)
    • Events (19)
    • Fashion (2,545)
    • Interviews (45)
    • Movies (2,745)
    • Music (3,029)
    • News (161)
    • Politics (6)
    • Science (4,595)
    • Technology (2,740)
    • Television (3,470)
    • Uncategorized (932)
    Archives
    Facebook X (Twitter) Instagram Pinterest YouTube Reddit TikTok
    © 2025 Top Buzz Magazine. All rights reserved. All articles, images, product names, logos, and brands are property of their respective owners. All company, product and service names used in this website are for identification purposes only. Use of these names, logos, and brands does not imply endorsement unless specified. By using this site, you agree to the Terms of Use and Privacy Policy.

    Type above and press Enter to search. Press Esc to cancel.

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
    Do not sell my personal information.
    Cookie SettingsAccept
    Manage consent

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
    CookieDurationDescription
    cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
    cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
    cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
    cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
    cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
    viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
    Functional
    Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
    Performance
    Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
    Analytics
    Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
    Advertisement
    Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
    Others
    Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
    SAVE & ACCEPT