I många praktiska scenarier, trådlösa enheter är autonoma och därmed, kan uppvisa icke-kooperativa beteenden på grund av egenintressen. Till exempel kan en trådlös cellulär enhet programmeras för att rapportera falsk kanalinformation för att få fördelar med resursfördelning. Sådana icke-kooperativa beteenden är mycket sannolika eftersom enhetens programvara kan ändras av användaren. I den här artikeln analyserar vi först effekterna av dessa rationellt själviska beteenden på prestandan hos paketschemaläggningsalgoritmer i tidsödande trådlösa nätverk. Med hjälp av en blandad strategi spelmodell, visar vi att den traditionella maximal hastighet paket schemaläggning algoritm kan orsaka icke-kooperativa enheter att konvergera till mycket ineffektiva Nash equilibria, där den trådlösa kanalen resurser är avsevärt bortkastade. Genom att använda ett upprepat spel för att genomdriva samarbete föreslår vi ytterligare en ny spelteoretisk algoritm som kan leda till en effektiv jämvikt.
Med hjälp av ett upprepat spel för att genomdriva samarbete mellan noder i trådlösa nätverk, Kong och Kwok REF föreslog en effektiv paket schemaläggning algoritm som leder till en jämvikt.
Efficient wireless packet scheduling in a non-cooperative environment: Game theoretic analysis and algorithms
{'venue': 'J. Parallel Distributed Comput.', 'journal': 'J. Parallel Distributed Comput.', 'mag_field_of_study': ['Computer Science']}