lu.se

Forskar­utbildnings­kurser

Lunds tekniska högskola | Lunds universitet

Detaljer för kursplan för kurs EIT125F giltig från och med HT 2015

Utskriftsvänlig visning

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
  • 1. Resurstilldelningsproblem inom trådlösa nätverk: mobilnätverk och bredband, trådlösa LAN, multihop-nätverk, kognitivradionätverk
    2. Spelteori i ett nötskal: definitioner, speltaxonomi, lösningsbegrepp, lösningseffektivitet, inlärning inom spel, nyttiga spelstrukturer, exempel på resurstilldelningsspel inom trådlös kommunikation
    3. Incitamentsystem: begrepp, taxonomi, fallstudier inom trådlös kommunikation
    4. Mekanismdesign: begrepp, auktioner, fallstudier inom trådlös kommunikation
    5. Samarbetande spelteori: koalitionsbildning, förhandlingsprotokoll, utvalda problem inom trådlös kommunikation
    6. Empirisk spelteoretisk analys: simuleringsmetoder, modellkomplexitet, konvergens, kommunikation- och beräkningskostnader
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
  • Föreläsningar
  • övningar
  • Projekt
Examinationsformer
  • Skriftlig rapport
  • Inlämningsuppgifter
  • Seminarieföredrag av deltagarna
  • övrigt
  • Doktoranderna ska också göra en mini-projektet som en del av kurskraven.
  • 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
  • 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.
  • Andra utvalda material från litteraturen.
Övrig information
  • Kursansvarig: Saeed Bastani, saeed.bastani@eit.lth.se
Kurskod
  • EIT125F
Administrativ information
  •  -05-18
  • FN1/Anders Gustafsson

Alla publicerade kurstillfällen för kursplanen

Inga matchande kurstillfällen hittades.

0 kurstillfällen.


Utskriftsvänlig visning