Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On Coordination in Multi-agent Systems
Responsible organisation
2002 (English)Doctoral thesis, comprehensive summary (Other academic)Alternative title
Koordinering i Multi-agentsystem (Swedish)
Abstract [en]

Agent technology enables the designers of computer based systems to construct software agents that are able to model attitudes. We present a frame-work in which these artifacts aim to express the preferences of both their designers and their owners. Just like human societies need rules, regula-tions, norms and social laws, in order to function, societies of agents need coordination mechanisms in order to work efficiently. We show why some higher level goals of agents are incompatible, e.g. the automatic creation of coalitions among agents, and at the same time being self-interested and boundedly rational. One way to model the outcome of planned interactions between agents is to apply game theory. We use game theory for proving some results, e.g. a \No free lunch" theorem. For more practical applications, however, other approaches are often needed. One such domain is dynamic resource allocation, where agents through auction mechanisms or different kinds of mobile broker techniques solve the problem of coordinating the allocation. We present comparisons of the results of simulations of several of these approaches in a telecommunication networks application. Another interesting domain concerns mobile robots for playing soccer. To model this problem, a novel approach called artificial electrical fields, is used for both navigation and manipulation of objects.

Abstract [sv]

Agentteknologin möjliggör design av mjukvaruagenter som kan representera åsikter. Vi presenterar ett ramverk i vilket både agenternas designrar, såväl som ägare, kan uttrycka sina preferenser. Precis som i verkligheten, där mänskliga samhällen behöver regler och lagar för att fungera, så behöver agenterna normer och koordineringsmekanismer för att fungera effektivt. Vi visar varför några av högnivåmålen i multi-agentsystem är motstridiga, tex rationalitet och förmåga att bygga koalitioner. Ett sätt att modellera interaktioner mellan agenter är att använda spelteori. Vi använder spelteori bland annat för att visa ett "No free lunch"-teorem för agentsystem, men i praktiska tillämpningar, så behöver vi ofta använda andra angreppssätt. En sådan problemdomän är dynamisk resursallokering i telekommunikationssystem, i vilken vi simulerat koordineringar mellan agenter för att lösa problemet. Vi presenterar resultaten av simuleringar av ett flertal olika arkitekturer, bland annat mobila mäklar-agenter och auktionsagenter. En ytterligare domän är robotfotboll till vilken vi utvecklat en heuristik för val av handlingar baserad på artificiella elektroniska fält.

Place, publisher, year, edition, pages
Ronneby: Blekinge Institute of Technology , 2002. , p. 200
Series
Blekinge Institute of Technology Dissertation Series, ISSN 1650-2159 ; 5
Keywords [en]
Multi-agent systems, Game theory, Dynamic resource allocation
National Category
Telecommunications Computer Sciences
Identifiers
URN: urn:nbn:se:bth-00207ISBN: 91-7295-013-7 (print)OAI: oai:DiVA.org:bth-00207DiVA, id: diva2:837436
Available from: 2012-09-18 Created: 2002-05-10 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

fulltext(1102 kB)564 downloads
File information
File name FULLTEXT01.pdfFile size 1102 kBChecksum SHA-512
7c6fc1820821f41c4bef945267769bef5146e14ae84f2cf156d8dfb9f03489b119d9047a4c5f79d83799d34ab0cb322baf1bf5474c8aca2004d7d95090b73efa
Type fulltextMimetype application/pdf

TelecommunicationsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 564 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 211 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf