Marketing Resource Allocation Strategy Optimization Based on Dynamic Game Model

Game theory has become an important tool to study the competition between oligopolistic enterprises. After combing the existing literature, it is found that there is no research combining two-stage game and nonlinear dynamics to analyze the competition between enterprises for advertising. Therefore, this paper establishes a two-stage game model to discuss the effect of the degree of firms’ advertising input on their profits. And the complexity of the system is analyzed using nonlinear dynamics. This paper analyzes and studies the dynamic game for two types of application network models: data transmission model and transportation network model. Under the time-gap ALOHA protocol, the noncooperative behavior of the insiders in the dynamic data transmission stochastic game is examined as well as the cooperative behavior. In this paper, the existence of Nash equilibrium and its solution algorithm are proved in the noncooperative case, and the “subgame consistency” of the cooperative solution (Shapley value) is discussed in the cooperative case, and the cooperative solution satisfying the subgame consistency is obtained by constructing the “allocation compensation procedure.” The cooperative solution is obtained by constructing the “allocation compensation procedure” to satisfy the subgame consistency. In this paper, we propose to classify the packets transmitted by the source nodes, and by changing the strategy of the source nodes at the states with different kinds of packets, we find that the equilibrium payment of the insider increases in the noncooperative game with the addition of the “wait” strategy. In the transportation dynamic network model, the problem of passenger flow distribution and the selection of service parameters of transportation companies are also studied, and a two-stage game theoretical model is proposed to solve the equilibrium price and optimal parameters under Wardrop’s criterion.

On a Simplified Method of Defining Characteristic Function in Stochastic Games

In the paper, we propose a new method of constructing cooperative stochastic game in the form of characteristic function when initially non-cooperative stochastic game is given. The set of states and the set of actions for any player is finite. The construction of the characteristic function is based on a calculation of the maximin values of zero-sum games between a coalition and its anti-coalition for each state of the game. The proposed characteristic function has some advantages in comparison with previously defined characteristic functions for stochastic games. In particular, the advantages include computation simplicity and strong subgame consistency of the core calculated with the values of the new characteristic function.

Subgame Consistent Cooperative Behavior in an Extensive form Game with Chance Moves

We design a mechanism of the players’ sustainable cooperation in multistage n-person game in the extensive form with chance moves. When the players agreed to cooperate in a dynamic game they have to ensure time consistency of the long-term cooperative agreement. We provide the players’ rank based (PRB) algorithm for choosing a unique cooperative strategy profile and prove that corresponding optimal bundle of cooperative strategies satisfies time consistency, that is, at every subgame along the optimal game evolution a part of each original cooperative trajectory belongs to the subgame optimal bundle. We propose a refinement of the backwards induction procedure based on the players’ attitude vectors to find a unique subgame perfect equilibrium and use this algorithm to calculate a characteristic function. Finally, to ensure the sustainability of the cooperative agreement in a multistage game we employ the imputation distribution procedure (IDP) based approach, that is, we design an appropriate payment schedule to redistribute each player’s optimal payoff along the optimal bundle of cooperative trajectories. We extend the subgame consistency notion to extensive-form games with chance moves and prove that incremental IDP satisfies subgame consistency, subgame efficiency and balance condition. An example of a 3-person multistage game is provided to illustrate the proposed cooperation mechanism.