5 ms·

Is there a well known strategy game where AI doesn't have better chances to win than a human? Is there possibly, math wise, that such games exist? I kind of di

Is there a well known strategy game where AI doesn't have better chances to win than a human? Is there possibly, math wise, that such games exist? I kind of dislike not having a chance when playing against bots.

yreg 3y ago
Civilization V? Warcraft 3? But any answer will be such only because no one tried hard enough to make a supreme AI.
- zeusk 3y ago
  OpenAI's dota2 bots were pretty impressive, they even had an open public lobby for people to play against.
  - Jensson 3y ago
    They didn't dominate against human pros, neither did alphastar. So Humans still have a chance there.
deleted 3y ago
[deleted]
huytersd 3y ago
I would say any game that includes a lot of uncertainty, subjectivity and random chance would mean that an AI would not usually have an edge over a human. Maybe games like diplomacy, magic the gathering, pandemic, Gloomhaven, maybe poker (?), backgammon (?) etc. On a sidenote, I think it’s interesting that we’re a point where it’s starting to get hard to come up with games that humans can beat AI at.
- kdwikzncba 3y ago
  I would like to hear your reasoning as to why you think that a human is especially good at dealing with uncertainty. My experience is the opposite.
  - huytersd 3y ago
    I’m not saying a human would be better than an AI. Just saying it would be a more equal playing field, since neither would have a significant advantage.
    - yreg 3y ago
      I think this depends on whether the human has a chance in a particular run (yes) or on average of many runs (probably no because the AI will calculate the probabilities better). But in the extreme case of a random game (like rolling the highest number on a die) they are equal (obviously).
  - netfortius 3y ago
    True randomness doesn't drive better results for humans, due to some intrinsic humane qualities, but rather eliminates the advantage of large volume data access and processing of AI. Basically true randomness levels the playing field. Backgammon is a perfect example.
    - DeathArrow 3y ago
      You want a game where searching large amounts of data, computing moves and calculating probabilities fast doesn't help. Maybe some randomness will help, but might not be enough. My ideea is that bots can't win in the real world economy, no fund driven solely by algorithms can win more than funds driven by humans. So if we can find a game modeled like the economy, where nothing is random but many things are uncertain, then it might be harder for the software to win.
      - jabl 3y ago
        I would imagine in many games randomness (e.g. through throwing dice, or pulling cards from a randomized pack) add noise, but the underlying strategy (including processing data, calculating probabilities etc.) still help. In such a game even though an AI might be superior, the randomness might mean that occasionally the human wins. Or for an extreme example, if nothing you do in the game really matters, it's all just down to random chance, then the AI:human win rate should approach 50%. But such a game would probably not be particularly enjoying to play. But yes, I think you're right that you'd need a game where crunching a lot of numbers really fast doesn't give you an advantage. For instance, if the state space of the game is so big that number crunching is useless, and other approaches like AI style pattern matching (used IIRC by Alpha-Go?) don't work either. Though ultimately, what is the uniquely human trait that would allow a human to beat an AI? Can you make a game that depends on that? Is there even such a thing?
- mingusrude 3y ago
  Scaringly enough, Diplomacy seems to work well for AI too. https://ai.meta.com/blog/cicero-ai-negotiates-persuades-and-cooperates-with-people/ https://ai.meta.com/blog/cicero-ai-negotiates-persuades-and-...
- nanofortnight 3y ago
  Computers are better than humans at poker (DeepStack) and backgammon (eXtreme Gammon). XG for example is commonly used by expert backgammon players to analyse play, much like how engines are used in chess. There is no reason why computers wouldn't eventually beat a human in the others, if someone writes a narrow AI for them. Consider for example, AlphaStar for StarCraft.
- DeathArrow 3y ago
  >I would say any game that includes a lot of uncertainty, subjectivity and random chance I would thought the same haven't I been reading articles on how bots won against humans at poker. I am not sure about something like backgammon or monopoly.
