Matematici vyvinou nový rozhodovací algoritmus

Výzkumný tým z RUDN University vyvinul algoritmus, který umožňuje velkým skupinám lidí přijímat optimální rozhodnutí v krátkém časovém období. Účinnost svého modelu potvrdili na příkladu trhu, kde vypuknutí COVID-19 začalo. Tento model pomohl administrativě a prodejcům dohodnout se na uzavření trhu a dosažení konsensu ohledně výše kompenzace pouze ve třech krocích. Fotografický kredit: RUDN University

Výzkumný tým z RUDN University vyvinul algoritmus, který umožňuje velkým skupinám lidí přijímat optimální rozhodnutí v krátkém časovém období. Účinnost svého modelu potvrdili na příkladu trhu, na kterém došlo k propuknutí COVID-19 začal. Tento model pomohl administrativě a prodejcům dohodnout se na uzavření trhu a dosažení konsensu ohledně výše kompenzace pouze ve třech krocích. Článek o algoritmu byl publikován v Informační věda Deník.

Teorie rozhodování je oblast matematiky, která studuje vzorce rozhodování a výběru strategie. Z matematického hlediska je rozhodování úkolem optimalizace s více kritérii. Znalecké posudky, úsudky a možná rizika jsou považovány za proměnné a vztahy mezi účastníky a hledání optimálního řešení jsou vyjádřeny jako matematické operace. LSGDM je model v teorii rozhodování, který popisuje rozhodovací situace s více než 20 účastníky na odborné úrovni. Vaše názory jsou ovlivněny osobními vztahy: přátelé si například vzájemně podporují názory. To zvyšuje nejistotu, protože je stále obtížnější přesvědčit účastníky a dosáhnout konsensu. Výzkumný tým matematiků z RUDN University navrhl metodu k odstranění této nejistoty.

“Díky dnešnímu technologickému vývoji se stále více lidí začíná účastnit rozhodovacích procesů.” Z tohoto důvodu se LSGDM stala horkým tématem pro výzkumníky. V LSGDM představují účastníci různé oblasti zájmu, a proto dosažení shody trvá déle. Tento proces vyžaduje moderátora, který dokáže přesvědčit všechny strany, aby si to rozmyslely, “uvedl profesor Enrique Herrera-Viedma, vedoucí výzkumného týmu na univerzitě RUDN.

Řešení navržené jeho týmem matematiků je založeno na takzvané robustní optimalizační technice. Aplikuje se na optimalizační úlohy, které jsou citlivé na změny v počátečních datech (v tomto případě osobní vztahy mezi účastníky). Matematici navrhli nový způsob rozdělení odborníků do klastrů na základě síly vztahů a úrovně důvěry mezi nimi. Algoritmus sestával z několika kroků. Nejprve byli odborníci seskupeni; Poté tým identifikoval skupinu s názorem, který se nejvíce lišil od kolektivního úsudku. a poté byl tento názor opraven. Iterace se opakovaly, dokud se všichni účastníci nedohodli na řešení. Metody opravy názorů byly z matematického hlediska irelevantní. Jediným důležitým faktorem byly náklady na vyjednávání na jednotku: množství zdrojů (čas, peníze atd.), Které musely být vynaloženy k dosažení požadovaného výsledku.

Výzkumný tým použil model na příklad z reálného života. Rybí trh ve Wu-chanu se musel po vypuknutí COVID-19 uzavřít. Administrativa hledala optimální řešení: musela kompenzovat ztráty prodejců při zachování tržního rozpočtu. Matematici vybrali 20 prodejců, kteří požadovali různé částky kompenzace za zavření stánku: od 200 do 900 juanů. Účastníci byli rozděleni do čtyř klastrů na základě faktorů, jako jsou podobné názory, vzájemná blízkost stánků atd. S algoritmem navrženým týmem mohou prodejci a správci dosáhnout shody pouze ve třech krocích. Konečná výše kompenzace byla 880 juanů a bylo zjištěno, že náklady na vyjednávání o řízení trhu jsou nejnižší ve srovnání s jinými stávajícími modely.

Odkaz: „Konsenzus ohledně rozhodování velkých skupin v sociálních sítích: model minimálních nákladů založený na robustní optimalizaci“, autor: Yanling Lu, Yejun Xu, Enrique Herrera-Viedma a Yefan Han, 29. srpna 2020, Informační věda.
DOI: 10.1016 / j.ins.2020.08.022

Related articles

Comments

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Share article

Latest articles

Houby mohou léčit bakterie a obohatit půdu o živiny

Aeroskulární mykorhizní houby se rozprostírají přes dlouhé vláknité struktury zvané krásně až k zemi. Krásy, menší než lidské vlasy, lze vidět mezi kořeny...

Světlo zapíná barvy a vzory objektů

Nový systém využívá ultrafialové světlo, které se promítá na objekty natřené barvou aktivující světlo, ke změně reflexních vlastností barvy a vytváření obrazů během několika...

Ne! Je pravděpodobnější, že žádosti o půjčku zpracované kolem poledne budou zamítnuty

Úředníci bankovních půjček pravděpodobněji budou schvalovat žádosti o půjčky dříve a později během dne, zatímco „únava z rozhodování“ kolem poledne je spojena s nedodržováním...

Náročné modely před oddělením v Bothnian Bay

19. dubna 2021 Mořský led na severu Baltského moře vykazuje některé přesvědčivé vzory, než se na jaře roztaví a setře. Na rozdíl od mořského ledu, který...

Výjimečná biologická rozmanitost ve 14,7 milionu let starém tropickém deštném pralese a osvětluje vývoj

Ekologická rekonstrukce bioty Zhangpu. Obrazový kredit: NIGPAS Nově objevený miocénní biom osvětluje vývoj deštného pralesa Mezinárodní výzkumná skupina vedená profesorem WANG Bo a profesorem SHI...

Newsletter

Subscribe to stay updated.