CN106658715B - 时隙分配方法及装置 - Google Patents

Abstract

本发明实施例公开了一种时隙分配方法及装置，所述方法包括：根据地理位置将目标区域内未获得时隙的车载设备分为N博弈组；所述N为不小于2的整数；每一组至少包括一个所述车载设备；为每个所述博弈组选择一个所述车载设备作为博弈参与者；确定每一博弈参与者参与第i个时隙博弈的战略空间；将各个所述博弈参与者依据所述战略空间进行博弈，并求解博弈结果得到纳什均衡解；根据所述纳什均衡解，将所述第i个时隙分配给对应的博弈参与者。

Description

时隙分配方法及装置

技术领域

本发明涉及无线通信领域，尤其涉及一种时隙分配方法及装置。

背景技术

在基于协同通信的车载自组织网络中，对于进入协调区域的车辆，车辆采用长期演进(Long Term Evolution，LTE)网络向基站上报车辆的注册信息，基站接收到该车辆的注册信息之后，为该车辆随机分配一个时隙，但该车辆只能在其所分配的时隙内发送状态信息，由于车辆获得的时隙是随机分配的，从而不能保证车辆的紧急信息可以及时获得时隙进行发送，降低了车载自组织网络的通信效率，且没能实现无线资源的最优化，时频资源使用效率低。

发明内容

有鉴于此，本发明实施例期望提供一种时隙分配方法及装置，至少部分解决现有技术中时隙分配不当导致的时频资源使用效率低的问题。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例第一方面提供一种时隙分配方法，所述方法包括：

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

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

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

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

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

基于上述方案，所述为每个所述博弈组选择一个所述车载设备作为博弈参与者，包括：

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

基于上述方案，所述确定每一博弈参与者参与第i个时隙博弈的战略空间，包括：

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

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

基于上述方案，所述N等于2；所述博弈参与者包括第一博弈参与者和第二博弈参与值；

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

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

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

所述根据所述效用函数值，确定所述博弈参与者在所述第i个时隙博弈的战略空间{S_i，W_i}，包括：

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

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

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

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

基于上述方案，若所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间冲突，所述求解所述博弈参与者的效用函数，还包括：

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

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

所述根据所述效用函数值，确定所述博弈参与者在所述第i个时隙博弈的战略空间{S_i，W_i}，包括：

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

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

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

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

基于上述方案，所述将各个所述博弈参与者依据所述战略空间进行博弈，并求解博弈结果得到纳什均衡解，还包括：

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

本发明实施例第二方面还提供了一种时隙分配装置，所述装置包括：

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

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

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

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

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

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

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

基于上述方案，所述N等于2；所述博弈参与者包括第一博弈参与者和第二博弈参与值；

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

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

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

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

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

本发明实施例所述的时隙分配方法及装置，在进行时隙分配时，会将目标区域内的车载设备划分为多个博弈组；从博弈参组中选择出博弈参与者参与博弈，得到纳什均衡解；再基于纳什均衡解来进行时隙分配。由于纳什均衡解通常能够满足各个博弈参与者的最优解，在本发明实施例中相当于找到了能够满足各个博弈参与者的时隙分配需求的最优解，待分配的时隙会分配给最需要该时隙的车载设备，这样的话，该时隙被浪费的可能性就减小了，提高了该时隙的使用效率，提供了通信效率，优化了无线资源。

附图说明

图1为本发明实施例提供的第一种时隙分配方法的流程示意图；

图2为本发明实施例提供的一种博弈组划分的示意图；

图3为本发明实施例提供的第二种时隙分配方法的流程示意图；

图4为本发明实施例提供的第三种时隙分配方法的流程示意图；

图5为本发明实施例提供的博弈组划分的流程示意图；

图6为本发明实施例进行博弈的流程示意图；

图7为本发明实施例提供的一种时隙分配装置的结构示意图。

具体实施方式

以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。

实施例一：

如图1所示，本实施例提供一种时隙分配方法，所述方法包括：

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

步骤S120：为每个所述博弈组选择一个所述车载设备作为博弈参与者；

步骤S130：确定每一博弈参与者参与第i个时隙博弈的战略空间；

