• Journal of Electrical Engineering and Technology
• /
• v.9 no.1
• /
• pp.90-97
• /
• 2014

Nash Cournot Equilibrium (NCE) has been widely used in a competitive electricity market to analyze generation firms' strategic production quantities. Congestion on a transmission network may lead to a mixed strategy NCE. Mixed strategy is complicated to understand, difficult to compute, and hard to implement in practical market. However, Stackelberg model based equilibrium does not have any mixed strategy, even under congestion in a transmission line. A guide to understanding mixed strategy equilibrium is given by analyzing a cycling phenomenon in the players' best choices. This paper connects the concept of leader-follower in Stackelberg model with relations between generation firms on both sides of the congested line. From the viewpoint of social welfare, the surplus analysis is presented for comparison between the NCE and the Stackelberg equilibrium (SE).

• Journal of Korean Institute of Industrial Engineers
• /
• v.5 no.2
• /
• pp.37-43
• /
• 1979

A sufficient condition for a Stackelberg strategy to coincide with an equilibrium point is presented. Information pattern of a Stackelberg strategy is essentially different from that of an equilibrium solution and therefore the two strategies need not be the same. However, under score restrictions on the cost functions the difference in information patterns between the two strategies can be disregarded so that the two strategies coincide. The result is extended to the case of discrete-time dynamic games.

• Journal of applied mathematics & informatics
• /
• v.17 no.1_2_3
• /
• pp.185-194
• /
• 2005

A Server-Proxies-Users communication system is studied by using Stackelberg strategy theory of game. A new model, in which the server, proxies and users are not equal is established, and that is a three-level programming. The solution existence of the model is proved.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.12
• /
• pp.5759-5779
• /
• 2017

As the main means to cope with the stubborn problem of drunk driving, the inspection of drunk driving has already been paid more attention and thus reinforced. In this paper, we model this scenario as a Stackelberg game, where the police department (called defender) allocates resources dynamically in terms of the traffic situation on the traffic network to arrest drink drivers and drivers who drink (called attacker), whether choosing drunk driving or designated driving service, expect to minimize their cost for given travel routes. However, with the number of resources are limited, our goal is to calculate the optimal resource allocation strategy for the defender. Therefore, first, we provide an effective approach (named OISDD) to fulfill our goal, i.e., generate the optimal strategy to inspect drunk driving. Second, we apply OISDD to directed graphs (which are abstracted from Dalian traffic network) to analyze and test its correctness and rationality. The experimental results show that OISDD is feasible and efficient.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.12
• /
• pp.4293-4304
• /
• 2014

In order to ensure the wireless connectivity and seamless service to mobile users, the next generation network system will be an integration of multiple wireless access networks. In a heterogeneous wireless access system, bandwidth allocation becomes crucial for load balancing to avoid network congestion and improve system utilization efficiency. In this article, we propose a new dynamic bandwidth allocation scheme for hierarchical wireless network systems. First, we derive a multi-objective decision criterion for each access point. Second, a bargaining strategy selection algorithm is developed for the dynamic bandwidth re-allocation. Based on the intervenient Stackelberg game model, the proposed scheme effectively formulates the competitive interaction situation between several access points. The system performance of proposed scheme is evaluated by using extensive simulations. With a simulation study, it is confirmed that the proposed scheme can achieve better performance than other existing schemes under widely diverse network environments.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.2
• /
• pp.181-189
• /
• 2001

The proliferation of the Internet and related technologies and applications has led to a new form of market place known as the electronic store. In this paper, we study competition between two shopping channels, an electronic store and traditional retailers. Based on the circular spatial market model, we derive the Nash and Stackelberg equilibria as a function of the efficiency of the electronic store. The result shows that the Stackelberg equilibrium is always superior to the Nash equilibrium for both channels. It is also shown that, in some cases, the electronic store has incentive to decrease its efficiency to gain more profit.

• Journal of KIISE:Information Networking
• /
• v.37 no.2
• /
• pp.94-98
• /
• 2010