pavlov 3y ago
> "I kind of dislike not having a chance when playing against bots." Conjures an image of the astronaut with a gun meme... - Wait, playing games to win is a waste of time now? - It always was.
- deadbeeves 3y ago
  There's a difference between playing to win and being frustrated because your opponent can consistently steamroll you effortlessly without even giving you a chance to set your game up.
  - pavlov 3y ago
    Is there some shame in asking the AI to play worse? It’s a machine, it won’t feel smug about knowing it could beat me if it wanted to. I’ve never really understood people who are competitive about board games and similar inside-the-box scenarios. (There’s a certain “Dwight Schrute” aspect to that mentality that’s hard to watch.) I like losing in games because there’s no real-world cost to trying out some idiot strategy.
vasco 3y ago
You can adjust bot difficulty. If that doesn't work for you nothing will because with humans you also can never ever beat the best player in the world.
anonymoushn 3y ago
Most board games don't have any superhuman AI. You could play race for the galaxy for example. There are bots, but you can achieve very high win rates against them.
jayd16 3y ago
Play a high variance game of chance like cards or Magic the Gathering. Then when you win it's because of your skill and when you lose its because of chance. :)
PaulRobinson 3y ago
Can I suggest you consider why you’re playing? We are taught from a young age that winning is the objective of playing a game, but what if it wasn’t? What if it was to learn some hidden truth, or to explore your own tendencies to over-react, to become too rash, to become overly-defensive or to be disappointed when things didn’t always go your way? What if you took each game as a learning opportunity? If you take a different perspective, bots and AI can help you a great deal - they aren’t going to feel smug about beating you, or remind you of it over a family dinner, or brag about it on social media. They can help you improve your gameplay and yourself. I’m reminded of this when I think of recent AI advances in Go. The moves and strategies that emerged have left that community in awe, because they were open to learning from what AI produced, not just obsessed with trying to win.
- diffeomorphism 3y ago
  That does not quite seem to be the point. There is a huge difference between "better" and "crushing". > We are taught from a young age that winning is the objective of playing a game, but what if it wasn’t? No, we aren't. The are multiple players in a game. So you win some, they win some and sure, you are taught to try to win more than 50%. But if you win 90+% of the time, you are wasting both players' time.
anonyfox 3y ago
There will never be anymore. AI simply outperforms humans at increasing rates. When in doubt, for a specific game a narrow AI can be trained up. For the current 1-2 years you can have a shot at physical/sports games, since robots are lagging behind AI capabilities, quite a lot.
- robotresearcher 3y ago
  Robots can’t even carry enough energy to play a physical/sports game, even if their AI was perfect and cost zero energy itself. There’s no imminent tech that will change this. We have many years. I’d love to be wrong about that, but I’m probably not. Check out Robocup for superhuman speed miniature soccer games. But the games are small and short. The humanoid games are much less well developed.
  - anonyfox 3y ago
    Probably we differ here on the timespans, thats okay :-) Personally I explicitly do not expect robots to actually have human-like shape but rather be optimized for the thing they do, which can change the energy requirements or otherwise things that might look "unfair" to humans. Usually this is one of the key reasons where different timelines come from in discussions, where people assume that a humanoid robot needs to be build that does the same movements like humans but somehow better/faster/... while I differ on that point.
    - necovek 3y ago
      That's moving the goalposts (pun intended :)): having a wheeled robot with an enclosed (ball protection!) basketball holder slide around the basketball court and extend the basketball holder up to the rim would certainly allow it to beat humans, but it wouldn't really be "playing basketball". We engage in sports because they are fun and explore the limits of our physical and mental abilities (or well, go above our limits, as all the kinesio-tapes and supplements in pro sports indicate). Involving robots can only continue to be fun if robots work with roughly the same restrictions. If we want to measure AIs against our mental abilities, it's only fair to pit them with controlling as much "machinery" and suboptimal movements as humans do in a particular sport: that versatility is what makes our intelligence so amazing and, well, "general".
rtpg 3y ago
I've found playing against weaker bots you lose on the sort of human nature of weaker players. In particular humans tend to have a bit of an internal narrative, but weaker chess bots tend to just throw in shitty moves. It's pretty well known that bots resort to cheating to win at stuff like Civ. I'm sure there's a patch out there that removes the cheating, and you can stomp on computers there.
- isolli 3y ago
  Civ evo [0] applies the same rules to AI and human players. It is supposed to have a very strong AI. Also, AI does not have a personality (friendly, aggressive, etc.); it just wants to win. Unfortunately, I could never bring myself to learn this new variant. [0] http://c-evo.org/ http://c-evo.org/
