Videnskab
 Science >> Videnskab >  >> Andet

Et overraskende resultat for en gruppes optimale vej til samarbejde

Illustration af den evolutionære proces med identiske versus personaliserede hastigheder for strategiopdatering. Kredit:Nature Communications (2024). DOI:10.1038/s41467-024-47380-8

Hvad er den bedste måde for en gruppe af individer at samarbejde på? Dette er et mangeårigt spørgsmål med rødder i spilteori, en gren af ​​videnskaben, der bruger matematiske modeller for, hvordan individer bedst bør strategisere for det optimale resultat.



Et simpelt eksempel er fangens dilemma:To personer bliver anholdt for et påstået bankrøveri. Politiet tager dem med i centrum og placerer dem i individuelle, isolerede afhøringsrum.

Politiet indrømmer, at de ikke har nok beviser til at dømme dem begge, og giver hver især den samme mulighed:Hvis han tilstår, og hans partner ikke gør det, vil de løslade den bekendende og dømme den anden for den alvorlige anklage om bankrøveri. Men hvis den ene ikke tilstår, og den anden gør, får den første en længere fængselsstraf, og den anden bliver løsladt. Hvis begge tilstår, bliver de begge sat væk i mange år. Hvis ingen af ​​dem tilstår, vil de blive stillet for en mindre anklage for våbenbesiddelse.

Hvad skal hver især gøre for at minimere deres tid i fængsel? Forbliver en person tavs og stoler på, at hans partner gør det samme og accepterer en kortere fængselsstraf? Eller indrømmer han i håb om, at den anden tier. Men hvad nu hvis den anden også tilstår? Det er en lidet misundelsesværdig position.

Der er ingen korrekt løsning på fangens dilemma. Andre lignende problemer er kyllingespillet, hvor hver kører racer mod den anden, risikerer et frontalstyrt eller svinger væk i sidste øjeblik og risikerer ydmygelse – at blive kaldt "kylling" på grund af mangel på mod. Der findes mange andre simple spil.

Forestil dig nu en gruppe - de kan være mennesker, eller de kan være cellulære organismer af en slags. Hvilken form for samarbejde giver det optimale resultat, når hver enkelt er forbundet med nogle andre og betaler en omkostning (penge, energi, tid) for at skabe et resultat, der kommer alle til gode? Det er givet, at individer er egoistiske og handler i deres egne interesser, men vi ved også, at samarbejde kan resultere i et bedre resultat for alle. Vil nogen tage risikoen eller kun passe på sig selv?

Et langvarigt resultat er, at i et homogent netværk, hvor alle individer har det samme antal naboer, favoriseres samarbejde, hvis forholdet mellem fordelen fra en samarbejdspartner og deres tilhørende omkostninger, der betales, overstiger det gennemsnitlige antal naboer.

Et analytisk udtryk for OptUpRat-algoritmen, der giver den optimale samarbejdsstrategi for en gruppe af noder i et netværk. Kredit:Aming Li, via en Creative Commons Attribution 4.0 International License

Men folk er ikke homogene, de er heterogene, og de har normalt ikke det samme antal links til naboer som alle andre eller ændrer deres strategi i samme takt.

Det er også kendt, at det at give hver enkelt mulighed for at opdatere deres strategi på nøjagtig samme tid, såsom at umiddelbart efterligne deres nabo, ændrer udviklingen af ​​samarbejde markant. Tidligere undersøgelser har rapporteret, at gennemgående heterogene individuelle forbindelser hindrer samarbejde, når det antages, at individer opdaterer deres strategier med identiske hastigheder.

Nu har en gruppe forskere lokaliseret i Kina, Canada og USA fundet et overraskende resultat:Når enkeltpersoners strategiopdateringshastigheder varierer omvendt med deres antal forbindelser, udkonkurrerer heterogene forbindelser homogene forbindelser med hensyn til at fremme samarbejde. Undersøgelsen er publiceret i tidsskriftet Nature Communications .

"Hvordan man kan analysere den kvantitative indvirkning af de fremherskende heterogene netværksstrukturer på fremkomsten af ​​gruppeoptimale strategier er et langvarigt åbent spørgsmål, som har tiltrukket sig stor opmærksomhed," sagde Aming Li, en medforfatter og adjunkt i Dynamics and Control ved Peking Universitet.

Li's team løste problemet ved analytiske beregninger bakket op af computersimuleringer for at finde den grundlæggende regel for at opretholde kollektivt samarbejde:"Knudepunkterne med væsentlige forbindelser i det komplekse system bør opdatere deres strategier sjældent," siger han. Det vil sige, at individuelle strategiopdateringshastigheder bør variere omvendt med antallet af forbindelser, de har i netværket. På denne måde udkonkurrerer et netværk med heterogene forbindelser mellem individer et netværk med homogene forbindelser til at fremme samarbejdet.

Teamet har også udviklet en algoritme, der mest effektivt finder de optimale strategiopdateringsrater, der frembringer koncernens optimale strategier, som de kalder OptUpRat. Denne algoritme hjælper kollektiv nytte i grupper og, siger Li, "er også afgørende i udviklingen af ​​robotsamarbejdssystemer." Fundet vil være nyttigt for forskere inden for så multidisciplinære områder som kybernetik, kunstig intelligens, systemvidenskab, spilteori og netværksvidenskab.

"Vi tror på, at brug af AI-relaterede teknikker til at optimere individuelle beslutninger og drive kollektiv intelligens vil være det næste forskningshotspot."




Varme artikler