关于用户(1/2) 用户目标 四在确保吞吐量不低于P:的前提下，最小化功耗. 吞吐门限P:由用户的上层应用决定.假定为已知常量. 由于没有功控，因此减少功耗的手段只能是减少传输频率/概率。 假定用户永远有分组待传. 去掉用户需求的时变特性→单纯考察协议性能. 》用户策略 四用户i的平稳策略是一个映射：S:2→[0,1] 用户策略可表示为一个x维矢量：S1=(s品，s经，，s)∈[0,1]x 其中s表示：CS为z时用户i的传输概率 回例如：策略(0，…，0,1)表示一个特殊的策略：仅当CS最大时尝试传输 2020年秋季 6/48 无线互联网
关于用户(1/2) 2020年秋季 6 / 48 无线互联网 在确保吞吐量不低于��的前提下, 最小化功耗. 用户目标 吞吐门限��由用户�的上层应用决定. 假定为已知常量. 由于没有功控, 因此减少功耗的手段只能是减少传输频率/概率. 假定用户永远有分组待传. 去掉用户需求的时变特性è单纯考察协议性能. 用户策略 用户�的平稳策略是一个映射: ��:�� → �, � 用户策略可表示为一个��维矢量: �� = �� � , �� � , … , �� �� ∈ �, � �� 其中�� �表示: CSI为�� �时用户�的传输概率. 例如: 策略(�, … , �, �)表示一个特殊的策略: 仅当CSI最大时尝试传输
关于用户(2/2) 用户的传输概率/传输率 四给定策略S,给定信道马氏链3 用户在任意时隙的传输概率为：p(s)=∑=1s”πW )用户的平均速率/平均吞吐 四给定所有用户的策略s=(S1,S2,,S).[每个用户的传输概率都确定了] 用户传输成功的概率为：几i(1-p(s)） 四假定用户在信道状态zm下传输，其得到的平均吞吐(bps)为R:(z). 用户i的平均速率为：r:(s)=[∑=1s"πR(z)]·Π+i(1-p1(s)） 四博弈论习惯表达：1)称s为策略断面/组合profile. 2)用s-:表示策略断面中除用户之外的其他策略组合 →即：(，S-i)=s 2020年秋季 7/48 无线互联网
关于用户(2/2) 2020年秋季 7 / 48 无线互联网 给定策略��, 给定信道马氏链��. 用户的传输概率/传输率 用户�在任意时隙的传输概率为: �� �� = ∑�(� �� �� ��� � 用户的平均速率/平均吞吐 给定所有用户的策略� = ��, ��, … , �� . [每个用户的传输概率都确定了] 用户�传输成功的概率为: ∏�-� � − �� �� 假定用户�在信道状态�� �下传输, 其得到的平均吞吐(bps)为�� �� � . 用户�的平均速率为: �� � = ∑�(� �� �� ��� ��� �� � B ∏�-� � − �� �� 博弈论习惯表达: 1) 称�为策略断面/组合/profile. 2) 用�.�表示策略断面中除用户�之外的其他策略组合 è即: ��, �.� = �
小结一下 四用户选择不同的策略s=(s,s子，…，s) 会导致不同的传输概率：p:(s)=∑=1sπ 进而影响其吞吐：r(S,S-i) 四其目标是：保证r(s,s-)≥p的前提下，尽量减小p:(S)! ③用户可以通过自己的策略选择达到这个目标吗？ ◆不一定.别忘了，所有用户的决定是相互影响的 ②那么，在所有用户都各自决定其策略的情况下（没有中心控制，能否 达到一种“大家都满意”的状态？ ◆纳什均衡(NE:Nash Equilibrium)就是对这种状态的描述. 2020年秋季 8/48 无线互联网
小结一下 2020年秋季 8 / 48 无线互联网 用户选择不同的策略�� = �� � , �� � , … , �� �� 会导致不同的传输概率: �� �� = ∑�(� �� �� ��� � 进而影响其吞吐: �� ��, �.� 其目标是: 保证�� ��, �.� ≥ ��的前提下, 尽量减小�� �� . 用户�可以通过自己的策略选择达到这个目标吗? 不一定. 别忘了, 所有用户的决定是相互影响的. 那么, 在所有用户都各自决定其策略的情况下(没有中心控制), 能否 达到一种“大家都满意”的状态? 纳什均衡(NE: Nash Equilibrium)就是对这种状态的描述
NE 定义4.2[NE点] 四如果策略断面s满足条件：i,s1∈argmins,pi(si):r(S,s-i)≥pl 则称s为NE点. ©解读：NE是一个特殊的策略断面.该策略组合下，每个用户的吞吐约束 都能得到满足；并且没有用户可以“单方面”修改其策略来降低功耗。 四另一种解读：如果策略断面s中任一S都是s-的最佳反应，则s为NE. 给定“别人的策略组合”s-如果s满足定义中的条件，则我们称 S:是s-i的最佳反应(BR:Best Response). ONE是否存在？ 存在性、最佳性，以及均衡控制是所有 博弈模型中的三个核心问题 ②如果存在，是不是最好的？ 在研究这些问题之前，我们要先弄明白 ①如何达到最好的NE? 一类特殊的用户策略：门限策略. 2020年秋季 9/48 无线互联网
NE 2020年秋季 9 / 48 无线互联网 定义4.2 [NE点] 如果策略断面�满足条件: ∀�, �� ∈ �������/� �� �K� : �� �K�, �.� ≥ �� 则称�为NE点. 解读: NE是一个特殊的策略断面. 该策略组合下, 每个用户的吞吐约束 都能得到满足; 并且没有用户可以“单方面”修改其策略来降低功耗. 另一种解读: 如果策略断面� 中任一��都是�.�的最佳反应, 则�为NE. 给定“别人的策略组合” �.�, 如果��满足定义中的条件, 则我们称 ��是�.�的最佳反应(BR: Best Response). NE是否存在? 如果存在, 是不是最好的? 如何达到最好的NE? 存在性、最佳性, 以及均衡控制是所有 博弈模型中的三个核心问题. 在研究这些问题之前, 我们要先弄明白 一类特殊的用户策略: 门限策略
CONTENT 问题模型 2 门限策略 3 均衡分析：存在性 4 均衡分析：最佳性 5 均衡控制：BRD 6 小结 2020年秋季 10/48 无线互联网
CONTENT 2020年秋季 10 / 48 无线互联网 1 2 3 4 问题模型 门限策略 均衡分析: 存在性 均衡分析: 最佳性 5 均衡控制: BRD 6 小结