scholarly journals Multi-Robot Searching using Game-Theory Based Approach

10.5772/6232 ◽  
2008 ◽  
Vol 5 (4) ◽  
pp. 44 ◽  
Author(s):  
Yan Meng
Keyword(s):  
Game Theory ◽  
Dynamic Programming ◽  
Utility Function ◽  
Real Time ◽  
Dynamic Environment ◽  
Equilibrium Solutions ◽  
Strategy Equilibrium ◽  
The Game Theory ◽  
Target Searching ◽  
Multi Robot

This paper proposes a game-theory based approach in a multi–target searching using a multi-robot system in a dynamic environment. It is assumed that a rough priori probability map of the targets' distribution within the environment is given. To consider the interaction between the robots, a dynamic-programming equation is proposed to estimate the utility function for each robot. Based on this utility function, a cooperative nonzero-sum game is generated, where both pure Nash Equilibrium and mixed-strategy Equilibrium solutions are presented to achieve an optimal overall robot behaviors. A special consideration has been taken to improve the real-time performance of the game-theory based approach. Several mechanisms, such as event-driven discretization, one-step dynamic programming, and decision buffer, have been proposed to reduce the computational complexity. The main advantage of the algorithm lies in its real-time capabilities whilst being efficient and robust to dynamic environments.

Rent-Seeking Game Analysis and Countermeasure Study of Contractors in Various Stages of Construction Projects

2013 ◽  
Vol 405-408 ◽  
pp. 3473-3476
Author(s):  
Cheng Zhi Li ◽  
Feng Peng
Keyword(s):  
Game Theory ◽  
Social Welfare ◽  
Construction Projects ◽  
Rent Seeking ◽  
Game Model ◽  
Equilibrium Solutions ◽  
Game Analysis ◽  
Countermeasure Study ◽  
The Game Theory ◽  
Seeking Behavior

Project quality is affected by many factors,of which the rent-seeking behavior of the contractor is an important one.In this paper,the contractor’s rent-seeking behavior in various stage of construction projects and its effect to social welfare is analyzed based on the game theory and rent-seeking theory.After building a game model among the owner,contractor and supervisor,some suggestions are propounded to forestall such behavior from the point of equilibrium solutions.

scholarly journals GLIDE: A Game Theory and Data-Driven Mimicking Linkage Intrusion Detection for Edge Computing Networks

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-18 ◽  
Author(s):  
Qianmu Li ◽  
Jun Hou ◽  
Shunmei Meng ◽  
Huaqiu Long
Keyword(s):  
Game Theory ◽  
Intrusion Detection ◽  
Real Time ◽  
Dynamic Game ◽  
Complex Problem ◽  
Computing Methods ◽  
Edge Computing ◽  
Data Driven ◽  
Active Defence ◽  
The Game Theory

The real-time and high-continuity requirements of the edge computing network gain more and more attention because of its active defence problem, that is, a data-driven complex problem. Due to the dual constraints of the hybrid feature of edge computing networks and the uncertainty of new attack features, implementing active defence measures such as detection, evasion, trap, and control is essential for the security protection of edge computing networks with high real-time and continuity requirements. The basic idea of safe active defence is to make the defence gain more significant than the attack loss. To encounter the new attacks with uncertain features introduced by the ubiquitous transmission network in the edge computing network, this paper investigates the attack behaviour and presents an attack-defence mechanism based on game theory. Based on the idea of dynamic intrusion detection, we utilize the game theory in the field of edge computing network and suggest a data-driven mimicry intrusion detection game model-based technique called GLIDE. The game income of participants and utility computing methods under different deployment strategies are analysed in detail. According to the proof analysis of the Nash equilibrium condition in the model, the contradictory dynamic game relationship is described. Therefore, the optimal deployment strategy of the multiredundancy edge computing terminal intrusion detection service in the edge computing network is obtained by solving the game balance point. The detection probability of the edge computing network for network attacks is improved, and the cost of intrusion detection of the edge computing network is reduced.

scholarly journals Utility Function in the Problem of Describing Buyer Behavior on the Financial Market

