时隙分配方法及装置与流程

文档序号:11158265阅读:来源:国知局

技术特征:

1.一种时隙分配方法,其特征在于,所述方法包括:

根据地理位置将目标区域内未获得时隙的车载设备分为N博弈组;所述N为不小于2的整数;每一组至少包括一个所述车载设备;

为每个所述博弈组选择一个所述车载设备作为博弈参与者;

确定每一博弈参与者参与第i个时隙博弈的战略空间;

将各个所述博弈参与者依据所述战略空间进行博弈,并求解博弈结果得到纳什均衡解;

根据所述纳什均衡解,将所述第i个时隙分配给对应的博弈参与者。

2.根据权利要求1所述的方法,其特征在于,

所述为每个所述博弈组选择一个所述车载设备作为博弈参与者,包括:

根据每一个所述车载设备的紧急标签信息,选择每一个所述博弈组内紧急程度最高的车载设备作为所述博弈参与者。

3.根据权利要求1或2所述的方法,其特征在于,

所述确定每一博弈参与者参与第i个时隙博弈的战略空间,包括:

求解所述博弈参与者的效用函数值;

根据所述效用函数值,确定所述博弈参与者在所述第i个时隙博弈的战略空间{Si,Wi};其中,所述Si为在第一指定值时表示在第i个时隙博弈参与者发送数据;所述Wi为在所述第一指定值时表示在所述第i个时隙博弈参与者等待发送数据。

4.根据权利要求3所述的方法,其特征在于,

所述N等于2;所述博弈参与者包括第一博弈参与者和第二博弈参与值;

所述求解所述博弈参与者的效用函数值,包括:

选择第一博弈参与者的博弈策略;

基于所述第一博弈参与者的博弈策略,分别计算所述第一博弈参与者的第一效用函数值和所述第二博弈参与者的第一效用函数值;

所述根据所述效用函数值,确定所述博弈参与者在所述第i个时隙博弈的战略空间{Si,Wi},包括:

确定所述第一博弈参与者的第一战略空间;

确定所述第二博弈参与者的第一战略空间;

所述将各个所述博弈参与者依据所述战略空间进行博弈,并求解博弈结果得到纳什均衡解,包括:

判断所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间是否冲突;若不冲突则所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间为所述纳什均衡解。

5.根据权利要求4所述的方法,其特征在于,

若所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间冲突,所述求解所述博弈参与者的效用函数,还包括:

选择第二博弈参与者的博弈策略;

根据第二博弈参与者的博弈策略,分别计算第二博弈参与者的第二效用函数值及第一博弈参与者的第二效用函数值;

所述根据所述效用函数值,确定所述博弈参与者在所述第i个时隙博弈的战略空间{Si,Wi},包括:

基于所述第二博弈参与者的第二效用函数值,确定第二博弈参与者的第二战略空间;

基于所述第一博弈参与者的第二效用函数值,确定第一博弈参与者的第二战略空间;

所述将各个所述博弈参与者依据所述战略空间进行博弈,并求解博弈结果得到纳什均衡解,包括:

判断所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间是否冲突;若不冲突则所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间为所述纳什均衡解。

6.根据权利要求5所述的方法,其特征在于,

所述将各个所述博弈参与者依据所述战略空间进行博弈,并求解博弈结果得到纳什均衡解,还包括:

若所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间冲突,则将所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间视为纳什均衡解用于确定所述第i时隙的分配。

7.一种时隙分配装置,其特征在于,所述装置包括:

分组单元,用于根据地理位置将目标区域内未获得时隙的车载设备分为N博弈组;所述N为不小于2的整数;每一组至少包括一个所述车载设备;

选择单元,用于为每个所述博弈组选择一个所述车载设备作为博弈参与者;

确定单元,用于确定每一博弈参与者参与第i个时隙博弈的战略空间;

博弈单元,用于将各个所述博弈参与者依据所述战略空间进行博弈,并求解博弈结果得到纳什均衡解;

分配单元,用于根据所述纳什均衡解,将所述第i个时隙分配给对应的博弈参与者。

8.根据权利要求7所述的装置,其特征在于,

所述选择单元,具体用于根据每一个所述车载设备的紧急标签信息,选择每一个所述博弈组内紧急程度最高的车载设备作为所述博弈参与者。

9.根据权利要求7或8所述的装置,其特征在于,

所述确定单元,具体用于求解所述博弈参与者的效用函数值;及根据所述效用函数值,确定所述博弈参与者在所述第i个时隙博弈的战略空间{Si,Wi};其中,所述Si为在第一指定值时表示在第i个时隙博弈参与者发送数据;所述Wi为在所述第一指定值时表示在所述第i个时隙博弈参与者等待发送数据。

10.根据权利要求9所述的装置,其特征在于,

所述N等于2;所述博弈参与者包括第一博弈参与者和第二博弈参与值;

所述确定单元,具体用于选择第一博弈参与者的博弈策略;基于所述第一博弈参与者的博弈策略,分别计算所述第一博弈参与者的第一效用函数值和所述第二博弈参与者的第一效用函数值;确定所述第一博弈参与者的第一战略空 间;确定所述第二博弈参与者的第一战略空间;

所述博弈单元,具体用于判断所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间是否冲突;若不冲突则所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间为所述纳什均衡解。

11.根据权利要求10所述的装置,其特征在于,

所述确定单元,还用于若所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间冲突,选择第二博弈参与者的博弈策略;根据第二博弈参与者的博弈策略,分别计算第二博弈参与者的第二效用函数值及第一博弈参与者的第二效用函数值;基于所述第二博弈参与者的第二效用函数值,确定第二博弈参与者的第二战略空间;基于所述第一博弈参与者的第二效用函数值,确定第一博弈参与者的第二战略空间;

所述博弈单元,还用于判断所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间是否冲突;若不冲突则所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间为所述纳什均衡解。

12.根据权利要求11所述的装置,其特征在于,

所述分配单元,还用于若所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间冲突,则将所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间视为纳什均衡解用于确定所述第i时隙的分配。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1