Magyar kutatók eredménye teheti jobbá az internetet

adslAz olcsóbb és megbízhatóbb internet kifejlesztését segíti elő a Magyar Tudományos Akadémia és Budapesti Műszaki és Gazdaságtudományi Egyetem kutatói, akik eredményeiket a Nature Communications című rangos tudományos folyóiratban közölték. A kutatók a játékelmélet és a komplex hálózatok geometriájának alkalmazásával azonosították és elemezték azokat az úgynevezett vázhálózatokat, amelyek minimális számú kapcsolat felhasználásával képesek maximális navigálhatóságot biztosítani. Feltárták, hogy ezek az idealisztikus vázak úgynevezett Nash-egyensúlyként működnek olyan hálózatformációs játékokban, amelyekben a játékosok (csomópontok) célja minimális költséggel építeni ki kapcsolatokat úgy, hogy a hatékony navigáció az összes többi csomópont irányába megvalósuljon.

A szerzők kimutatták, hogy ezek a navigációs vázak struktúrájukban hasonlítanak az olyan valós hálózatokhoz, mint amilyen például az internet, a szervezet anyagcsere-hálózata, az emberi agy szerkezeti hálózata, a magyar útvonalhálózat, az amerikai légiforgalmi hálózat, és nagymértékben meg is találhatók bennük. A tanulmány rávilágított arra, hogy a navigációs vázak alapján a valós hálózatokban könnyen azonosíthatóak azok a hiányzó kapcsolatok (számuk tipikusan csak néhány százalékát teszi ki a már létező összes kapcsolat számának), amelyekkel az adott hálózat maximálisan navigálhatóvá tehető.

A játékelméletben Nash-egyensúlynak nevezik a részt vevő játékosok egyéni stratégiáinak olyan összességét, amelyre igaz, hogy minden egyes játékos aktuális stratégiája a legjobb választ jelenti a többi játékos aktuális stratégiájára. Ebből következik, hogy amennyiben a többi játékos egyike sem módosítja az aktuális stratégiáját, akkor az adott játékosnak sem érdemes ezt tennie, mert nem járna jobban a változtatással. Nevét a felfedező, John Forbes Nash amerikai matematikusról kapta, aki ezért az eredményéért a magyar származású Harsányi Jánossal és Reinhard Selten német közgazdásszal 1994-ben megosztott közgazdasági Nobel-emlékdíjban részesült.

Vélemény, hozzászólás?

Az e-mail-címet nem tesszük közzé.

Next Post

Új szabályok vonatkoznak az e-számlákra

sze júl 8 , 2015
Új szabályok vonatkoznak a számítógéppel kitöltött számlákra – hívja fel a figyelmet a Deloitte nemzetközi könyvvizsgáló és tanácsadó cég. Az MTI-hez kedden eljuttatott közleményben a Deloitte szakértői emlékeztetnek arra, hogy 2015. július elsejével hatályba lépett a számla és a nyugta adóigazgatási azonosításáról, valamint az elektronikus formában megőrzött számlák adóhatósági ellenőrzéséről […]
számlatömb

Friss, ropogós