Questions tagged [multi-agent-systems]

For questions related to multi-agent systems (MAS), which are systems that involve multiple agents (each of them can have different skills) that cooperate with each other and interact with the environment. There are several challenges faced by MAS, including coordination between agents, security, and task allocation. Multi-agent systems have been applied in areas such as computer science, civil engineering, and electrical engineering.

For a more complete description of the field, for example, have a look at Multi-Agent Systems: A Survey (2018), by Ali Dorri, Salil S. Kanhere and Raja Jurdak.

50 questions
13
votes
6 answers

Are there any decentralized examples of AI systems with blockchain technology?

Has there been any attempts to deploy AI with blockchain technology? Are there any decentralized examples of AI networks with no central point of control with AI nodes acting independently (but according to a codified set of rules) creating,…
8
votes
1 answer

What are some examples of intelligent agents for each intelligent agent class?

There are several classes of intelligent agents, such as: simple reflex agents model-based reflex agents goal-based agents utility-based agents learning agents Each of these agents behaves slightly different from the other agents. There are…
8
votes
1 answer

How would one implement a multi-agent environment with asynchronous action and rewards per agent?

In a single agent environment, the agent takes an action, then observes the next state and reward: for ep in num_episodes: action = dqn.select_action(state) next_state, reward = env.step(action) Implicitly, the for moving the simulation…
6
votes
2 answers

Would a general-purpose AI need to collaborate?

Human beings are more productive in groups than individually, possibly due to the fact that there is a limit to how much one human brain can improve itself in terms of speed of computation and areas of expertise. By contrast, if a machine with…
user289661
  • 419
  • 3
  • 11
6
votes
1 answer

How does the Alpha Zero's move encoding work?

I am a beginner in AI. I'm trying to train a multi-agent RL algorithm to play chess. One issue that I ran into was representing the action space (legal moves/or honestly just moves in general) numerically. I looked up how Alpha Zero represented it,…
5
votes
1 answer

How can thousand-robot swarm coordinate their moves without bumping into each other?

How can a swarm of small robots (like Kilobots) walking close to each other achieve collaboration without bumping into each other? For example, one study shows programmable self-assembly in a thousand-robot swarm (see article & video) which are…
kenorb
  • 10,423
  • 3
  • 43
  • 91
4
votes
1 answer

How can I design a hierarchy of agents each of which with different goals?

I read some light material earlier about the possibility of building a hierarchy of agents, where the agents at the leaves solve primitive tasks while higher-level agents are optimized for orchestrating direct-descendant agents. According to my…
4
votes
1 answer

How to represent players in a multi agent environment so each model can distinguish its own player

So I have 2 models trained with the DQN algorithm that I want to train in a multi-agent environment to see how they react with each other. The models were trained in an environment consisting of 0's and 1's (-1's for the other model)where 1 means…
Milky
  • 41
  • 2
4
votes
0 answers

Multi Agent Sokoban Search Solvers state of the art

I also asked this question here but I'm repeating it on this SE because I feel it is more relevant. No intention to spam. I am researching into coding a solver for a variant of the Sokoban game with multiple agents, restrictions (eg. colors of…
3
votes
1 answer

Goal oriented Action Planning with multiple Agents

I'm a little bit stuck: I implemented an AI with GOAP (Goal oriented Action Planning, http://alumni.media.mit.edu/~jorkin/gdc2006_orkin_jeff_fear.pdf) for a simulation game. That works fine. Now I want that the agents can cooperate (e.g. doing…
3
votes
3 answers

Why does Alpha Zero's Neural Network flip the board to be oriented towards the current player?

While reading the AlphaZero paper in preparation to code my own RL algorithm to play Chess decently well, I saw that the "The board is oriented to the perspective of the current player." I was wondering why this is the case if there are two agents…
3
votes
1 answer

Can AlphaZero considered as Multi-Agent Deep Reinforcement Learning?

Can AlphaZero considered as Multi-Agent Deep Reinforcement Learning? I could not find a clear answer on this. I would say yes it is Multi Agent Learning, as there are two Agents playing against each other.
flexw
  • 33
  • 3
3
votes
1 answer

How to deal with the terminal state in SARSA in a multi-agent setting?

I'm training a SARSA agent to update a Q function, but I'm confused about how you handle the final state. In this case, when the game ends and there is no $S'$. For example, the agent performed an action based on the state $S$, and, because of that,…
2
votes
1 answer

Convergence in multi-agent environment

I have a multi-agent environment where agents are trying to optimise the overall energy consumption of their group. Agents can exchange energy between themselves (actions for exchange of energy include - request, deny request, grant), which they…
amitection
  • 307
  • 2
  • 6
2
votes
0 answers

Algorithms for multiple agents problems

Can anyone recommend a reinforcement learning algorithm for a multi-agent environment? In my simplified example, I'm implementing a Q-Learning system with different 10 agents. The agents compete for resources in stores at different locations by…
1
2 3 4