Evaluation of a Pure-Strategy Stackelberg Game for Wildlife Security in a Geospatial Framework

2020 ◽  
pp. 101-118
Author(s):  
Lisa-Ann Kirkland ◽  
Alta de Waal ◽  
Johan Pieter de Villiers
Keyword(s):  
Stackelberg Game ◽  
Pure Strategy

scholarly journals Stackelberg pricing games with congestion effects

2021 ◽  
Author(s):  
Tobias Harks ◽  
Anja Schedel
Keyword(s):  
Cost Function ◽  
Stackelberg Game ◽  
Pure Strategy ◽  
Closed Form Expression ◽  
Social Optimum ◽  
Service Capacity ◽  
Worst Case ◽  
Congestion Cost ◽  
Pricing Games ◽  
Congestion Effects

AbstractWe study a Stackelberg game with multiple leaders and a continuum of followers that are coupled via congestion effects. The followers’ problem constitutes a nonatomic congestion game, where a population of infinitesimal players is given and each player chooses a resource. Each resource has a linear cost function which depends on the congestion of this resource. The leaders of the Stackelberg game each control a resource and determine a price per unit as well as a service capacity for the resource influencing the slope of the linear congestion cost function. As our main result, we establish existence of pure-strategy Nash–Stackelberg equilibria for this multi-leader Stackelberg game. The existence result requires a completely new proof approach compared to previous approaches, since the leaders’ objective functions are discontinuous in our game. As a consequence, best responses of leaders do not always exist, and thus standard fixed-point arguments á la Kakutani (Duke Math J 8(3):457–458, 1941) are not directly applicable. We show that the game is C-secure (a concept introduced by Reny (Econometrica 67(5):1029–1056, 1999) and refined by McLennan et al. (Econometrica 79(5):1643–1664, 2011), which leads to the existence of an equilibrium. We furthermore show that the equilibrium is essentially unique, and analyze its efficiency compared to a social optimum. We prove that the worst-case quality is unbounded. For identical leaders, we derive a closed-form expression for the efficiency of the equilibrium.

scholarly journals Who Should Pay the Cost: A Game-theoretic Model for Government Subsidized Investments to Improve National Cybersecurity

2019 ◽  
Author(s):  
Xinrun Wang ◽  
Bo An ◽  
Hau Chan
Keyword(s):  
Optimal Allocation ◽  
Stackelberg Game ◽  
Pure Strategy ◽  
General Setting ◽  
Cyber Attacks ◽  
Allocation Problem ◽  
Theoretic Model ◽  
Game Theoretic ◽  
Game Theoretic Model ◽  
The Government

Due to the recent cyber attacks, cybersecurity is becoming more critical in modern society. A single attack (e.g., WannaCry ransomware attack) can cause as much as $4 billion in damage. However, the cybersecurity investment by companies is far from satisfactory. Therefore, governments (e.g., in the UK) launch grants and subsidies to help companies to boost their cybersecurity to create a safer national cyber environment. The allocation problem is hard due to limited subsidies and the interdependence between self-interested companies and the presence of a strategic cyber attacker. To tackle the government's allocation problem, we introduce a Stackelberg game-theoretic model where the government first commits to an allocation and the companies/users and attacker simultaneously determine their protection and attack (pure or mixed) strategies, respectively. For the pure-strategy case, while there may not be a feasible allocation in general, we prove that computing an optimal allocation is NP-hard and propose a linear reverse convex program when the attacker can attack all users. For the mixed-strategy case, we show that there is a polynomial time algorithm to find an optimal allocation when the attacker has a single-attack capability. We then provide a heuristic algorithm, based on best-response-gradient dynamics, to find an effective allocation in the general setting. Experimentally, we show that our heuristic is effective and outperforms other baselines on synthetic and real data.

Competitiveversuscooperative performances of a Stackelberg game between two suppliers

2016 ◽  
Vol 50 (4-5) ◽  
pp. 767-780 ◽  
Author(s):  
Ibtissem Ernez-Gahbiche ◽  
Khaled Hadjyoussef ◽  
Abdelwaheb Dogui ◽  
Zied Jemai
Keyword(s):  
Stackelberg Game

Cloud Provider's Response to Multiple Models of Attack Behaviors

2019 ◽  
Vol 13 (4) ◽  
pp. 325-333
Author(s):  
Xu Liu ◽  
Xiaoqiang Di ◽  
Jinqing Li ◽  
Huamin Yang ◽  
Ligang Cong ◽  
...  
Keyword(s):  
Stackelberg Game ◽  
Multiple Models ◽  
Theoretic Model ◽  
Cloud Provider ◽  
Game Model ◽  
Attack Behavior ◽  
Behavior Model ◽  
Protection Strategy ◽  
Behavior Models ◽  
Optimal Protection

Background: User behavior models have been widely used to simulate attack behaviors in the security domain. We revised all patents related to response to attack behavior models. How to decide the protected target against multiple models of attack behaviors is studied. Methods: We utilize one perfect rational and three bounded rational behavior models to simulate attack behaviors in cloud computing, and then investigate cloud provider’s response based on Stackelberg game. The cloud provider plays the role of defender and it is assumed to be intelligent enough to predict the attack behavior model. Based on the prediction accuracy, two schemes are built in two situations. Results: If the defender can predict the attack behavior model accurately, a single-objective game model is built to find the optimal protection strategy; otherwise, a multi-objective game model is built to find the optimal protection strategy. Conclusion: The numerical results prove that the game theoretic model performs better in the corresponding situation.

Game-Based Resource Allocation Mechanism in B5G HetNets with Incomplete Information

2020 ◽  
Vol 10 (5) ◽  
pp. 1557
Author(s):  
Weijia Feng ◽  
Xiaohui Li
Keyword(s):  
Resource Allocation ◽  
Incomplete Information ◽  
Stackelberg Game ◽  
Superior Performance ◽  
Channel Gain ◽  
Mobile Users ◽  
Pricing Strategies ◽  
Game Equilibrium ◽  
Allocation Process ◽  
Realistic Situation

Ultra-dense and highly heterogeneous network (HetNet) deployments make the allocation of limited wireless resources among ubiquitous Internet of Things (IoT) devices an unprecedented challenge in 5G and beyond (B5G) networks. The interactions among mobile users and HetNets remain to be analyzed, where mobile users choose optimal networks to access and the HetNets adopt proper methods for allocating their own network resource. Existing works always need complete information among mobile users and HetNets. However, it is not practical in a realistic situation where important individual information is protected and will not be public to others. This paper proposes a distributed pricing and resource allocation scheme based on a Stackelberg game with incomplete information. The proposed model proves to be more practical by solving the problem that important information of either mobile users or HetNets is difficult to acquire during the resource allocation process. Considering the unknowability of channel gain information, the follower game among users is modeled as an incomplete information game, and channel gain is regarded as the type of each player. Given the pricing strategies of networks, users will adjust their bandwidth requesting strategies to maximize their expected utility. While based on the sub-equilibrium obtained in the follower game, networks will correspondingly update their pricing strategies to be optimal. The existence and uniqueness of Bayesian Nash equilibrium is proved. A probabilistic prediction method realizes the feasibility of the incomplete information game, and a reverse deduction method is utilized to obtain the game equilibrium. Simulation results show the superior performance of the proposed method.

scholarly journals Research on Closed-Loop Supply Chain Decision-Making in Different Cooperation Modes with Government’s Reward-Penalty Mechanism

2021 ◽  
Vol 13 (11) ◽  
pp. 6425
Author(s):  
Quanxi Li ◽  
Haowei Zhang ◽  
Kailing Liu
Keyword(s):  
Supply Chain ◽  
Closed Loop ◽  
Stackelberg Game ◽  
Recycling Rate ◽  
Transfer Payment ◽  
Closed Loop Supply Chain ◽  
Asymmetry Of Information ◽  
Optimal Decisions ◽  
The Government ◽  
The Impact

In closed-loop supply chains (CLSC), manufacturers, retailers, and recyclers perform their duties. Due to the asymmetry of information among enterprises, it is difficult for them to maximize efficiency and profits. To maximize the efficiency and profit of the CLSC, this study establishes five cooperation models of CLSC under the government‘s reward–penalty mechanism. We make decisions on wholesale prices, retail prices, transfer payment prices, and recovery rates relying on the Stackelberg game method and compare the optimal decisions. This paper analyzes the impact of the government reward-penalty mechanism on optimal decisions and how members in CLSC choose partners. We find that the government’s reward-penalty mechanism can effectively increase the recycling rate of used products and the total profit of the closed-loop supply chain. According to the calculation results of the models, under the government’s reward-penalty mechanism, the cooperation can improve the CLSC’s used products recycling capacity and profitability. In a supply chain, the more members participate in the cooperation, the higher profit the CLSC obtain. However, the cooperation mode of all members may lead to monopoly, which is not approved by government and customers.

Sign in / Sign up

Export Citation Format

Share Document