In this paper, we formalize a new adaptive online price control scheme based on the Stackelberg game model. By using the hierarchical interaction strategy, control decisions in each mechanism act cooperatively and collaborate with each other to satisfy conflicting performance criteria. In addition, our dynamic online approach is practical for real network implementation. With a simulation study, the proposed scheme can adaptively adjust the network price to approximate an optimized solution under widely diverse network situations.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.1
• /
• pp.159-177
• /
• 2018

Participatory sensing is becoming popular and has shown its great potential in data acquisition for ambient assisted living. In this paper, we propose an incentive mechanism in participatory sensing for ambient assisted living, which benefits both the platform and the mobile devices that participated in the sensing task. Firstly, we analyze the profit of participant and platform, and a Stackelberg game model is formulated. The model takes privacy, reputation, power state and quality of data into consideration, and aims at maximizing the profit for both participant and publisher. The discussion of properties of the game show that there exists an unique Stackelberg equilibrium. Secondly, two algorithms are given: one describes how to reach the Stackelberg equilibrium and the other presents the procedures of employing the incentive strategy. Finally, we conduct simulations to evaluate the properties and effectiveness of the proposed mechanism. Simulation results show that the proposed incentive mechanism works well, and the participants and the publisher will be benefitted from it. With the mechanism, the total amount of sensory data can be maximized and the quality of the data can be guaranteed effectively.

• Journal of Communications and Networks
• /
• v.16 no.6
• /
• pp.627-638
• /
• 2014

In this paper, we study the joint price and power allocation in spectrum sharing macro-femtocell networks. The proposed game theoretic framework is based on bi-level Stackelberg game where macro base station (MBS) works as a leader and underlaid femto base stations (FBSs) work as followers. MBS has fixed data rate and imposes interference price on FBSs for maintaining its data rate and earns revenue while FBSs jointly adjust their power for maximizing their data rates and utility functions. Since the interference from FBSs to macro user equipment is kept under a given threshold and FBSs compete against each other for power allocation, there is a need to determine a power allocation strategy which converges to Stackelberg equilibrium. We consider two cases for MBS power allocation, i.e., fixed and dynamic power. MBS can adjust its power in case of dynamic power allocation according to its minimum data rate requirement and number of FBSs willing to share the spectrum. For both cases we consider uniform and non-uniform pricing where MBS charges same price to all FBSs for uniform pricing and different price to each FBS for non-uniform pricing according to its induced interference. We obtain unique closed form solution for each case if the co-interference at FBSs is assumed fixed. And an iterative algorithm which converges rapidly is also proposed to take into account the effect of co-tier interference on interference price and power allocation strategy. The results are explained with numerical simulation examples which validate the effectiveness of our proposed solutions.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.10
• /
• pp.4748-4765
• /
• 2016

We consider a virtualized cognitive radio (CR) network, where multiple virtual network operators (VNOs) who own different virtual cognitive base stations (VCBSs) share the same physical CBS (PCBS) which is owned by an infrastructure provider (InP), sharing the spectrum with the primary user (PU). The uplink scenario is considered where the secondary users (SUs) transmit to the VCBSs. The PU is protected by constraining the interference power from the SUs. Such constraint is applied by the InP through pricing the interference. A Stackelberg game is formulated to jointly maximize the revenue of the InP and the individual utilities of the VNOs, and then the Stackelberg equilibrium is investigated. Specifically, the optimal interference price and channel allocation for the VNOs to maximize the revenue of the InP and the optimal power allocation for the SUs to maximize the individual utilities of the VNOs are derived. In addition, a low‐complexity ±‐optimal solution is also proposed for obtaining the interference price and channel allocation for the VNOs. Simulations are provided to verify the proposed strategies. It is shown that the proposed strategies are effective in resource allocation and the ±‐optimal strategy achieves practically the same performance as the optimal strategy can achieve. It is also shown that the InP will not benefit from a large interference power limit, and selecting VNOs with higher unit rate utility gain to share the resources of the InP is beneficial to both the InP and the VNOs.