Detaljer för kurs EIT125F Tillämpningar av spelteori inom trådlösa nätverk

Aktuell fastställd kursplan

Allmänt

Syfte

Efterfrågan på trådlös kommunikation ökar i allt snabbare takt. Spelteori har visat sig vara ett robust verktyg för att lösa problem med resurstilldelning. Kursen syftar till att belysa spelteorins tillämpningar inom trådlösa nätverk genom att klassificera spelteorins metoder med särskilt beaktande av resursdelning inom trådlösa nätverk, inklusive bestämning av uteffektnivå, kanaltilldelning, kontroll av tillgång till mediet och schemaläggning av sändningar. I dessa fall skall kursen även ge doktoranden möjlighet att undersöka själviskt beteende och att välja och använda tillämpliga incitamentsystem för att främja samarbete mellan de deltagande enheterna för att uppnå en globalt effektiv resursdelning.

Innehåll

Kunskap och förståelse

För godkänd kurs skall doktoranden
kunna förstå de krav som måste uppfyllas för att avgöra om spelteoretisk modellering generellt sett passar ett visst resurstilldelningsproblem.
uppvisa en grundlig förståelse om såväl spelteori som resurstilldelning inom trådlösa nätverk, i synnerhet när motstridande krav uppstår.
förstå villkoren för att välja lämpliga spelteoretiska metoder för att lösa de olika resurstilldelningsproblemen inom trådlösa nätverk.
visa kunskaper om analysen av spelteoretiska modeller med hänsyn till olika lösningsbegrepp (t.ex. Nash-jämnvikt, korrelerad jämnvikt, Pareto-effektivitet, mm) som kan tillämpas på olika resurstilldelningsproblem.
förstå samarbetande spelteoretisk modellering och incitamentsystem som är till nytta för att uppnå de eftersökta resurstilldelningslösningarna.

Färdighet och förmåga

För godkänd kurs skall doktoranden
kunna självständigt använda spelteori för att modellera resurstilldelningsproblem och kritiskt analysera lösningar inom de utvecklade modellerna.
visa förmåga att utvärdera kvaliteten på olika lösningar på samma problem och att designa passande mekanismer för att uppnå de eftersökte lösningarna.
kunna utveckla lämpliga algoritmer för att implementera modellerna eller mekanismerna.

Värderingsförmåga och förhållningssätt

För godkänd kurs skall doktoranden
kunna välja tillvägagångssätt för att kritiskt analysera resurstilldelningsproblem inom trådlös kommunikation med passande spelteoretiska modeller och meningsfulla lösningsbegrepp.
visa förmåga att hitta effektiva lösningar bland en uppsättning lösningar, med hänsyn till olika uppfattningar om lösningseffektivitet.
kunna utvärdera modellernas beteende för realistiska scenarion och identifiera möjliga flaskhalsar som kan uppstå i sådana situationer.

Undervisningsformer

Examinationsformer

Skriftlig rapport
Inlämningsuppgifter
Seminarieföredrag av deltagarna
övrigt
Kommentarer:
Doktoranderna ska också göra en mini-projektet som en del av kurskraven.
Betygsskala:
Underkänd, godkänd

Förkunskapskrav

Förutsatta förkunskaper

Doktoranderna ska vara flytande i standard matematik, grunderna i spelteori, och grundläggande begreppen trådlös kommunikation.

Urvalskriterier

Litteratur

Litteratur:
Roughgarden, T., Tardos, E. & Vazirani, Vijay V.: Algorithmic Game Theory. Cambridge University Press, 2007.
Boche, H., Honig, Michael L. & Poor, H. Vincent: Mechanisms and Games for Dynamic Spectrum Allocation. Cambridge University Press, 2014.
Niyato, D., Saad, W., Baar, T. & Hjrungnes, A.: Game Theory in Wireless and Communication Networks: Theory, Models, and Applications. Cambridge University Press, 2012.
Kommentarer:
Andra utvalda material från litteraturen.

Övrig information

Kurskod

Administrativ information

1 kursplan.

Gäller från och med	Första inlämning	Andra inlämning	Fastställd
HT 2015	2015‑04‑16 09:20:05	2015‑04‑16 10:45:42	2015‑05‑18

Inget matchande kurstillfälle hittades.

Inga matchande kurstillfällen hittades.

0 kurstillfällen.