Cooperative driving model for non-signalized intersections with cooperative games

Cooperative driving around intersections has aroused increasing interest in the last five years.Meanwhile,driving safety in non-signalized intersections has become an issue that has attracted attention globally.In view of the potential collision risk when more than three vehicles approach a non-signalized intersection from different directions,we propose a driving model using cooperative game theory.First,the characteristic functions of this model are primarily established on each vehicle’s profit function and include safety,rapidity and comfort indicators.Second,the Shapley theorem is adopted,and its group rationality,individual rationality,and uniqueness are proved to be suitable for the characteristic functions of the model.Following this,different drivers’characteristics are considered.In order to simplify the calculation process,a zero-mean normalization method is introduced.In addition,a genetic algorithm method is adopted to search an optimal strategy set in the constrained multi-objective optimization problem.Finally,the model is confirmed as valid after simulation with a series of initial conditions.

Profit Allocation Scheme Among Players in Supply-Chain Based on Shapley Value of Fuzzy Bi-cooperative Games

The Shapley value of fuzzy bi-eooperative game is developed based on the conventional Shapley value of bi-cooperative game. From the viewpoint that the players can participate in the coalitions to a certain extent and there are at least two independent cooperative projects for every player to choose, Shapley value which is introduced by Grabisch is extended to the case of fuzzy bi-cooperative game by Choquet integral. Moreover, the explicit fuzzy Shapley value is given. The explicit fuzzy Shapley function can be used to allocate the profits among players in supply-chain under the competitive and uncertain environment.

Shapley Value for Cooperative Games with Fuzzy Coalition

Fuzzy Shapley values are developed based on conventional Shapley value. This kind of fuzzy cooperative games admit the representation of rates of players＇ participation to each coalition. And they can be applicable to both supperadditive and subadditvie cooperative games while other kinds of fuzzy cooperative games can only be superadditive. An explicit form of the Shapley function on fuzzy games with λ-fuzzy measure was also proposed.

Essential Players in Cooperative Games with Graph Communication Structure

A class of cooperative games with graph communication structure is studied in this paper by considering some important players,namely essential players.Under the assumption that only connected coalitions containing essential players are able to cooperate and obtain their worths,the class of graph games with essential players is proposed as well as an allocation rule.The proposed value follows the spirit of the Myerson value defined by applying the Shapley value on a modified game.Three properties,feasible component efficiency,the inessential component property,and fairness,are provided to fully characterize this value,where feasible component efficiency and fairness follows the same ideas of component efficiency and fairness for classical graph games,and the inessential component property says that the total payoffs of the players in a non-feasible component is zero.Moreover,some computational aspects of the proposed value and comparisons with disjunctive permission value for games with permission structure are also studied,respectively.

The General Compromise Value for Cooperative Games With Transferable Utility

The authors introduce the general compromise value for cooperative games with transferable utility.With respect to a set of potential payoffs of which the maximal and minimal potential payoff vectors are regarded as the upper and lower bounds for players,the unique pre-imputation lying on the straight line segment with these two vectors as the extreme points is defined as the general compromise value.Potential-consistency and maximal proportional property are introduced to characterize the general compromise value.

A Value for Games Defined on Graphs

Given a graph g=( V,A ) , we define a space of subgraphs M with the binary operation of union and the unique decomposition property into blocks. This space allows us to discuss a notion of minimal subgraphs (minimal coalitions) that are of interest for the game. Additionally, a partition of the game is defined in terms of the gain of each block, and subsequently, a solution to the game is defined based on distributing to each player (node and edge) present in each block a payment proportional to their contribution to the coalition.

Cooperative and Competitive Multi-Agent Systems:From Optimization to Games

