Sammanfattning av denna webbsida: Vi betraktar en servicestation för processordelning som betjänar alla sina kunder samtidigt, med servicegraden till enskilda kunder som minskar i takt med att belastningen ökar. Varje anländande kund observerar den aktuella belastningen, och kan sedan välja att ansluta sig till det delade systemet eller använda ett alternativt servicealternativ { modelleras här som en privat server (t.ex. en persondator, som ett alternativ till en central stordator). Kunderna fattar individuella beslut, och var och en vill minimera sin egen servicetid. Det optimala beslutet för varje kund beror dock på val av efterföljande, eftersom dessa en ect den framtida belastningen på den delade servern. Detta beslutsproblem analyseras som ett icke-kooperativt dynamiskt spel mellan alla kunder. Vi rst visar att varje Nash jämviktspunkt består av tröskelbeslutsregler, och etablera existensen och unikheten av en symmetrisk jämviktspunkt. Beräkning av jämviktströskeln visas för Poissons ankomst och vissa av dess egenskaper avgränsas. Vi riktar därefter uppmärksamheten på ett rimligt dynamiskt inlärningssystem, där anländande kunder använder en enkel beslutsregel enbart baserat på observerad prestandahistorik i det delade systemet. Konvergens till den symmetriska jämviktspunkten etableras, vilket understryker betydelsen av Nash jämviktslösning för detta system. Ämnesklass katjon: Köer, optimering: processordelning. Spel / grupp beslut, stokastiska: spel i köer. 1 Detta dokument är en reviderad och utökad version av rapporten \ Individuellt optimal dynamisk routing i ett processordelningssystem: stokastisk spelanalys".
REF analysera ett observerbart processordelningssystem, där kunderna bestämmer om de ska gå med efter att ha observerat antalet användare i systemet.
Individual Equilibrium and Learning in a Processor Sharing System
{'venue': 'Operations Research', 'journal': None, 'mag_field_of_study': ['Computer Science']}