Onlinespel

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 20 februari 2016; kontroller kräver 7 redigeringar .

Nätverksspel (spel med nätverksstruktur) är en gren av spelteorin som studerar både metoderna för att skapa kopplingar mellan spelare i konfliktkontrollerade system, och reglerna för att bestämma spelares utdelning, med hänsyn till dessa kopplingar. I grund och botten finns det tre tillvägagångssätt för bildandet av länkar mellan aktörerna: strategisk, kooperativ och dynamisk.

Med ett strategiskt tillvägagångssätt kan ett nätverksspel betraktas som ett klassiskt spel i normal form: varje spelare väljer självständigt sin strategi (uppsättningen spelare som han för närvarande vill etablera en förbindelse med och uppsättningen spelare som han inte etablerar sig med ett samband). Som ett resultat av valet bildas en nätverksstruktur som bestämmer spelarnas utdelning. Med ett sådant uttalande är det naturligt att betrakta situationen med Nash-jämvikt som en lösning .

I den kooperativa varianten av nätverksspelet är huvudproblemet valet av regeln för att fördela spelarnas totala vinst sinsemellan med någon nätverksstruktur som är förutbestämd eller bildad av spelarna själva. Som en av sådana distributionsregler kan vi betrakta Shapley-vektorn (en klassisk lösning av teorin om kooperativa spel), konstruerad på ett speciellt sätt, med hänsyn till nätverksstrukturen för interaktion.

När man överväger det dynamiska tillvägagångssättet antas det att nätverksstrukturen kan granskas av spelarna en efter en enligt en viss ordningsföljd. Beslutsfattaren kan utesluta från nätverket en anslutning som inte ger honom fördelar, eller erbjuda andra spelare ömsesidigt fördelaktiga anslutningar.

Litteratur