Multi-agent systems can solve scientific issues related to complex systems that are difficult or impossible for a single agent to solve through mutual collaboration and cooperation optimization.In a multi-agent system,agents with a certain degree of autonomy generate complex interactions due to the correlation and coordination,which is manifested as cooperative/competitive behavior.This survey focuses on multi-agent cooperative optimization and cooperative/non-cooperative games.Starting from cooperative optimization,the studies on distributed optimization and federated optimization are summarized.The survey mainly focuses on distributed online optimization and its application in privacy protection,and overviews federated optimization from the perspective of privacy protection me-chanisms.Then,cooperative games and non-cooperative games are introduced to expand the cooperative optimization problems from two aspects of minimizing global costs and minimizing individual costs,respectively.Multi-agent cooperative and non-cooperative behaviors are modeled by games from both static and dynamic aspects,according to whether each player can make decisions based on the information of other players.Finally,future directions for cooperative optimization,cooperative/non-cooperative games,and their applications are discussed.

Simplification of Shapley value for cooperative games via minimum carrier

Shapley value is one of the most fundamental concepts in cooperative games.This paper investigates the calculation of the Shapley value for cooperative games and establishes a new formula via carrier.Firstly,a necessary and sufficient condition is presented for the verification of carrier,based on which an algorithm is worked out to find the unique minimum carrier.Secondly,by virtue of the properties of minimum carrier,it is proved that the profit allocated to dummy players(players which do not belong to the minimum carrier)is zero,and the profit allocated to players in minimum carrier is only determined by the minimum carrier.Then,a new formula of the Shapley value is presented,which greatly reduces the computational complexity of the original formula,and shows that the Shapley value only depends on the minimum carrier.Finally,based on the semi-tensor product(STP)of matrices,the obtained new formula is converted into an equivalent algebraic form,which makes the new formula convenient for calculation via MATLAB.

COOPERATIVE GAMES ON CONVEX GEOMETRIES WITH A COALITION STRUCTURE

This paper is mainly to discuss cooperative games on convex geometries with a coalition structure, which can be seen as an extension of cooperative games with a coalition structure. For this kind of games, the cooperation among unions and within each union will be the convex sets, i.e., the feasible subsets of the coalition structure and that of each union belong to a convex geometry, respectively. The explicit form of the generalized Owen value for this kind of games is given, which can be seen as an extension of the Owen value. Eklrthermore, two special cases of this kind of games are researched. The corresponding Davoff indices are also stHdied. Fin~.llv ~n ilhl^r~＇i, ~r^l~ to ~

Decoherence Effects on Multiplayer Cooperative Quantum Games

We study the behavior of cooperative multiplayer quantum games [Q. Chen, Y. Wang, J.T. Liu, and K.L. Wang, Phys. Lett. A 327 （2004） 98; A.P. Flitney and L.C.L. Hollenberg, Quantum Inf. Comput. 7 （2007） 111] in the presence of decoherence using different quantum channels such as amplitude damping, depolarizing and phase damping. It is seen that the outcomes of the games for the two damping channels with maximum values of decoherence reduce to same value. However, in comparison to phase damping channel, the payoffs of cooperators are strongly damped under the influence amplitude damping channel for the lower values of decoherence parameter. In the case of depolarizing channel, the game is a no-payoff game irrespective of the degree of entanglement in the initial state for the larger values of decoherence parameter. The deeoherenee gets the cooperators worse off.

On Aspiration Solutions in Predicting Coalition Formationin Cooperative Games

This paper consists of two parts. The first part introduces the strict aspiration as a new aspiration solution concept, which is provedto be existent for any cooperative game. The second part deals with theunsolved problem put forward by Bennett by showing that there is atleast one payoff which is balanced, partnered and equal gains aspiration.The proof is algebraic and constructive, thus providing an algorithm forfinding such aspirations.

A cooperative detection game:UAV swarm vs.one fast intruder

This paper studies a special defense game using unmanned aerial vehicle(UAV)swarm against a fast intruder.The fast intruder applies an offensive strategy based on the artificial potential field method and Apollonius circle to scout a certain destination.As defenders,the UAVs are arranged into three layers:the forward layer,the midfield layer and the back layer.The co-defense mechanism,including the role derivation method of UAV swarm and a guidance law based on the co-defense front point,is introduced for UAV swarm to co-detect the intruder.Besides,five formations are designed for comparative analysis when ten UAVs are applied.Through Monte Carlo experiments and ablation experiment,the effectiveness of the proposed co-defense method has been verified.

