Многоагентная система

Обычный агент
Обучающийся агент

Многоагентная система (МАS, англ. Multi-agent system) — это система, образованная несколькими взаимодействующими интеллектуальными агентами. Многоагентные системы могут быть использованы для решения таких проблем, которые сложно или невозможно решить с помощью одного агента или монолитной системы[англ.]. Примерами таких задач являются онлайн-торговля[1], ликвидация чрезвычайных ситуаций[2], и моделирование социальных структур[3].

Обзор

В многоагентной системе агенты имеют несколько важных характеристик[4]:

  • Автономность: агенты, хотя бы частично, независимы
  • Ограниченность представления: ни у одного из агентов нет представления о всей системе, или система слишком сложна, чтобы знание о ней имело практическое применение для агента.
  • Децентрализация: нет агентов, управляющих всей системой[5]

Обычно в многоагентных системах исследуются программные агенты. Тем не менее, составляющими мультиагентной системы могут также быть роботы, люди или команды людей. Также, многоагентные системы могут содержать и смешанные команды.

В многоагентных системах может проявляться самоорганизация и сложное поведение даже если стратегия поведения каждого агента достаточно проста. Это лежит в основе так называемого роевого интеллекта.

Агенты могут обмениваться полученными знаниями, используя некоторый специальный язык и подчиняясь установленным правилам «общения» (протоколам) в системе. Примерами таких языков являются Knowledge Query Manipulation Language (KQML) и FIPA’s Agent Communication Language (ACL).

Изучение многоагентных систем

Изучение многоагентных систем связано с решением проблем искусственного интеллекта.

Темы для исследования в рамках МАС:

  1. знания, желания и намерения (BDI),
  2. кооперация и координация,
  3. организация,
  4. коммуникация,
  5. согласование,
  6. распределенное решение,
  7. распределенное решение задач,
  8. мультиагентное обучение
  9. надежность и устойчивость к сбоям

Парадигмы многоагентных систем

Многие МАС имеют компьютерные реализации, основанные на пошаговом имитационном моделировании. Компоненты МАС обычно взаимодействуют через весовую матрицу запросов,

 Speed-VERY_IMPORTANT: min=45 mph, 
 Path length-MEDIUM_IMPORTANCE: max=60 expectedMax=40, 
 Max-Weight-UNIMPORTANT 
 Contract Priority-REGULAR 

и матрицу ответов,

 Speed-min:50 but only if weather sunny,  
 Path length:25 for sunny / 46 for rainy
 Contract Priority-REGULAR
 note - ambulance will override this priority and you'll have to wait

Модель «Запрос — Ответ — Соглашение» — обычное явление для МАС. Схема реализуется за несколько шагов:

  1. сначала всем задаётся вопрос наподобие: «Кто может мне помочь?»
  2. на что только «способные» отвечают «Я смогу, за такую-то цену»
  3. в конечном итоге, устанавливается «соглашение»

Для последнего шага обычно требуется ещё несколько (более мелких) актов обмена информацией. При этом принимаются во внимание другие компоненты, в том числе уже достигнутые «соглашения» и ограничения среды.

Другой часто используемой парадигмой в МАС является «феромон», где компоненты «оставляют» информацию для следующих в очереди или ближайших компонентов. Такие «феромоны» могут испаряться со временем, то есть их значения могут изменяться со временем.

Свойства

МАС также относятся к самоорганизующимся системам, так как в них ищется оптимальное решение задачи без внешнего вмешательства. Под оптимальным решением понимается решение, на которое потрачено наименьшее количество энергии в условиях ограниченных ресурсов.

Главное достоинство МАС — это гибкость. Многоагентная система может быть дополнена и модифицирована без переписывания значительной части программы. Также эти системы обладают способностью к самовосстановлению и обладают устойчивостью к сбоям, благодаря достаточному запасу компонентов и самоорганизации.

Применение МАС

Многоагентные системы применяются в нашей жизни в графических приложениях, например, в компьютерных играх. Агентные системы также были использованы в фильмах[6]. Теория МАС используется в составных системах обороны. Также МАС применяются в транспорте, логистике, графике, геоинформационных системах, робототехнике и многих других. Многоагентные системы хорошо зарекомендовали себя в сфере сетевых и мобильных технологий, для обеспечения автоматического и динамического баланса нагруженности, расширяемости и способности к самовосстановлению.