步骤S140：将各个所述博弈参与者依据所述战略空间进行博弈，并求解博弈结果得到纳什均衡解；

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

本实施例所述的时隙分配方法，可运用于交通应用场景中，例如十字路口、Y型路口、停车场等各种通信场所。

在步骤S110中会按照地理位置将目标区域分为多个博弈组。例如，将目标区域分为2个子区域；在同一个子区域内的车载设备划分到同一博弈组。

如图2所示，在十字路口I₁中，将十字路路口I₁划分成为两个子区域；一个子区域对应于图示中区域8，另一个子区域包对应于图示中区域12。一个子区域内有车辆v1和v2经过；在另一个子区域内有车辆v3和v4经过。若车辆v1至v4上都涉及有车载设备。这个时候，车辆v1和v2上的车载设备可为作为一个博弈组；车辆v3和v4上的车载设备可以作为一个博弈组。

在步骤S120中会从每一个博弈组中选择出一个车载设备作为博弈参与者，该博弈参与者将参与本次分配的时隙的竞争。

在步骤S130中将确定各个博弈参与者的战略空间，该战略空间表示博弈参与者是否想竞争当前这个时隙。这里的第i时隙可代表任意一个待分配的时隙。

在步骤S140中将基于各个博弈参与者的战略空间进行博弈，例如，比对各种的战略空间是否能够再到一个分配方式能够满足各个博弈参与者。在本实施例中采用纳什均衡来最终确定各个博弈参与者的战略空间。

纳什均衡纳什均衡是一种策略组合，使得每个博弈参与人的策略是对其他参与人策略的最优反应。假设有n个局中人参与博弈，如果某情况下无一参与者可以独自行动而增加收益；即为了自身利益的最大化，没有任何单独的一方愿意改变其策略的，则此策略组合被称为纳什均衡。所有局中人策略构成一个策略组合。纳什均衡，从实质上说，是一种非合作博弈状态，可尽可能的给出最有利于各个博弈参与者的时隙分配方案。

在步骤S140中根据纳什均衡解来确定第i个时隙分配方案，这样的话，就能够通过博弈组的划分、博弈参与者的博弈求解出纳什均衡解，来进行第i个时隙的分配，能够最大限度将第i个时隙分配紧急需要发送数据的车载设备，从而提高车载自组织网络的通信效率。

所述步骤S120可包括：根据每一个所述车载设备的紧急标签信息，选择每一个所述博弈组内紧急程度最高的车载设备作为所述博弈参与者。

不同类型的车辆设备会有对应的标签信息，例如救护车和救活车辆，这些车辆上的车载设备都会设置对应的紧急标签信息。在选择博弈参与者时，可以获取这些车载设备的紧急标签信息，根据紧急标签信息从该组中选择出最紧急的哪一个车载设备，作为所述博弈参与者。

在步骤S130中根据纳什均衡求解过程，开设配置各个博弈参与者的战略空间。在步骤S140进入博弈，通过一次或多次博弈选择出能够满足各个博弈参与者的纳什均衡解。在步骤S150最终将根据纳什均衡解确定出将第i个时隙分配给对应的博弈参与者，这样至少保证了能够将第i个时隙分配给了博弈组中发送信息最紧急的车辆设备，这样就能够避免一些紧急的车辆设备无法获取到时隙进行信息发送的现象。

如图3所示，进一步地，所述步骤S130可包括：

步骤S131：求解所述博弈参与者的效用函数值；

步骤S132：根据所述效用函数值，确定所述博弈参与者在所述第i个时隙博弈的战略空间{S_i，W_i}；其中，所述S_i为在第一指定值时表示在第i个时隙博弈参与者发送数据；所述W_i为在所述第一指定值时表示在所述第i个时隙博弈参与者等待发送数据。效用函数为进行纳什均衡博弈所用到的函数关系式。所述效用函数关系值可以用来确定博弈参与者分配到时隙的满足程度。