Cooperative game theory-based steering law design of a CMG system

Spacecraft require a large-angle manoeuvre when performing agile manoeuvring tasks, therefore a control moment gyroscope(CMG) is employed to provide a strong moment.However, the control of the CMG system easily falls into singularity, which renders the actuator unable to output the required moment. To solve the singularity problem of CMGs, the control law design of a CMG system based on a cooperative game is proposed. First, the cooperative game model is constructed according to the quadratic programming problem, and the cooperative strategy is constructed. When the strategy falls into singularity, the weighting coefficient is introduced to carry out the strategy game to achieve the optimal strategy. In theory, it is proven that the cooperative game manipulation law of the CMG system converges, the sum of the CMG frame angular velocities is minimized, the energy consumption is small, and there is no output torque error. Then, the CMG group system is simulated.When the CMG system is near the singular point, it can quickly escape the singularity. When the CMG system falls into the singularity, it can also escape the singularity. Considering the optimization of angular momentum and energy consumption, the feasibility of the CMG system steering law based on a cooperative game is proven.

An integrated MINLP model for multi-party coordination in downstream oil supply chain

Cooperation among enterprises can bring overall and individual performance improvement,and a smooth coordination method is indispensable.However,due to the lack of customized coordination methods,cooperation in the downstream oil supply chain cannot be carried out smoothly.This paper intends to propose a multi-party coordination method to promote cooperation between oil shippers and pipeline operator by optimizing oil transportation,oil substitution and pipeline pricing schemes.An integrated game-theoretic modeling and analysis approach is developed to characterize the operation behaviors of all stakeholders in the downstream oil supply chain.The proposed mixed integer nonlinear programming model constrains supply and demand capacity,transportation routes,oil substitution rules and pipeline freight levels.Logarithm transformation and price discretization are introduced for model linear approximation.Simulation experiments are carried out in the oil distribution system in South China.The results show that compared to the business-as-usual scheme,the new scheme saves transportation cost by 3.48%,increases pipeline turnover by 5.7%,and reduces energy consumption and emissions by 7.66%and 6.77%.It is proved that the proposed method improves the revenue of the whole system,achieves fair revenue distribution,and also improves the energy and environmental benefits of the oil supply chain.

Invasive Species Control Based on a Cooperative Game

We develop a long-term dynamic model for controlling invasive species using the theory of cooperative games. The model is applied to control of invasive buffelgrass in the Arizona desert, which directly competes with indigenous species and can increase wildfire risk. Interest groups care about damages to three threatened resources: saguaro, cactus, riparian vegetation, and buildings. The model optimally allocates labor and a budget to protect these resources by controlling the buffelgrass population over a multi-period planning horizon. The solution is based on computing the Shapley values for the interest groups. A homeowner strategy of creating defensible space around structures to protect against wildfire affords less protection to the other resources. A similar result holds for protection of saguaros, which are also spatially concentrated. Under the optimal solution, groups caring about spatially-dispersed, riparian vegetation would compensate homeowners and groups caring about saguaros for a reallocation of resources toward greater protection of dispersed vegetation. Results highlight the importance of the spatial configuration of players and the resources they wish to protect in invasive species control problems.

Diffusion mechanism simulation of cloud manufacturing complex network based on cooperative game theory

Cloud manufacturing is a specific implementation form of the "Internet + manufacturing" strategy. Why and how to develop cloud manufacturing platform(CMP), however, remains the key concern of both platform operators and users. A microscopic model is proposed to investigate advantages and diffusion forces of CMP through exploration of its diffusion process and mechanism. Specifically, a three-stage basic evolution process of CMP is innovatively proposed. Then, based on this basic process, a more complex CMP evolution model has been established in virtue of complex network theory, with five diffusion forces identified. Thereafter, simulations on CMP diffusion have been conducted. The results indicate that, CMP possesses better resource utilization,user satisfaction, and enterprise utility. Results of simulation on impacts of different diffusion forces show that both the time required for CMP to reach an equilibrium state and the final network size are affected simultaneously by the five diffusion forces. All these analyses indicate that CMP could create an open online cooperation environment and turns out to be an effective implementation of the "Internet + manufacturing" strategy.

