3 ms·
Imperfect information games that require agents to cooperate with each other haven't been solved yet. (multiagent cooperation is still a hard problem) Hanabi is
by btheshoe 5y ago
Imperfect information games that require agents to cooperate with each other haven't been solved yet. (multiagent cooperation is still a hard problem) Hanabi is a big(ish) research area. Contract bridge has had some work done on it.
- HWR_14 5y agoI'm surprised that Hanabi is such a huge research area. Compared to bridge or poker, it seems like a far more simple game.
- ska 5y ago> I'm surprised ... it seems like a far more simple game. This probably shouldn't surprise you. If you are researching how to attack a new/difficult class of problems, typically you look for the simplest versions of that class first.
- HWR_14 5y agoI would agree with that. I just tended to assume that Hanabi would be a solved problem by now.
- noambrown 5y agoBots are superhuman in self-play Hanabi: https://ai.facebook.com/blog/building-ai-that-can-master-complex-cooperative-games-with-hidden-information/ https://ai.facebook.com/blog/building-ai-that-can-master-com... The remaining challenge is getting it to play well with human partners. Doing that requires modeling human conventions rather than learning weird bot conventions. That's hard because while you can collect essentially unlimited data through self play, it's hard to collect a lot of data playing with humans using reinforcement learning. AI algorithms are really bad at sample efficiency.