在本实施例中首先会求解各个博弈参与者的效用函数值，根据效用函数值反向求解出战略空间。这样在步骤S140中，比对各个博弈参与者的战略空间，从而确定根据效用函数值求解出战略空间中是否有一组战略空间仅有一个博弈参与者要求第i个时隙发送数据，其他博弈参与者不参与竞争。若满足这样的条件可认为找到了满足各方博弈参与者的战略空间，即得到了纳什均衡解。这样的话，在步骤S150中就可以根据纳什均衡解，将要求得到第i个时隙的博弈参与者竞争得到第i个时隙。这样就完成了基于纳什均衡博弈的分配时隙。

在本实施例中以博弈组仅有2个组为例，进行进一步的解释说明。

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

所述步骤S131可包括：

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

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

所述步骤S132可包括：确定所述第一博弈参与者的第一战略空间；确定所述第二博弈参与者的第一战略空间；

所述步骤S140可包括：

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

在博弈的过程中按照一定的先后顺序进行博弈，本示例中以第一博弈参与者先行动，来选择进行博弈的博弈策略；这样的根据第一博弈参与者先选择的策略来计算两个博弈参与者的效用函数。

在步骤S132中，根据效用函数反推出以第一博弈参与者先行动选择的博弈策略来确定的第一战略空间。这个时候第一博弈参与者的第一战略空间和第二博弈者的第一战略空间可为所述纳什均衡解的一个备选解。这样在步骤S140中将确定该备选解是否不冲突。例如由第一博弈参与者优先选择博弈策略计算效用函数，最终得到的第一博弈参与者的第一战略空间{0，1}且第二博弈者的第一战略空间{1，0}，若1为上述第一指定值；则通过步骤S140的博弈可发现，第一博弈参与者在第i个时隙等待发送数据，而第二博弈参与者在第i个时隙发送数据，若把第i个时隙分配给第二博弈参与者，则恰好不冲突。这样的话，就可以确认所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间构成了上述纳什均衡解。这样的话，在步骤S150中，根据所述纳什均衡解，将所述第i个时隙分配给第二博弈参与者。

若此时，第一博弈参与者的第一战略空间{1，0}且第二博弈者的第一战略空间{1，0}，若1为上述第一指定值；在步骤S140中博弈发现，第一博弈参与者和第二博弈参与者都想在第i个时隙发送数据，显然1个时隙不可能同时分配给两个博弈参与者，就发送了冲突。若所述第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间冲突，则所述步骤S131还包括：

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

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

所述步骤S132还包括：

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

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

所述步骤S140可包括：

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

若以第一博弈参与者先行动选择博弈策略，没有得到纳什均衡解，在本实施例中会进行下一次博弈，在本次博弈中，以第二博弈参与者先行动，选择其博弈策略，根据第二博弈参与者选择的博弈策略计算出两个博弈参与者对应的效用函数值，并反解出第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间。

在步骤S140中将判断第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间之间是否冲突，若不冲突，显然第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间将可作为上述纳什均衡解。若发生冲突，可以选择第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间，或者第一博弈参与者的第一战略空间和所述第二博弈参与者的第一战略空间中的任意一组，来作为第i个时隙分配的依据。在本实施例中为简化处理，则所述步骤S150还可包括：

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

即在进行博弈时，以所有博弈参与者先行动进行博弈策略选择，计算得到效用函数并分解出战略空间都未找到最优纳什均衡解，则就选择最后博弈参与者的最后一组战略空间作为第i时隙的分配依据。这样，在进行时隙分配时，就不用重新返回去查找之前确定的战略空间，实现更加简单也符合数学中博弈纳什均衡的处理。

总之在本实施例中，利用博弈和纳什均衡解来进行时隙的分配，能够最大限度的将当前时隙分配给有需要的车载设备，从而提供时隙的有效利用率，尽可能的让有数据发送需求的车载设备被分配到时隙，从而进行发送数据，减少时频资源的浪费。

以下结合上述实施例提供一个具体示例：

示例一：

如图4所示，本示例提供的基于博弈论的时隙分配方法包括如下步骤：

S101：将十字路口的车辆根据其所处的地理位置分为A和B两个博弈组。

S102：第一个博弈组A选择一个代表车辆V_A，第二博弈组B选择一个代表车辆V_B，其中，代表车辆V_A和代表车辆V_B做为讨价还价博弈的参与者。