См. также

Примечания

  1. Alex Rogers and E. David and J.Schiff and N.R. Jennings. The Effects of Proxy Bidding and Minimum Bid Increments within eBay Auctions Архивная копия от 2 апреля 2010 на Wayback Machine, ACM Transactions on the Web, 2007
  2. Nathan Schurr and Janusz Marecki and Milind Tambe and Paul Scerri et.al. The Future of Disaster Response: Humans Working with Multiagent Teams using DEFACTO Архивная копия от 19 марта 2009 на Wayback Machine, 2005.
  3. Ron Sun and Isaac Naveh. Simulating Organizational Decision-Making Using a Cognitively Realistic Agent Model Архивная копия от 20 августа 2010 на Wayback Machine, Journal of Artificial Societies and Social Simulation.
  4. Michael Wooldridge, An Introduction to MultiAgent Systems, John Wiley & Sons Ltd, 2002, paperback, 366 pages, ISBN 0-471-49691-X.
  5. Liviu Panait, Sean Luke: Cooperative Multi-Agent Learning: The State of the Art. Autonomous Agents and Multi-Agent Systems 11(3): 387—434 (2005)
  6. Massive, Film showcase Архивная копия от 15 апреля 2008 на Wayback Machine

Литература

Ссылки

Read other articles:

Menolak TalakPoster resmiGenre Drama Komedi Religi PembuatTobali Putra ProductionDitulis olehTeam TobaliSutradaraRuli WanisarPemeran Vino G Bastian Marsha Timothy Andi Annisa Kiky Saputri Roy Marten Minati Atmanagara Penggubah lagu temaKaleb JLagu pembukaIt's Only Me — Kaleb JLagu penutupIt's Only Me — Kaleb JPenata musikMathews SiahaanNegara asalIndonesiaBahasa asliBahasa IndonesiaJmlh. musim1Jmlh. episode41 (daftar episode)ProduksiProduser eksekutifUtojo SutjiutamaProduserFerry Fe...

 

Artikel ini bukan mengenai Bahasa Indonesia. Bahasa diIndonesiaPapan tanda di dekat Pasar Prambanan, Kabupaten Sleman, Daerah Istimewa YogyakartaResmiIndonesiaDaerahAcehBaduiBaliBanjarBatak AngkolaBatak DairiBatak KaroBatak MandailingBatak SimalungunBatak TobaBetawiBiakBimaBugisCia-CiaGayoGalelaGorontaloJawaKomeringMa'anyanMaduraMakasarMaluku TengahManggaraiMelayuMelayu AmbonMelayu BangkaMelayu JambiMelayu ManadoMelayu Maluku UtaraMelayu Maluku SelatanMelayu PalembangMunaNgajuNiasOsingPapuaRe...

 

Із джунглів у джунгліангл. Jungle 2 JungleЖанр кінокомедіяРежисер Джон Пасквінd[1][2][3]Продюсер Браян РейліdСценарист Брюс Евансd і Рейнольд ГідеонdНа основі Індіанець в ПарижіdУ головних ролях Тім Аллен[4][2][3], Мартін Шорт[4][2][3], Сем Г�...

بهاء الدين زاده معلومات شخصية الاسم الكامل محيي الدين محمد بن بهاء الدين بن لطف الله الرحماوي تاريخ الميلاد غير معروف تاريخ الوفاة 952هـ الإقامة القسطنطينية المذهب الفقهي حنفي العقيدة أهل السنة والجماعة، ماتريدية، صوفية الحياة العملية ينتمي إلى  تركيا مؤلفاته له تآليف �...

 

ONE PIECE ONE PIECEの地理 > 空島 (ONE PIECE) ONE PIECEの登場人物一覧 > 空島 (ONE PIECE) 空島(そらじま)は、漫画『ONE PIECE』に登場する架空の島。 概要 空に浮かぶ島。空高く積み上げられた雲「積帝雲」の表面にある。積帝雲の内部は大きく2つの層に分かれており、それぞれ白海(はくかい。7000m上空)と白々海(はくはくかい。10000m上空)という。このことから、分

 