- WJW 3y ago
  The problem with video game bots in games like Civ is that "playing well" is not actually the core goal of the devs. Rather, it has to be enjoyable to play against and easy enough to build and debug in the limited time available until release. Given those constraints, most game devs just give the bot free resources and call it a day. If somebody would bother to put in the time to make it, a well-crafted Civ bot could probably roflstomp every human out there just by virtue of perfectly micromanaging its production in every city on every turn without effort.
ACow_Adonis 3y ago
come join us at Beyond All Reason :) https://www.beyondallreason.info/ https://www.beyondallreason.info/ or if you're an AI maker come join us also and make a better bit for us to play against :)
- concordDance 3y ago
  cough https://zero-k.info/ https://zero-k.info/ cough
yread 3y ago
World of Warships has lots of strategy to it (and the bots suck at it). Good players don't shoot where the ship would be if it kept going straight but take into account the map, other ships positions and psychology to guess evasive maneuvers.
- krisoft 3y ago
  > and the bots suck at it It is important to distinguish two thing: "Computers can't solve this problem" vs "the currently existing bots suck". One is when the best programers trying their darndest can't make a bot good, while the other is when nobody even really tried. (For example I can reliably run faster than Usain Bolt when he is not made aware that we are racing. :P ) This case sounds very much the second kind. There can be many reason for this, the simplest is that the makers of the game don't win more players by absolutely crushing them. It is a case where after a certain level of advancement you don't earn more money by making better bots. In fact you might start earning less if you take away the fun of the game. And of course anti-cheating measures will hamper 3rd party bots if they are not explicitly invited, and why would they be? Simply saying estimating which way someone will evade / evading randomly doesn't sound like the kind of thing a computer would be bad nowadays. If someone tries that is.
petercooper 3y ago
Yes. Risk. There's a large online community around it now and lots of YouTube videos of people playing it to a high strategic level. There's all sorts of signalling going on between players and bots are easy to counter even at the highest settings.
WJW 3y ago
Don't play against bots then. There's plenty of people online to play against at any moment of the day. Maybe I read the wrong forums but this particular hangup ("machines can do it better so what is even the point?") seems to be quite unique to chess as a hobby. I've never seen someone on an athletics tournament complaining that the sport is no longer fun because a cannon could throw the spear much farther than even the best athletes, or that they no longer enjoy going to the gym because a construction crane can lift much more than they will ever be able to. Chess is at its core a game of rigidly applying rules, pattern matching, and applying a depth-first search on as deep a search tree as you can manage. It should hardly be a surprise that computers can do that extremely well.
- layman51 3y ago
  I appreciate your comment because I have thought a lot about chess cheaters who make all of their moves at the recommendation of a chess engine. When playing against them, you really don’t have a chance to win unless you’re playing on a fast time control. Online, and sometimes even in-person, it may not be obvious that someone is cheating which makes you feel all the more powerless. As an improving player though, it’s not a good thing to fixate on. But I can totally understand why some people would want to move on to some other game like maybe bowling, tennis, etc. I find chess engines and any model that can play games themselves very fascinating though. I wonder why chess engines do not really play in a human-like way. That’s why I don’t even like to play against beginner bots because they will tend to make weird and obvious mistakes.
NickC25 3y ago
starcraft broodwar is one such game, although the AI bot has to be handicapped to have the same visual and APM constraints as a human player. If the bot gets to have APM in the 400-500 range and has full map vision, even the top pros will get smoked no contest.
JoeDaDude 3y ago
A handful of games have been invented with the purpose of giving humans an edge over AI. They may have had a chance when the best AI was alpha-beta search, but against modern reinforcement methods, I don't believe they have a chance. The games invented were Octi [1] and Arimaa [2]. [1]. https://boardgamegeek.com/boardgame/450/octi https://boardgamegeek.com/boardgame/450/octi [2]. https://boardgamegeek.com/boardgame/4616/arimaa https://boardgamegeek.com/boardgame/4616/arimaa A casual search shows some discussion of AI-resistant board games here: https://www.reddit.com/r/boardgames/comments/eaept6/tell_me_about_abstract_strategy_games_you_know/ https://www.reddit.com/r/boardgames/comments/eaept6/tell_me_...
- plank 3y ago
  And of course the famous Calvinball.