S103：确定第一博弈参与者V_A和第二博弈参与者V_B的战略空间均为：{S_i,W_i}，其中，S_i和Wi的取值为0和1，S_i和W_i之和始终为1。S_i为1时表示在第i个时隙博弈参与者进行数据发送，W_i为1时表示在第i个时隙博弈参与者处于等待发送数据的状态。

S104：第一博弈参与者V_A和第二博弈参与者V_B进行两阶段讨价还价博弈以争夺第i个时隙的使用权。

S105：按照逆向分析法求解所述两阶段讨价还价进行博弈，得到其纳什均衡解(S*_i1,W*_i1,S*_i2,W*_i2)，其中，(S*_i1,W*_i1)是第一博弈参与者V_A的最优博弈策略，(S*_i2,W*_i2)是第二博弈参与者VB的最优博弈策略。

S106：第一博弈参与者V_A和第二博弈参与者V_B按照讨价还价博弈的纳什均衡选择在第i个时隙进行数据传输或者等待其他时隙进行数据传输，转S102，直至第一博弈A和第二博弈组B中的所有车辆均参与讨价还价博弈后截止。

如图5所示，所述步骤S101可包括:

S201：用数字地图将道路分成不同的区域，并将每个区域用唯一的数字标识。

S202：当车辆进入蜂窝网络的覆盖范围之后，按照其所处的区域将车辆分为两个博弈组。

为了详细说明上述分组方法，我们举例说明，如图2所示，I1，I2代表不同的十字路口，v1，v2，v3，v4代表不同的车辆，其中，车辆v1和v2均位于区域12，车辆v3和v4均位于区域8，当车辆进入蜂窝网络覆盖范围内时(图2中虚拟圆周的内部即为蜂窝网络覆盖范围)，按照车辆所处的区域将其分为两组，即车辆v1和v2属于第一博弈组A，车辆v3和v4属于第二博弈组B。

如图6所示，所述步骤S10具体可以下步骤：

S301：在讨价还价博弈的第一阶段，由第一博弈参与者VA先行动，且选择博弈策略si1＝(S_i1,W_i1)，分别计算第一博弈参与者VA所获得的效用函数

第二博弈参与者VB所获得的效用函数

其中，

α是代价因子，α的取值范围为[0.5,1]， I_i1是第一博弈参与者VA对第i个时隙进行讨价还价博弈的示性函数，R_i1为对第i个时隙进 行讨价还价博弈时第一博弈参与者VA的补偿因子，R_i的取值范围为[0,1]。

S302：利用上述效用函数反解得到在VA优先选择博弈策略时，VA和VB的战略空间；进而判断第二博弈参与者VB是否接受第一博弈参与者VA的策略si1，若是，则博弈结束，否则转S303。

S303：在讨价还价博弈的第二阶段，由第二博弈参与者VB先行动，且选择博弈策略si2＝(S_i2,W_i2)，分别计算第一博弈参与者VA所获得的效用函数

第二博弈参与者VB所获得的效用函数

其中，

α是代价因子，α的取值范围为[0.5,1]， γ是消耗系数，I_i2是第二博弈参与者VB对第i个时隙进行讨价还价博弈的示性函数，R_i2为 对第i个时隙进行讨价还价博弈时第二博弈参与者VB的补偿因子，R_i的取值范围为[0,1]。

S304：不管第一博弈参与者VA是否接受第二博弈参与者VB的博弈策略si2＝(S_i2,W_i2)，博弈均结束；并且选择对应于si2＝(S_i2,W_i2)的战略空间作为分配时隙的依据。

实施例二：

如图7所示，本实施例提供一种时隙分配装置，所述装置包括：

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

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

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

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

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

本实施例所述时隙分配装置可为任意一个能够进行信息处理的设备，例如无线信号覆盖所述目标区域的基站或其他通信网络网元。

所述分组单元110、选择单元120、确定单元130、博弈单元140和分配单元150的具体结构都可对应于处理器或处理电路。所述处理器可包括应用处理器、中央处理器、数字信号处理器、可编程阵列或微处理器等结构。所述处理电路可包括专用集成电路。所述分组单元110、选择单元120、确定单元130、博弈单元140和分配单元150中的任意两个可集成对应于同一处理器或分别对应不同的处理器。当至少有两个单元集成对应于同一处理器时，可以采用时分复用或并发线程的方式来进行处理，