2020 single by DJ Khaled featuring Drake PopstarSingle by DJ Khaled featuring Drakefrom the album Khaled Khaled B-sideGreeceReleasedJuly 17, 2020 (2020-07-17)Recorded2020Genre Hip hop trap[1] Length3:20Label OVO We the Best Epic Songwriter(s) Khaled Khaled Aubrey Graham Ozan Yildirim  David Ruoff Elias Klughammer Producer(s) OZ David & Eli DJ Khaled DJ Khaled singles chronology Important (2020) Popstar (2020) Sunshine (The Light) (2021) Drake singles ch...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يوليو 2021) تقوم كوكبة GPS على 24 قمرًا اصطناعيًا موزعين بالتساوي على 6 مستويات مدارية. لاحظ تغير عدد الأقمار الاصطناعية عند نقطة معينة على الأرض، °40 شمالًا في هذا المثال، �...

 

Magic Tumbler Season 3Genre Drama Roman Fantasi PembuatKharisma Starvision PlusCerita Endik Koeswoyo Novy Pritania SutradaraRievy IndriasariPemeran Syifa Hadju Jeff Smith Lolox Naomi Paulinda Cut Ashifa Zsa Zsa Utari Mala Barbie Cemal Faruk Lilis Suganda Santana Sartana Dolly Martin Miranty Dewi Jennifer Coppen Ajil Ditto Rudy Kawilarang Pak Andreas Elina Joerg Fadil Jaidi Penggubah lagu temaThe OvertunesLagu pembukaBukan Sekedar Kata — The OvertunesLagu penutupBukan Sekedar Kata — The Ov...

 

56th Infantry RegimentCrest of the 56th Infantry Regiment (1917-1943)Active1917-1943Country United StatesBranch United States ArmyTypeInfantryRoleInfantrySizeRegimentMotto(s)Honor, LoyaltyEngagementsWorld War I Meuse-Argonne CommandersNotablecommandersWilliam P. BurnhamMilitary unit U.S. Infantry Regiments Previous Next 55th Infantry Regiment 57th Infantry Regiment The 56th Infantry Regiment was a regular infantry regiment in the United States Army. It originated from personnel of t...

TrompetTrompetAlat musik tiup logamKlasifikasiBrass Wind Brass Aerophone Klasifikasi Hornbostel-Sachs423.233Rentangan permainan in B flat: sounds a whole tone lower Instrumen terkait Flugelhorn, Cornet, Bugle, Natural trumpet, Bass trumpet, Post horn, Roman tuba, Bucina, Shofar, Conch, Lur, Didgeridoo, Piccolo trumpet Trompet adalah alat musik tiup logam. Terletak pada jajaran tertinggi di antara tuba, eufonium, trombon, sousafon, French horn, dan Bariton. Trompet di-pitch di B♭. Trompet ha...

 

No Carnaval do Rio de Janeiro, existe uma série de premiações extra-oficiais concedidas pela imprensa ou por especialistas para a melhor agremiação e aos diversos segmentos das escolas de samba.[1] Tais premiações são independentes do resultado oficial das competições entre agremiações. Muitas vezes a preferida na opinião dos julgadores do prêmio não é a mesma que vence o resultado oficial. Prêmios vigentes Estandarte de Ouro Ver artigo principal: Estandarte de OuroVer ta...

 

1970 film by George Armitage Private Duty NursesFilm posterDirected byGeorge ArmitageWritten byGeorge ArmitageProduced byGeorge ArmitageCinematographyJohn McNicholEdited byAlan CollinsMusic bySkyDistributed byNew World PicturesRelease date September 1, 1971 (1971-09-01) CountryUnited StatesLanguageEnglish Private Duty Nurses is a 1971 American film written and directed by George Armitage. It is a sequel to The Student Nurses (1970) for New World Pictures. Roger Corman says they...

