5
$\begingroup$

I've been working on research into reproducing social behavior using multi-agent reinforcement learning. My focus has been on a GridWorld-style game, but I was thinking that maybe a simpler Prisoner's Dilemma game could be a better approach. I tried to find existing research papers in this direction, but couldn't find any, so I'd like to describe what I'm looking for in case anyone here knows of such research.

I'm looking for research into scenarios where multiple RL agents are playing Iterated Prisoner's Dilemma with each other, and social behaviors emerge. Let me specify what I mean by "social behaviors." Most research I've seen into RL/IPD (example) focuses on how to achieve the ideal strategy, and how to get there the fastest, and what common archetypes of strategies emerge. That is all nice and well, but not what I'm interested in.

An agent executing a Tit-for-Tat strategy is giving positive reinforcement to the other player for "good" behavior, and negative reinforcement for "bad" behavior. That is why it wins. My key point here is that this carrot-and-stick method is done individually rather than in groups. I want to see it evolve within a group.

I want to see an entire group of agents evolve to punish and reward other players according to how they behaved with the group. I believe that fascinating group dynamics could be observed in that scenario.

I programmed such a scenario a decade ago, but by writing an algorithm manually, not using deep RL. I want to do it using deep RL, but first I want to know whether there are existing attempts.

Does anyone know whether such research exists?

$\endgroup$
2
  • $\begingroup$ Is that arxiv.org/pdf/1803.00162.pdf maybe something you are looking for? $\endgroup$
    – Daniel B.
    Jan 6 at 15:06
  • $\begingroup$ I've seen this research before, though I've only read the abstract, as I did again now. It seems to be talking about a continuum of choices between Defect and Cooperate, but that's not really what I'm looking for here. $\endgroup$
    – Ram Rachum
    Jan 6 at 15:31
1
$\begingroup$

I've asked this on rl-list and got lots of interesting references to research papers.

So far the most promising one I've seen is this:

Nicolas Anastassacos, Stephen Hailes and Mirco Musolesi. Partner Selection for the Emergence of Cooperation in Multi-Agent Systems using Reinforcement Learning. In AAAI 2020. New York City, NY, USA. February 2020.

$\endgroup$
1
  • $\begingroup$ Maybe you can briefly explain why this paper is useful/promising. $\endgroup$
    – nbro
    Jan 12 at 17:55

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.