本实施例所述的时隙分配装置，会将目标区域分为至少两个博弈组，采用博弈得到的纳什均衡解来确定将待分配的第i个时隙分配给哪一个车载设备，由于纳什均衡解时能够满足各个博弈参与者需求的最佳解，显然本实施例所述的时隙分配装置进行时隙的分配，能够最大效益的使用该时隙，避免时频资源的浪费。

作为本实施例的进一步改进，所述选择单元120，具体用于根据每一个所述车载设备的紧急标签信息，选择每一个所述博弈组内紧急程度最高的车载设备作为所述博弈参与者。所述时隙分配装置可以从各个车载设备上接收所述紧急标签信息，这个时候所述时隙分配装置可包括通信接口，该通信接口一般为无线通信接口，能够接收车载设备发送的无线信号，进而根据所述紧急标签信息选择各个博弈组内紧急程度最高的车载设备作为所述博弈参与者，这样的话，作为博弈参与者的车载设备就能够有机会获得当前待分配的第i时隙。这样的话，就能够保证能够将第i时隙分配紧急程度较高的车载设备。

所述确定单元130，具体用于求解所述博弈参与者的效用函数值；及根据所述效用函数值，确定所述博弈参与者在所述第i个时隙博弈的战略空间{S_i，W_i}；其中，所述S_i为在第一指定值时表示在第i个时隙博弈参与者发送数据；所述W_i为在所述第一指定值时表示在所述第i个时隙博弈参与者等待发送数据。在本实施例中在确定所述战略空间，将根据效用函数关系式计算出效用函数值，再根据效用函数值反解除所述战略空间。本实施例所述确定单元130能够简便的确认出各个博弈参与者的战略空间。

在本实施例中，若所述N等于2；所述博弈参与者包括第一博弈参与者和第二博弈参与值；

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

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

在本实施例中所述确定单元130首先优先第一博弈参与者的选择博弈策略，在基于第一博弈参与者的博弈策略计算各个博弈参与者效用函数值，并反解出各个博弈参与者的战略空间，这样博弈单元140在进行战略空间的博弈时，就能够确定对应战略空间是否冲突，若冲突则可能继续求解，这个时候可能需要轮询到其他博弈参与者优先选择博弈策略。这个时候进行的第一阶段的纳什均衡解的求解，若未找到纳什均衡解，就进入第二轮博弈。

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

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

所述确定单元130会优先第二博弈参与者选择器博弈策略，最终得到各自的战略空间，并由所述博弈单元140确定是否冲突，若不冲突表示找到纳什均衡解，否则就没有找到对应的解。

在本实施例中，所述分配单元150，还用于若所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间冲突，则将所述第一博弈参与者的第二战略空间和所述第二博弈参与者的第二战略空间视为纳什均衡解用于确定所述第i时隙的分配。这样的话，即便没有得到纳什均衡解，也会进行第i时隙的分配。

在本申请的纳什均衡解可立即为满足各个博弈参与者需求的战略空间组合。

总之，本实施例所述时隙分配装置为能够实现实施一中所述时隙分配方法的硬件结构，能够将时隙分配给最有通信需求的车载设备，提高时频资源的使用效率。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理模块中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (12)

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

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

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

确定每一博弈参与者参与第i个时隙博弈的战略空间；所述战略空间表示所述博弈参与者是否想竞争所述第i个时隙；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所述根据所述效用函数值，确定所述博弈参与者在所述第i个时隙博弈的战略空间{S_i，W_i}，包括：

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

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

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

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

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

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

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

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

所述根据所述效用函数值，确定所述博弈参与者在所述第i个时隙博弈的战略空间{S_i，W_i}，包括：

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

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

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

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

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

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

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

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

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

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

确定单元，用于确定每一博弈参与者参与第i个时隙博弈的战略空间；所述战略空间表示所述博弈参与者是否想竞争所述第i个时隙；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Images