Bombe operator (1924–2019) Jean Millar ValentineBornJean Millar Valentine7 July 1924Perth,_Scotland, ScotlandDied17 May 2019(2019-05-17) (aged 94)Henley-on-Thames, EnglandNationalityScottishCitizenshipBritishKnown forBombe operation as a Wren at Bletchley ParkSpouse Clive Ingram Rooke ​ ​(m. 1946⁠–⁠1998)​(deceased)Children2 For the American poet, see Jean Valentine. A mockup of a bombe at Bletchley Park, as operated by Jean Va...

 

TNT discographyTNT on stage in 2009Studio albums13Live albums4Compilation albums3Video albums1Music videos11EPs3Singles12 The discography of TNT, a Norwegian rock band formed in 1982, consists of thirteen studio albums, twelve singles, four live albums, three EPs, three compilation albums, and a DVD. This list does not include solo material or sideprojects performed by the members. Studio albums Year Title Peak chart positions Certifications(sales thresholds) NOR[1] SWE[2] SWI...

 

NCT

NCT엔시티NCT pada April 2018Informasi latar belakangAsalKorea SelatanGenreK-popC-popJ-pophip hopR&BEDMpop remajaTahun aktif2016 (2016)–sekarangLabel SM Avex Trax[1] Capitol[2] Artis terkait SM Town SM Rookies NCT U NCT 127 NCT Dream WayV SuperM Situs webnct.smtown.com (Arsip 2020)AnggotaDaftar anggota NCT NCT (Hangul: 엔시티, singkatan dari Neo Culture Technology) adalah sebuah grup vokal pria asal Korea Selatan yang dibentuk oleh SM Entertainment. ...

Cet article est une ébauche concernant un barrage et la Turquie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Barrage de KurtboğazıGéographiePays  TurquieProvince AnkaraCoordonnées 40° 16′ 12″ N, 32° 42′ 02″ ECours d'eau KurtboğazıObjectifs et impactsVocation IrrigationDate du début des travaux 1967Date de mise en service 1967BarrageType Digue de terreHauteu...

 

Siege of TouranePart of Cochinchina CampaignFrench warships off Tourane, September 1858Date1 September 1858 – 22 March 1860LocationQuảng Nam, Trung Kỳ, Đại Nam16°04′00″N 108°14′00″E / 16.0666°N 108.2333°E / 16.0666; 108.2333Result Vietnamese victoryBelligerents French Empire Spanish Empire Captaincy General of the Philippines Đại NamCommanders and leaders Rigault de Genouilly François Page Nguyễn Tri Phương Lê Đình Lý [vi] ...

 

Italian hammer thrower Silvia SalisPersonal informationNationalityItalianBorn (1985-09-17) September 17, 1985 (age 38)Genoa, ItalyHeight1.79 m (5 ft 10+1⁄2 in)Weight73 kg (161 lb)SportCountry ItalySportAthleticsEventHammer throwClubG.S. Fiamme AzzurreAchievements and titlesPersonal best Hammer throw: 71.93 (2011) Medal record Mediterranean Games 2009 Pescara Hammer Throw 2013 Merzin Hammer Throw European Cup Winter Throwing 2009 Tenerife Hammer Throw 2010 A...

1975 film by Robert Fuest The Devil's RainTheatrical release posterDirected byRobert FuestWritten by Gabe Essoe James Ashton Gerald Hopman[1] Produced by James V. Cullen Michael S. Glick[1] Starring Ernest Borgnine Eddie Albert William Shatner Keenan Wynn Tom Skerritt Joan Prather Ida Lupino Anton LaVey CinematographyAlex Phillips, Jr.[1]Edited byMichael Kahn[1]Music byAl De Lory[1]Distributed byBryanston Distributing Company[1]Release date 7...

 

2021 Kansas City RoyalsLeagueAmerican LeagueDivisionCentralBallparkKauffman StadiumCityKansas City, MissouriRecord74–88 (.457)Divisional place4thOwnersJohn ShermanGeneral managersDayton MooreManagersMike MathenyTelevisionBally Sports Kansas City(Ryan Lefebvre, Jeff Montgomery, Rex Hudler, Steve Physioc)RadioKCSP 610 AM(Denny Matthews, Steve Stewart, Rex Hudler, Ryan Lefebvre, Steve Physioc, Jeff Montgomery) ← 2020 Seasons 2022 → The 2021 Kansas City Royals season ...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!