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

Hojnost života v korálových útesech je záhadná již od dob Charlese Darwina – nový výzkum poskytuje odpovědi

Ryby krmící plankton často kontrolují shromáždění ryb v oceánských korálových útesech. Uznání: Dr. Christina Skinner Studie odhaluje otevřenou mořskou vodu, která byla dříve považována...

Vysvětlují mladiství „tyrani“ – potomci masožravých dinosaurů nedostatek rozmanitosti dinosaurů?

Nový výzkum naznačuje, že potomci obrovských masožravých dinosaurů, jako je Tyrannosaurus rex, mohli zásadně přetvořit svá společenství překonáním menších konkurenčních druhů. Fotografický kredit:...

Datové limity mohou zmizet s novými optickými anténami – „světelné kroužky“

Vědci z Kalifornské univerzity v Berkeley našli nový způsob řízení vlastností světelných vln, který by mohl radikálně zvýšit množství dat, která přenášejí. Ukázali...

Odhalení vzácného ošetření mrtvoly „Mud Carapace“ pro egyptské mumie – a případ falešné identity

Mumifikovaná osoba a rakev ve sbírce Nicholson Collection v muzeu křídla Chau Chak, University of Sydney. A. Mumifikovaný jedinec zabalený v moderním pouzdře...

Asteroidový prášek nalezený v kráteru uzavírá případ o tom, co zabilo dinosaury

Vědci se domnívají, že jednoznačným spojením toho, co dinosaury zabilo jejich vyhynutí, s asteroidem, který zasáhl Zemi před 66 miliony let, našli klíčový důkaz:...

Newsletter

Subscribe to stay updated.