2020 ◽  
Vol 12 (1) ◽  
pp. 31-36
Author(s):  
D. N. Nikolaenko
Keyword(s):  
Game Theory ◽  
Utility Function ◽  
Financial Market ◽  
Buyer Behavior ◽  
The Game Theory

In the paper a utility function which describes a behaviour of a buyer on a financial market is derived. The obtained result is a first step towards an application of the game theory to description of processes taking place on a financial.

Reputation and Gossip in Game Theory

2019 ◽  
pp. 213-229
Author(s):  
Charles Roddie
Keyword(s):  
Game Theory ◽  
Strategic Behavior ◽  
Third Party ◽  
The Past ◽  
Past Behavior ◽  
Future Behavior ◽  
The Game Theory ◽  
Shed Light

When interacting with others, it is often important for you to know what they have done in similar situations in the past: to know their reputation. One reason is that their past behavior may be a guide to their future behavior. A second reason is that their past behavior may have qualified them for reward and cooperation, or for punishment and revenge. The fact that you respond positively or negatively to the reputation of others then generates incentives for them to maintain good reputations. This article surveys the game theory literature which analyses the mechanisms and incentives involved in reputation. It also discusses how experiments have shed light on strategic behavior involved in maintaining reputations, and the adequacy of unreliable and third party information (gossip) for maintaining incentives for cooperation.

scholarly journals The Superiority of Quantum Strategy in 3-Player Prisoner’s Dilemma

Mathematics ◽  
2021 ◽  
Vol 9 (12) ◽  
pp. 1443
Author(s):  
Zhiyuan Dong ◽  
Ai-Guo Wu
Keyword(s):  
Game Theory ◽  
Prisoner's Dilemma ◽  
Prisoner’S Dilemma ◽  
Quantum Game ◽  
Final State ◽  
The Game Theory ◽  
Initial States ◽  
Quantum Strategy ◽  
Selection Of

In this paper, we extend the quantum game theory of Prisoner’s Dilemma to the N-player case. The final state of quantum game theory of N-player Prisoner’s Dilemma is derived, which can be used to investigate the payoff of each player. As demonstration, two cases (2-player and 3-player) are studied to illustrate the superiority of quantum strategy in the game theory. Specifically, the non-unique entanglement parameter is found to maximize the total payoff, which oscillates periodically. Finally, the optimal strategic set is proved to depend on the selection of initial states.

Optimal control of a novel uninterrupted multi-speed transmission for hybrid electric mining trucks

2019 ◽  
Vol 233 (12) ◽  
pp. 3235-3245 ◽  
Author(s):  
Weiwei Yang ◽  
Jiejunyi Liang ◽  
Jue Yang ◽  
Nong Zhang
Keyword(s):  
Dynamic Programming ◽  
Real Time ◽  
Control Strategy ◽  
Dynamic Models ◽  
Fuel Efficiency ◽  
Real Time Control ◽  
Traction Motor ◽  
Time Control ◽  
Power Split ◽  
Shift Strategy

Considering the energy consumption and specific performance requirements of mining trucks, a novel uninterrupted multi-speed transmission is proposed in this paper, which is composed of a power-split device, and a three-speed lay-shaft transmission with a traction motor. The power-split device is adapted to enhance the efficiency of the engine by adjusting the gear ratio continuously. The three-speed lay-shaft transmission is designed based on the efficiency map of traction motor to guarantee the drivability. The combination of the power-split device and three-speed lay-shaft transmission can realize uninterrupted gear shifting with the proposed shift strategy, which benefits from the proposed adjunct function by adequately compensating the torque hole. The detailed dynamic models of the system are built to verify the effectiveness of the proposed shift strategy. To evaluate the maximum fuel efficiency that the proposed uninterrupted multi-speed transmission could achieve, dynamic programming is implemented as the baseline. Due to the “dimension curse” of dynamic programming, a real-time control strategy is designed, which can significantly improve the computing efficiency. The simulation results demonstrate that the proposed uninterrupted multi-speed transmission with dynamic programming and real-time control strategy can improve fuel efficiency by 11.63% and 8.51% compared with conventional automated manual transmission system, respectively.

Sign in / Sign up

Export Citation Format

Share Document