yreg 3y ago

Civilization V? Warcraft 3? But any answer will be such only because no one tried hard enough to make a supreme AI.

zeusk 3y ago
OpenAI's dota2 bots were pretty impressive, they even had an open public lobby for people to play against.
- Jensson 3y ago
  They didn't dominate against human pros, neither did alphastar. So Humans still have a chance there.

deleted 3y ago

[deleted]

huytersd 3y ago

I would say any game that includes a lot of uncertainty, subjectivity and random chance would mean that an AI would not usually have an edge over a human. Maybe games like diplomacy, magic the gathering, pandemic, Gloomhaven, maybe poker (?), backgammon (?) etc. On a sidenote, I think it’s interesting that we’re a point where it’s starting to get hard to come up with games that humans can beat AI at.

kdwikzncba 3y ago
I would like to hear your reasoning as to why you think that a human is especially good at dealing with uncertainty. My experience is the opposite.
- huytersd 3y ago
  I’m not saying a human would be better than an AI. Just saying it would be a more equal playing field, since neither would have a significant advantage.
  - yreg 3y ago
    I think this depends on whether the human has a chance in a particular run (yes) or on average of many runs (probably no because the AI will calculate the probabilities better). But in the extreme case of a random game (like rolling the highest number on a die) they are equal (obviously).
- netfortius 3y ago
  True randomness doesn't drive better results for humans, due to some intrinsic humane qualities, but rather eliminates the advantage of large volume data access and processing of AI. Basically true randomness levels the playing field. Backgammon is a perfect example.
  - DeathArrow 3y ago
    You want a game where searching large amounts of data, computing moves and calculating probabilities fast doesn't help. Maybe some randomness will help, but might not be enough. My ideea is that bots can't win in the real world economy, no fund driven solely by algorithms can win more than funds driven by humans. So if we can find a game modeled like the economy, where nothing is random but many things are uncertain, then it might be harder for the software to win.
    - jabl 3y ago
      I would imagine in many games randomness (e.g. through throwing dice, or pulling cards from a randomized pack) add noise, but the underlying strategy (including processing data, calculating probabilities etc.) still help. In such a game even though an AI might be superior, the randomness might mean that occasionally the human wins. Or for an extreme example, if nothing you do in the game really matters, it's all just down to random chance, then the AI:human win rate should approach 50%. But such a game would probably not be particularly enjoying to play. But yes, I think you're right that you'd need a game where crunching a lot of numbers really fast doesn't give you an advantage. For instance, if the state space of the game is so big that number crunching is useless, and other approaches like AI style pattern matching (used IIRC by Alpha-Go?) don't work either. Though ultimately, what is the uniquely human trait that would allow a human to beat an AI? Can you make a game that depends on that? Is there even such a thing?
mingusrude 3y ago
Scaringly enough, Diplomacy seems to work well for AI too. https://ai.meta.com/blog/cicero-ai-negotiates-persuades-and-cooperates-with-people/ https://ai.meta.com/blog/cicero-ai-negotiates-persuades-and-...
nanofortnight 3y ago
Computers are better than humans at poker (DeepStack) and backgammon (eXtreme Gammon). XG for example is commonly used by expert backgammon players to analyse play, much like how engines are used in chess. There is no reason why computers wouldn't eventually beat a human in the others, if someone writes a narrow AI for them. Consider for example, AlphaStar for StarCraft.
DeathArrow 3y ago
>I would say any game that includes a lot of uncertainty, subjectivity and random chance I would thought the same haven't I been reading articles on how bots won against humans at poker. I am not sure about something like backgammon or monopoly.

pavlov 3y ago

> "I kind of dislike not having a chance when playing against bots." Conjures an image of the astronaut with a gun meme... - Wait, playing games to win is a waste of time now? - It always was.

