The joint resource block(RB)allocation and power optimization problem is studied to maximize the sum-rate of the vehicle-to-vehicle(V2V)links in the device-to-device(D2D)-enabled V2V communication system,where one fea...The joint resource block(RB)allocation and power optimization problem is studied to maximize the sum-rate of the vehicle-to-vehicle(V2V)links in the device-to-device(D2D)-enabled V2V communication system,where one feasible cellular user(FCU)can share its RB with multiple V2V pairs.The problem is first formulated as a nonconvex mixed-integer nonlinear programming(MINLP)problem with constraint of the maximum interference power in the FCU links.Using the game theory,two coalition formation algorithms are proposed to accomplish V2V link partitioning and FCU selection,where the transferable utility functions are introduced to minimize the interference among the V2V links and the FCU links for the optimal RB allocation.The successive convex approximation(SCA)is used to transform the original problem into a convex one and the Lagrangian dual method is further applied to obtain the optimal transmit power of the V2V links.Finally,numerical results demonstrate the efficiency of the proposed resource allocation algorithm in terms of the system sum-rate.展开更多
The effective classification of urban domestic waste is the key to achieve a “waste-free city” and provides an essential guarantee for resource utilization. This article takes a coalitional game perspective to study...The effective classification of urban domestic waste is the key to achieve a “waste-free city” and provides an essential guarantee for resource utilization. This article takes a coalitional game perspective to study the dilemmas in urban domestic waste separation from the cooperative interaction of residents, government, and enterprises. The study finds that urban domestic waste classification in China is currently facing many problems, focusing on: 1) insufficient consensus among residents, 2) shortage of input funds, 3) corporate profitability difficulties, 4) weak policy constraints, and 5) difficulties in integrating goals. In this regard, each participating body still needs to focus on collective interests, coalitional games, break the dilemma society, and promote the long-term management of urban domestic waste.展开更多
This paper proposes a multi-objective optimization design method based on the coalition cooperative game theory where the three design goals have been seen as three game players. By calculating the affecting factors a...This paper proposes a multi-objective optimization design method based on the coalition cooperative game theory where the three design goals have been seen as three game players. By calculating the affecting factors and fuzzy clustering, the design variables are divided into different strategic spaces which belong to each player, then it constructs a payoff function based on the coalition mechanism. Each game player takes its own revenue function as a target and obtains the best strategy versus other players. The best strategies of all players consist of the strategy permutation of a round game and it obtains the final game solutions through multi-round games according to the convergence criterion. A multi-objective optimization example of the luff mechanism of compensative sheave block shows the effectiveness of the coalition cooperative game method.展开更多
In this paper,the physical layer se-cure transmission in multi-antenna multi-user cogni-tive internet-of-thing(IoT)network is investigated,where the coalitional game based joint beamform-ing and power control scheme i...In this paper,the physical layer se-cure transmission in multi-antenna multi-user cogni-tive internet-of-thing(IoT)network is investigated,where the coalitional game based joint beamform-ing and power control scheme is proposed to im-prove the achievable security of cognitive IoT de-vices.Specifically,the secondary network consisting of a muti-antenna secondary transmitter,multiple sec-ondary users(SUs),is allowed to access the licensed spectrum resource of primary user(PU)with underlay approach in the presence of an unauthorized eaves-dropper.Based on the Merge-Split-Rule,coalitional game is formulated among distributed secondary users with cooperative receive beamforming.Then,an alter-native optimization method is used to obtain the op-timized beamforming and power allocation schemes by applying the up-downlink duality.The simulation results demonstrate the effectiveness of our proposed scheme in improving the SU’s secrecy rate and system utility while guaranteeing PU’s interference thresh-old.展开更多
Coalitional skill games (CSGs) are a simple model of cooperation in an uncertain environment where each agent has a set of skills that are required to accomplish a variety of tasks and each task requires a set of sk...Coalitional skill games (CSGs) are a simple model of cooperation in an uncertain environment where each agent has a set of skills that are required to accomplish a variety of tasks and each task requires a set of skills to be completed, but each skill is very hard to be quantified and can only be qualitatively expressed. Thus far, many computational questions surrounding CSGs have been studied. However, to the best of our knowledge, the coalition structure generation problem (CSGP), as a central issue of CSGs, is extremely challenging and has not been well solved. To this end, two different computational intelligence algorithms are herein evaluated: binary particle swarm optimization (BPSO) and binary differential evolution (BDE). In particular, we develop the two stochastic search algorithms with two-dimensional binary encoding and corresponding heuristic for individual repairs. After that, we discuss some fundamental properties of the proposed heuristic. Finally, we compare the improved BPSO and BDE with the state-of-the-art algorithms for solving CSGP in CSGs. The experimental results show that our algorithms can find the same near optimal solutions with the existing approaches but take extremely short time, especially under the large problem size.展开更多
Aiming at the coexistence of cellular network and wireless fidelity(WiFi)network,a coalitional game-based WiFi offloading algorithm in heterogeneous networks is proposed.Firstly,this paper defines the user fairness ut...Aiming at the coexistence of cellular network and wireless fidelity(WiFi)network,a coalitional game-based WiFi offloading algorithm in heterogeneous networks is proposed.Firstly,this paper defines the user fairness utility function that comprehensively considers the user communication rate,cost and delay.Then,the coalitional game model including two types of coalitions is constructed.To control the transfer of users among coalitions,a coalition transfer criterion that simultaneously improves the user's individual utility and the total system utility is proposed.In addition,this paper presents a channel allocation scheme that ensures full utilization of system resources to maximize the total utility of the system.The simulation results show that the proposed offloading algorithm can reasonably utilize the resources of cellular network and WiFi network,and improve the utility of users and system.展开更多
In this paper,a generalized form of the symmetric Banzhaf value for cooperative fuzzy games with a coalition structure is proposed.Three axiomatic systems of the symmetric Banzhaf value are given by extending crisp ca...In this paper,a generalized form of the symmetric Banzhaf value for cooperative fuzzy games with a coalition structure is proposed.Three axiomatic systems of the symmetric Banzhaf value are given by extending crisp case.Furthermore,we study the symmetric Banzhaf values for two special kinds of fuzzy games,which are called fuzzy games with multilinear extension form and a coalition structure,and fuzzy games with Choquet integral form and a coalition structure,respectively.展开更多
In this paper, we present a non-transferable utility coalition graph game (NTU-CGG) based resource allocation scheme with relay selection for a downlink orthogonal frequency division multiplexing (OFDMA) based cog...In this paper, we present a non-transferable utility coalition graph game (NTU-CGG) based resource allocation scheme with relay selection for a downlink orthogonal frequency division multiplexing (OFDMA) based cognitive radio networks to maximize both system throughput and system faimess. In this algorithm, with the assistance of others SUs, SUs with less available channels to improve their throughput and fairness by forming a directed tree graph according to spectrum availability and traffic demands of SUs. So this scheme can effectively exploit both space and frequency diversity of the system. Performance results show that, NTU-CGG significantly improves system faimess level while not reducing the throughput comparing with other existing algorithms.展开更多
To take advantage of the multiuser diversity resulted from the variation in channel conditions among the users, it has become an interesting and challenging problem to efficiently allocate the resources such as subcar...To take advantage of the multiuser diversity resulted from the variation in channel conditions among the users, it has become an interesting and challenging problem to efficiently allocate the resources such as subcarriers, bits, and power. Most of current research concentrates on solving the resource-allocation problem for all users together in a centralized way, which brings about high computational complexity and makes it impractical for real system. Therefore, a coalitional game framework for downlink multi-user resource allocation in long term evolution (LTE) system is proposed, based on the divide-and-conquer idea. The goal is to maximize the overall system data rate under the constraints of each user's minimal rate requirement and maximal transmit power of base station while considering the fairness among users. In this framework, a coalitional formation algorithm is proposed to achieve optimal coalition formation and a two-user bargaining algorithm is designed to bargain channel assignment between two users. The total computational complexity is greatly reduced in comparison with conventional methods. The simulation results show that the proposed algorithms acquire a good tradeoff between the overall system throughout and fairness, compared to maximal rate and max-min schemes.展开更多
We address the bodyguard allocation problem (BAP), an optimization problem that illustrates the conflict of interest between two classes of processes with contradictory preferences within a distributed system. While...We address the bodyguard allocation problem (BAP), an optimization problem that illustrates the conflict of interest between two classes of processes with contradictory preferences within a distributed system. While a class of processes prefers to minimize its distance to a particular process called the root, the other class prefers to maximize it; at the same time, all the processes seek to build a communication spanning tree with the maximum social welfare. The two state-of-the-art algorithms for this problem always guarantee the generation of a spanning tree that satisfies a condition of Nash equilibrium in the system; however, such a tree does not necessarily produce the maximum social welfare. In this paper, we propose a two-player coalition cooperative scheme for BAP, which allows some processes to perturb or break a Nash equilibrium to find another one with a better social welfare. By using this cooperative scheme, we propose a new algorithm called FFC-BAPs for BAP. We present both theoretical and empirical analyses which show that this algorithm produces better quality approximate solutions than former algorithms for BAP.展开更多
Traditional cellular networks require the downlink (DL) and uplink (UL) of mobile users (MUs) to be associated with a single base station (BS). However, the power gap between BSs and MUs in different transmission envi...Traditional cellular networks require the downlink (DL) and uplink (UL) of mobile users (MUs) to be associated with a single base station (BS). However, the power gap between BSs and MUs in different transmission environments results in the BS with the strongest downlink differing from the BS with the strongest uplink. In addition, the significant increase in the number of wireless machine type communication (MTC) devices accessing cellular networks has created a DL/UL traffic imbalance with higher traffic volume on the uplink. In this paper,a joint user association and resource partition framework for downlink-uplink decoupling (DUDe) is developed for a tiered heterogeneous cellular network (HCN). Different from the traditional association rules such as maximal received power and range extension, a coalition game based scheme is proposed for the optimal user association with DUDe. The stability and convergence of this scheme are proven and shown to converge to a Nash equilibrium at a geometric rate. Moreover, the DL and UL optimal bandwidth partition for BSs is derived based on user association considering fairness. Extensive simulation results demonstrate the effectiveness of the proposed scheme,which enhances the sum rate compared with other user association strategies.展开更多
基金the National Natural Scientific Foundation of China(61771291,61571272)the Major Science and Technological Innovation Project of Shandong Province(2020CXGC010109).
文摘The joint resource block(RB)allocation and power optimization problem is studied to maximize the sum-rate of the vehicle-to-vehicle(V2V)links in the device-to-device(D2D)-enabled V2V communication system,where one feasible cellular user(FCU)can share its RB with multiple V2V pairs.The problem is first formulated as a nonconvex mixed-integer nonlinear programming(MINLP)problem with constraint of the maximum interference power in the FCU links.Using the game theory,two coalition formation algorithms are proposed to accomplish V2V link partitioning and FCU selection,where the transferable utility functions are introduced to minimize the interference among the V2V links and the FCU links for the optimal RB allocation.The successive convex approximation(SCA)is used to transform the original problem into a convex one and the Lagrangian dual method is further applied to obtain the optimal transmit power of the V2V links.Finally,numerical results demonstrate the efficiency of the proposed resource allocation algorithm in terms of the system sum-rate.
文摘The effective classification of urban domestic waste is the key to achieve a “waste-free city” and provides an essential guarantee for resource utilization. This article takes a coalitional game perspective to study the dilemmas in urban domestic waste separation from the cooperative interaction of residents, government, and enterprises. The study finds that urban domestic waste classification in China is currently facing many problems, focusing on: 1) insufficient consensus among residents, 2) shortage of input funds, 3) corporate profitability difficulties, 4) weak policy constraints, and 5) difficulties in integrating goals. In this regard, each participating body still needs to focus on collective interests, coalitional games, break the dilemma society, and promote the long-term management of urban domestic waste.
文摘This paper proposes a multi-objective optimization design method based on the coalition cooperative game theory where the three design goals have been seen as three game players. By calculating the affecting factors and fuzzy clustering, the design variables are divided into different strategic spaces which belong to each player, then it constructs a payoff function based on the coalition mechanism. Each game player takes its own revenue function as a target and obtains the best strategy versus other players. The best strategies of all players consist of the strategy permutation of a round game and it obtains the final game solutions through multi-round games according to the convergence criterion. A multi-objective optimization example of the luff mechanism of compensative sheave block shows the effectiveness of the coalition cooperative game method.
文摘In this paper,the physical layer se-cure transmission in multi-antenna multi-user cogni-tive internet-of-thing(IoT)network is investigated,where the coalitional game based joint beamform-ing and power control scheme is proposed to im-prove the achievable security of cognitive IoT de-vices.Specifically,the secondary network consisting of a muti-antenna secondary transmitter,multiple sec-ondary users(SUs),is allowed to access the licensed spectrum resource of primary user(PU)with underlay approach in the presence of an unauthorized eaves-dropper.Based on the Merge-Split-Rule,coalitional game is formulated among distributed secondary users with cooperative receive beamforming.Then,an alter-native optimization method is used to obtain the op-timized beamforming and power allocation schemes by applying the up-downlink duality.The simulation results demonstrate the effectiveness of our proposed scheme in improving the SU’s secrecy rate and system utility while guaranteeing PU’s interference thresh-old.
基金This work was partially supported by the National Natural Science Foundation of China under Grant Nos. 61573125 and 61371155, and the Anhui Provincial Natural Science Foundation of China under Grant Nos. 1608085MF131, 1508085MF132, and 1508085QF129.
文摘Coalitional skill games (CSGs) are a simple model of cooperation in an uncertain environment where each agent has a set of skills that are required to accomplish a variety of tasks and each task requires a set of skills to be completed, but each skill is very hard to be quantified and can only be qualitatively expressed. Thus far, many computational questions surrounding CSGs have been studied. However, to the best of our knowledge, the coalition structure generation problem (CSGP), as a central issue of CSGs, is extremely challenging and has not been well solved. To this end, two different computational intelligence algorithms are herein evaluated: binary particle swarm optimization (BPSO) and binary differential evolution (BDE). In particular, we develop the two stochastic search algorithms with two-dimensional binary encoding and corresponding heuristic for individual repairs. After that, we discuss some fundamental properties of the proposed heuristic. Finally, we compare the improved BPSO and BDE with the state-of-the-art algorithms for solving CSGP in CSGs. The experimental results show that our algorithms can find the same near optimal solutions with the existing approaches but take extremely short time, especially under the large problem size.
基金supported by the National Natural Science Foundation of China (61971239,61631020)
文摘Aiming at the coexistence of cellular network and wireless fidelity(WiFi)network,a coalitional game-based WiFi offloading algorithm in heterogeneous networks is proposed.Firstly,this paper defines the user fairness utility function that comprehensively considers the user communication rate,cost and delay.Then,the coalitional game model including two types of coalitions is constructed.To control the transfer of users among coalitions,a coalition transfer criterion that simultaneously improves the user's individual utility and the total system utility is proposed.In addition,this paper presents a channel allocation scheme that ensures full utilization of system resources to maximize the total utility of the system.The simulation results show that the proposed offloading algorithm can reasonably utilize the resources of cellular network and WiFi network,and improve the utility of users and system.
基金supported by Natural Science Foundation Youth Project of China (No. 71201089)National Natural Science Foundation of China (Nos. 71071018 and 71271217)Natural Science Foundation Youth Project of Shandong Province,China(No. ZR2012GQ005)
文摘In this paper,a generalized form of the symmetric Banzhaf value for cooperative fuzzy games with a coalition structure is proposed.Three axiomatic systems of the symmetric Banzhaf value are given by extending crisp case.Furthermore,we study the symmetric Banzhaf values for two special kinds of fuzzy games,which are called fuzzy games with multilinear extension form and a coalition structure,and fuzzy games with Choquet integral form and a coalition structure,respectively.
基金supported by the National Natural Science Funds of China for Young Scholar(61001115)the Beijing Natural Science Foundation of China(4102044)the National Natural Science Foundation of China(61271182)
文摘In this paper, we present a non-transferable utility coalition graph game (NTU-CGG) based resource allocation scheme with relay selection for a downlink orthogonal frequency division multiplexing (OFDMA) based cognitive radio networks to maximize both system throughput and system faimess. In this algorithm, with the assistance of others SUs, SUs with less available channels to improve their throughput and fairness by forming a directed tree graph according to spectrum availability and traffic demands of SUs. So this scheme can effectively exploit both space and frequency diversity of the system. Performance results show that, NTU-CGG significantly improves system faimess level while not reducing the throughput comparing with other existing algorithms.
基金supported by the National Science and Technology Major Project(2011ZX03001-007-03)the National Natural Science Foundation of China(61271182)
文摘To take advantage of the multiuser diversity resulted from the variation in channel conditions among the users, it has become an interesting and challenging problem to efficiently allocate the resources such as subcarriers, bits, and power. Most of current research concentrates on solving the resource-allocation problem for all users together in a centralized way, which brings about high computational complexity and makes it impractical for real system. Therefore, a coalitional game framework for downlink multi-user resource allocation in long term evolution (LTE) system is proposed, based on the divide-and-conquer idea. The goal is to maximize the overall system data rate under the constraints of each user's minimal rate requirement and maximal transmit power of base station while considering the fairness among users. In this framework, a coalitional formation algorithm is proposed to achieve optimal coalition formation and a two-user bargaining algorithm is designed to bargain channel assignment between two users. The total computational complexity is greatly reduced in comparison with conventional methods. The simulation results show that the proposed algorithms acquire a good tradeoff between the overall system throughout and fairness, compared to maximal rate and max-min schemes.
文摘We address the bodyguard allocation problem (BAP), an optimization problem that illustrates the conflict of interest between two classes of processes with contradictory preferences within a distributed system. While a class of processes prefers to minimize its distance to a particular process called the root, the other class prefers to maximize it; at the same time, all the processes seek to build a communication spanning tree with the maximum social welfare. The two state-of-the-art algorithms for this problem always guarantee the generation of a spanning tree that satisfies a condition of Nash equilibrium in the system; however, such a tree does not necessarily produce the maximum social welfare. In this paper, we propose a two-player coalition cooperative scheme for BAP, which allows some processes to perturb or break a Nash equilibrium to find another one with a better social welfare. By using this cooperative scheme, we propose a new algorithm called FFC-BAPs for BAP. We present both theoretical and empirical analyses which show that this algorithm produces better quality approximate solutions than former algorithms for BAP.
基金supported by the National High-Tech R&D Program (863) of China(No.2015AA01A705)the National Natural Science Foundation of China(No.61525101)
文摘Traditional cellular networks require the downlink (DL) and uplink (UL) of mobile users (MUs) to be associated with a single base station (BS). However, the power gap between BSs and MUs in different transmission environments results in the BS with the strongest downlink differing from the BS with the strongest uplink. In addition, the significant increase in the number of wireless machine type communication (MTC) devices accessing cellular networks has created a DL/UL traffic imbalance with higher traffic volume on the uplink. In this paper,a joint user association and resource partition framework for downlink-uplink decoupling (DUDe) is developed for a tiered heterogeneous cellular network (HCN). Different from the traditional association rules such as maximal received power and range extension, a coalition game based scheme is proposed for the optimal user association with DUDe. The stability and convergence of this scheme are proven and shown to converge to a Nash equilibrium at a geometric rate. Moreover, the DL and UL optimal bandwidth partition for BSs is derived based on user association considering fairness. Extensive simulation results demonstrate the effectiveness of the proposed scheme,which enhances the sum rate compared with other user association strategies.