MultiAgentLearning / playground

PlayGround: AI Research into Multi-Agent Learning.
https://www.pommerman.com
Apache License 2.0
768 stars 216 forks source link

SimpleAgents self destruct #169

Open suphoff opened 6 years ago

suphoff commented 6 years ago

SimpleAgents self destruct at position 1 and 3 with seed 2368878.

Drop bombs at first move and then fail to move away. Don't have time to fix right now but should be easy as it is reproducible with the seed above.

BrainWWW commented 5 years ago

I also met similar problem. In FFA mode, I set SimpleAgent at any position and the remaining three agents keep motionless. It comes that SimpleAgent only have less than 50 percent win rate.

SimpleAgent's self-destruct is pretty common.

suphoff commented 5 years ago

I recall two different algorithms being used:

  1. An exhaustive search algorithm detecting if an agent can theoretically escape if a bomb is dropped.
  2. A run away from the bomb algorithm

Unfortunately algorithm 2 is just not as smart as algorithm 1 and can not always find an escape route.