deadbeeves 3y ago
There's a difference between playing to win and being frustrated because your opponent can consistently steamroll you effortlessly without even giving you a chance to set your game up.
- pavlov 3y ago
  Is there some shame in asking the AI to play worse? It’s a machine, it won’t feel smug about knowing it could beat me if it wanted to. I’ve never really understood people who are competitive about board games and similar inside-the-box scenarios. (There’s a certain “Dwight Schrute” aspect to that mentality that’s hard to watch.) I like losing in games because there’s no real-world cost to trying out some idiot strategy.

vasco 3y ago

You can adjust bot difficulty. If that doesn't work for you nothing will because with humans you also can never ever beat the best player in the world.

anonymoushn 3y ago

Most board games don't have any superhuman AI. You could play race for the galaxy for example. There are bots, but you can achieve very high win rates against them.

jayd16 3y ago

Play a high variance game of chance like cards or Magic the Gathering. Then when you win it's because of your skill and when you lose its because of chance. :)

PaulRobinson 3y ago

Can I suggest you consider why you’re playing? We are taught from a young age that winning is the objective of playing a game, but what if it wasn’t? What if it was to learn some hidden truth, or to explore your own tendencies to over-react, to become too rash, to become overly-defensive or to be disappointed when things didn’t always go your way? What if you took each game as a learning opportunity? If you take a different perspective, bots and AI can help you a great deal - they aren’t going to feel smug about beating you, or remind you of it over a family dinner, or brag about it on social media. They can help you improve your gameplay and yourself. I’m reminded of this when I think of recent AI advances in Go. The moves and strategies that emerged have left that community in awe, because they were open to learning from what AI produced, not just obsessed with trying to win.

diffeomorphism 3y ago
That does not quite seem to be the point. There is a huge difference between "better" and "crushing". > We are taught from a young age that winning is the objective of playing a game, but what if it wasn’t? No, we aren't. The are multiple players in a game. So you win some, they win some and sure, you are taught to try to win more than 50%. But if you win 90+% of the time, you are wasting both players' time.

anonyfox 3y ago

There will never be anymore. AI simply outperforms humans at increasing rates. When in doubt, for a specific game a narrow AI can be trained up. For the current 1-2 years you can have a shot at physical/sports games, since robots are lagging behind AI capabilities, quite a lot.

robotresearcher 3y ago
Robots can’t even carry enough energy to play a physical/sports game, even if their AI was perfect and cost zero energy itself. There’s no imminent tech that will change this. We have many years. I’d love to be wrong about that, but I’m probably not. Check out Robocup for superhuman speed miniature soccer games. But the games are small and short. The humanoid games are much less well developed.
- anonyfox 3y ago
  Probably we differ here on the timespans, thats okay :-) Personally I explicitly do not expect robots to actually have human-like shape but rather be optimized for the thing they do, which can change the energy requirements or otherwise things that might look "unfair" to humans. Usually this is one of the key reasons where different timelines come from in discussions, where people assume that a humanoid robot needs to be build that does the same movements like humans but somehow better/faster/... while I differ on that point.
  - necovek 3y ago
    That's moving the goalposts (pun intended :)): having a wheeled robot with an enclosed (ball protection!) basketball holder slide around the basketball court and extend the basketball holder up to the rim would certainly allow it to beat humans, but it wouldn't really be "playing basketball". We engage in sports because they are fun and explore the limits of our physical and mental abilities (or well, go above our limits, as all the kinesio-tapes and supplements in pro sports indicate). Involving robots can only continue to be fun if robots work with roughly the same restrictions. If we want to measure AIs against our mental abilities, it's only fair to pit them with controlling as much "machinery" and suboptimal movements as humans do in a particular sport: that versatility is what makes our intelligence so amazing and, well, "general".

rtpg 3y ago

I've found playing against weaker bots you lose on the sort of human nature of weaker players. In particular humans tend to have a bit of an internal narrative, but weaker chess bots tend to just throw in shitty moves. It's pretty well known that bots resort to cheating to win at stuff like Civ. I'm sure there's a patch out there that removes the cheating, and you can stomp on computers there.