A NOVEL COOPERATIVE SPECTRUM SENSING METHOD BASED ON COOPERATIVE GAME THEORY

A novel cooperative sensing method is proposed in this paper. The proposed scheme adopts sensing creditability degree to characterize the impact of the distance and the channel parameters on the sensing result,and considers that each user has different average SNR and different decision threshold,by using General Nash Bargaining Solution (GNBS) strategy in Cooperative Game Theory (CGT),the detection performance for two-user case are derived. For multi-user case,the sensing performance is obtained with Hungarian method. Compared with the traditional schemes such as Nash Bargaining Solution (NBS) and AND,the proposed scheme covers all the factors mentioned above,and enhances the sensing rationality and reliability. Simulation results show that the proposed scheme can further improve the sensing performance and creditability.

Cooperative Differential Game for Model Energy-Bandwidth Efficiency Tradeoff in the Internet of Things

Internet of Things （IoT） refers to an infrastructure which enables the forms of com- munication and collaboration between people and things, and between things themselves. In order to improve its performance, we present a tradeoff between bandwidth and energy con- sumption in the loT in this paper. A service providing model is built to find the relation- ship between bandwidth and energy consump- tion using a cooperative differential game mo- del. The game solution is gotten in the condi- tion of grand coalition, feedback Nash equili- brium and intermediate coalitions and an allo- cation policy is obtain by Shapley theory. The results are shown as follows. Firstly, the per- formance of IoT decreases with the increasing of bandwidth cost or with the decreasing of en- ergy cost; secondly, all the nodes in the IoT com- posing a grand coalition can save bandwidth and energy consumption; thirdly, when the fac- tors of bandwidth cost and energy cost are eq- ual, the obtained number of provided services is an optimised value which is the trade-off between energy and bandwidth consumption.

Game theoretic analysis for pricing-based incentive mechanism in non-dedicated cooperative relay networks

In non-dedicated cooperative relay networks, each node is autonomous and selfish in nature, and thus spontaneous cooperation among nodes is challenged. To stimulate the selfish node to participate in cooperation, a pricing-based cooperation engine using game theory was designed. Firstly, the feasible regions of the charge price and reimbursement price were deduced. Then, the non-cooperative and cooperative games were adopted to analyze the amount of bandwidth that initiating cooperation node(ICN) forwards data through participating cooperation node(PCN) and the amount of bandwidth that PCN helps ICN to relay data. Meanwhile, the Nash equilibrium solutions of cooperation bandwidth allocations(CBAs) were obtained through geometrical interpretation. Secondly, a pricing-based cooperation engine was proposed and a cooperative communication system model with cooperation engines was depicted. Finally, an algorithm based on game theory was proposed to realize the cooperation engine. The simulation results demonstrate that, compared with the system without pricing-based incentive, the proposed system can significantly improve the ICN's metric measured by bit-per-Joule and increase the PCN's revenue.

Cooperative Game Approach for Scheduling in Two-Virtual-Antenna Cellular Networks with Relay Stations Fairness Consideration

In thsssse cellular network, Relay Stations (RSs) help to improve the system performance; however, little work has been done considering the fairness of RSs. In this paper, we study the cooperative game approaches for scheduling in the wireless relay networks with two-virtual-antenna array mode. After defining the metric of relay channel capacity, we form a cooperative game for scheduling and present the interpretation of three different utilization objectives physically and mathematically. Then, a Nash Bargaining Solution (NBS) is utilized for resource allocation considering the traffic load fairness for relays. After proving the existence and uniqueness of NBS in Cooperative Game (CG-NBS), we are able to resolve the resource allocation problem in the cellular relay network by the relay selection and subcarrier assignment policy and the power allocation algorithm for both RSs and UEs. Simulation results reveal that the proposed CG-NBS scheme achieves better tradeoff between relay fairness and system throughput than the conventional Maximal Rate Optimization and Maximal Minimal Fairness methods.