3
$\begingroup$

Speaking about multiagent systems (MAS) is about as fuzzy as talking about artificial intelligence systems (AI). They are in essence the distributed counterpart of AI.

While there are no so-called "AI theorem", AI research had given rise to many subfields, algorithms and scores of theorems (e.g. game solving, fuzzy logic, expert systems, A*, logical programming... as well as Bayesian networks and constraint satisfaction). But I fail to see a similar impact from MAS.

As far as I know all the subfields related to MAS preexisted them. For instance:

  • results about distributed computing (e.g. Fischer Lynch Paterson theorem, replication and load balancing strategies, decentralization, resilience, distributed algorithms...)

  • results from operation research (e.g. makespan measure in scheduling)

  • results about voting (e.g. Arrow's theorem in social choice theory)

  • results about competitive systems (e.g. Nash equilibrium in game theory)

  • results about interoperability (e.g. ontologies in natural language processing)

As far as I have seen "original" MAS contribution consist in the straightforward distribution of well known problem solving algorithms into distributed ones, whose most notable change seem to be at the epistemological level.

When the problem is decomposable, distribution actually consist in allocating subproblems to different agents:

  • e.g: constraint satisfaction -> distributed constraint satisfaction: most notables change: variable now belong to agents, algorithms are unchanged.

When the problem is not decomposable, distribution consist in replicating problems at the level of each agent, or having a central agent solve it:

  • e.g. reinforcement learning -> distributed reinforcement learning: agent apply independantly from each other the standard RL algorithm.

  • e.g. transport problem -> standard transport problem in operation research (no distribution)

The only really original MAS algorithm I can think of is the Contract Net Protocol, which is in essence just a broadcasting algorithm. The only design constraint introduced by MAS that I can think of is privacy. Mutlirobots systems, often given as an example of MAS, have been developping from standards robotics largelly ignoring MAS literature.

Therefore, what are the original contributions of MAS?

Corrolary question: Why are they relevant as a standalone research field rather than being a common placeholder name for different fields preexisting them?

$\endgroup$
  • $\begingroup$ Just an aside: a lot of research occurs such that it's practical application is discovered after it has been conducted. For example Bayes theorem was discovered in the 1740s by Bayes, ignored until Laplace independently came up with it in the 1770s and learned of it's prior discovery by Bayes in the 1780s, fell again into disuse when it was pronounced 'dead' in the late 1800s and then finally being revived by it's use in World War II to help in analyzing Enigma encrypted letters before Enigma was broken as well predict U-Boat strikes. So the answer to your question may indeed be "Nothing yet." $\endgroup$ – JustAnotherSoul Nov 25 '15 at 15:42
  • $\begingroup$ As for MAS in particular, it seems to be in an early stage where it is attempting to construct a framework based on work already done in other fields and applying it to distributed AI. If it is truly worthy of an independent standalone research field, it will take off and be better defined, or it will stop getting funding and be a placeholder name for the intersection of AI and distributed computing. $\endgroup$ – JustAnotherSoul Nov 25 '15 at 15:49
  • $\begingroup$ Asking for the original contributions of a field seems too broad to me (any community votes?), because you're asking for a survey of an entire field. This site works best for questions that admit a reasonable-sized answer.. Asking "Does MAS have any original contributions?" would address that, but it seems you've already answered that question (you list one in your question). What exactly is the question you want answered? Is the question you want answered "Does MAS have any original contributions other than the Contract Net Protocol?" And if so, what research have you done? $\endgroup$ – D.W. Nov 25 '15 at 16:58
  • $\begingroup$ Hi D.W. I must say that I am bit surprised by your comment: I have really put a lot of research into my question, as its length and number of details show. I could put more examples dor each point I raised, but just gave enough to be concise. As I presented, most of what falls under the "MAS" umbrella isn't actually MAS but has it own independant life. Therefore, I strongly believe that actual MAS contributions are few, which makes this question easily answerable. If I my belief is wrong, I would like to know why. If I am right, I would like to know which other contributions I have missed. $\endgroup$ – Nicolas Nov 25 '15 at 17:37
  • $\begingroup$ OK. I hear you about research -- you have a good point. I'm still wondering if we can figure out how to articulate more precisely what would count as an acceptable answer. (e.g., if someone found one other contribution of the MAS field, it sounds like that would not really be an answer to your question, I gather.) $\endgroup$ – D.W. Nov 25 '15 at 19:10

Your Answer

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

Browse other questions tagged or ask your own question.