Abstract-Vi anser att problemet med distribuerad kanalallokering i stora nätverk under den frekvensselektiva interferenskanalen. Prestanda mäts med den viktade summan av uppnåeliga satser. Vår föreslagna algoritm är en modifierad fiktiv Play algoritm som kan genomföras distribuerat, och dess stabila punkter är den rena Nash equilibria i ett givet spel. Vårt mål är att utforma en nyttofunktion för ett icke-kooperativt spel, så att alla dess rena Nash equilibria har nära till optimal global prestanda. Detta kommer att göra algoritmen nära optimal samtidigt som ingen kommunikation mellan användare. Vi föreslår en ny teknik för att analysera Nash equilibria av en slumpmässig störning spel, bestäms av slumpmässiga kanal vinster. Vår analys är asymptotisk i antalet användare. För det första presenterar vi ett naturligt icke-kooperativt spel där nyttan av varje användare är hans uppnåeliga hastighet. Det visas att, asymptotiskt i antalet användare och för tillräckligt stark störning, detta spel uppvisar många dåliga jämvikter. Sedan föreslår vi ett nytt icke-kooperativt M-frekvensselektivt interferenskanalspel som en liten ändring av det förra, där nyttan av varje användare är artificiellt begränsad. Vi bevisar att även dess värsta jämvikt har asymptotiskt optimal viktad summa för alla interferensregimer och även för korrelerade kanaler. Detta baseras på en orderstatistikanalys av de blekningskanaler som gäller för en bred klass av blekningsdistributioner (inklusive Rayleigh, Rician, m-Nakagami, med mera). Vi utför simuleringar som visar snabb konvergens av vår algoritm till den beprövade asymptotiskt optimala ren Nash equilibria. Index Terms-Frekvens-selektiv blekning kanaler, ad hoc-nätverk, resursfördelning, slumpmässiga spel, verktygsdesign.
I REF presenterade författarna ett naturligt icke-kooperativt spel och verktyget är summan av alla spelare.
Game Theoretic Dynamic Channel Allocation for Frequency-Selective Interference Channels
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}