isolli 3y ago
Civ evo [0] applies the same rules to AI and human players. It is supposed to have a very strong AI. Also, AI does not have a personality (friendly, aggressive, etc.); it just wants to win. Unfortunately, I could never bring myself to learn this new variant. [0] http://c-evo.org/ http://c-evo.org/
WJW 3y ago
The problem with video game bots in games like Civ is that "playing well" is not actually the core goal of the devs. Rather, it has to be enjoyable to play against and easy enough to build and debug in the limited time available until release. Given those constraints, most game devs just give the bot free resources and call it a day. If somebody would bother to put in the time to make it, a well-crafted Civ bot could probably roflstomp every human out there just by virtue of perfectly micromanaging its production in every city on every turn without effort.

ACow_Adonis 3y ago

come join us at Beyond All Reason :) https://www.beyondallreason.info/ https://www.beyondallreason.info/ or if you're an AI maker come join us also and make a better bit for us to play against :)

concordDance 3y ago
cough https://zero-k.info/ https://zero-k.info/ cough

yread 3y ago

World of Warships has lots of strategy to it (and the bots suck at it). Good players don't shoot where the ship would be if it kept going straight but take into account the map, other ships positions and psychology to guess evasive maneuvers.

krisoft 3y ago
> and the bots suck at it It is important to distinguish two thing: "Computers can't solve this problem" vs "the currently existing bots suck". One is when the best programers trying their darndest can't make a bot good, while the other is when nobody even really tried. (For example I can reliably run faster than Usain Bolt when he is not made aware that we are racing. :P ) This case sounds very much the second kind. There can be many reason for this, the simplest is that the makers of the game don't win more players by absolutely crushing them. It is a case where after a certain level of advancement you don't earn more money by making better bots. In fact you might start earning less if you take away the fun of the game. And of course anti-cheating measures will hamper 3rd party bots if they are not explicitly invited, and why would they be? Simply saying estimating which way someone will evade / evading randomly doesn't sound like the kind of thing a computer would be bad nowadays. If someone tries that is.

petercooper 3y ago

Yes. Risk. There's a large online community around it now and lots of YouTube videos of people playing it to a high strategic level. There's all sorts of signalling going on between players and bots are easy to counter even at the highest settings.

WJW 3y ago

Don't play against bots then. There's plenty of people online to play against at any moment of the day. Maybe I read the wrong forums but this particular hangup ("machines can do it better so what is even the point?") seems to be quite unique to chess as a hobby. I've never seen someone on an athletics tournament complaining that the sport is no longer fun because a cannon could throw the spear much farther than even the best athletes, or that they no longer enjoy going to the gym because a construction crane can lift much more than they will ever be able to. Chess is at its core a game of rigidly applying rules, pattern matching, and applying a depth-first search on as deep a search tree as you can manage. It should hardly be a surprise that computers can do that extremely well.

layman51 3y ago
I appreciate your comment because I have thought a lot about chess cheaters who make all of their moves at the recommendation of a chess engine. When playing against them, you really don’t have a chance to win unless you’re playing on a fast time control. Online, and sometimes even in-person, it may not be obvious that someone is cheating which makes you feel all the more powerless. As an improving player though, it’s not a good thing to fixate on. But I can totally understand why some people would want to move on to some other game like maybe bowling, tennis, etc. I find chess engines and any model that can play games themselves very fascinating though. I wonder why chess engines do not really play in a human-like way. That’s why I don’t even like to play against beginner bots because they will tend to make weird and obvious mistakes.

NickC25 3y ago

starcraft broodwar is one such game, although the AI bot has to be handicapped to have the same visual and APM constraints as a human player. If the bot gets to have APM in the 400-500 range and has full map vision, even the top pros will get smoked no contest.

JoeDaDude 3y ago

A handful of games have been invented with the purpose of giving humans an edge over AI. They may have had a chance when the best AI was alpha-beta search, but against modern reinforcement methods, I don't believe they have a chance. The games invented were Octi [1] and Arimaa [2]. [1]. https://boardgamegeek.com/boardgame/450/octi https://boardgamegeek.com/boardgame/450/octi [2]. https://boardgamegeek.com/boardgame/4616/arimaa https://boardgamegeek.com/boardgame/4616/arimaa A casual search shows some discussion of AI-resistant board games here: https://www.reddit.com/r/boardgames/comments/eaept6/tell_me_about_abstract_strategy_games_you_know/ https://www.reddit.com/r/boardgames/comments/eaept6/tell_me_...

plank 3y ago
And of course the famous Calvinball.