• Title/Summary/Keyword: Bayesian equilibria

Search Result 5, Processing Time 0.018 seconds

Stability of Slotted Aloha with Selfish Users under Delay Constraint

  • Chin, Chang-Ho;Kim, Jeong-Geun;Lee, Deok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.3
    • /
    • pp.542-559
    • /
    • 2011
  • Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

Game Theoretic Modeling for Mobile Malicious Node Detection Problem in Static Wireless Sensor Networks

  • Ho, Jun-Won
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.13 no.1
    • /
    • pp.238-242
    • /
    • 2021
  • Game theory has been regarded as a useful theoretical tool for modeling the interactions between distinct entities and thus it has been harnessed in various research field. In particular, research attention has been shown to how to apply game theory to modeling the interactions between malign and benign entities in the field of wireless networks. Although various game theoretic modeling work have been proposed in the field of wireless networks, our proposed work is disparate to the existing work in the sense that we focus on mobile malign node detection problem in static wireless sensor networks. More specifically, we propose a Bayesian game theoretic modeling for mobile malign node detection problem in static wireless sensor networks. In our modeling, we formulate a two-player static Bayesian game with imperfect information such that player 1 is aware of the type of player 2, but player 2 is not aware of the type of player 1. We use four strategies in our static Bayesian game. We obtain Bayesian Nash Equilibria with pure strategies under certain conditions.

Spectrum Allocation based on Auction in Overlay Cognitive Radio Network

  • Jiang, Wenhao;Feng, Wenjiang;Yu, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3312-3334
    • /
    • 2015
  • In this paper, a mechanism for spectrum allocation in overlay cognitive radio networks is proposed. In overlay cognitive radio networks, the secondary users (SUs) must first sense the activity of primary users (PUs) to identify unoccupied spectrum bands. Based on their different contributions for the spectrum sensing, the SUs get payoffs that are computed by the fusion center (FC). The unoccupied bands will be auctioned and SUs are asked to bid using payoffs they earned or saved. Coalitions are allowed to form among SUs because each SU may only need a portion of the bands. We formulate the coalition forming process as a coalition forming game and analyze it by game theory. In the coalition formation game, debtor-creditor relationship may occur among the SUs because of their limited payoff storage. A debtor asks a creditor for payoff help, and in return provides the creditor with a portion of transmission time to relay data for the creditor. The negotiations between debtors and creditors can be modeled as a Bayesian game because they lack complete information of each other, and the equilibria of the game is investigated. Theoretical analysis and numerical results show that the proposed auction yields data rate improvement and certain fairness among all SUs.

Competition Policy and Open Access to Essential Facilities in Natural Gas Market (천연가스시장 경쟁도입과 필수설비 공유의 효과 분석)

  • Heo, Eun Jeong;Cho, Myeonghwan
    • Environmental and Resource Economics Review
    • /
    • v.29 no.1
    • /
    • pp.47-89
    • /
    • 2020
  • We introduce a simple theoretical model to analyze the welfare impact of a competition policy in the natural gas market in South Korea. An incumbent monopolistic firm currently owns essential facilities, but the competition policy mandates that the firm provide open access to any entrant firm, charging an access fee. When no regulation is imposed on the fee pricing, this policy increases social welfare as well as the profit of the incumbent firm. When the pricing is regulated, however, social welfare depends on whether there is information asymmetry between the government and the firm regarding the operating cost of the facilities. If the government has complete information, social welfare can be maximized by choosing the optimal prices. Otherwise, the government has to set the prices based on the information that the firm delivers. We formulate a Bayesian game to analyze this case and identify a set of perfect Bayesian equilibria to compare social welfare.

A Political Economic Analysis of Decentralization: Fiscal Autonomy and Primary System (지방분권제도에 대한 정치경제학적 분석: 재정자치 및 국회의원경선제도)

  • Kim, Jaehoon
    • KDI Journal of Economic Policy
    • /
    • v.31 no.1
    • /
    • pp.27-69
    • /
    • 2009
  • This paper studies the logic of fiscal constraints and fiscal autonomy in a political agency model with both moral hazard and adverse selection. The electoral process not only disciplines incumbents who may act against the public interest but also opts in politicians who are most likely to act along voters' interests. We characterize perfect Bayesian equilibria under shared tax system and fiscal autonomy with fiscal constraints for local public good provision. It is shown that the local voters' expected welfare under fiscal autonomy is higher than under shared tax system if the same fiscal constraints are applied. In order to examine the effects of party's candidate selection processes on the behavior of local politician and national politician, we extend the model to an environment where local politician can compete for the candidacy of national assembly with incumbent national politician. If local politician wins majority of votes against incumbent national politician, then he can move on to serve as a national politician. Otherwise, his political career will end as a local politician. It is the gist of this primary system portrayed by this setup that local politician and national politician compete to garner more votes. Therefore, primary system as a candidate selection mechanism enhances local residents' welfare compared to top-down candidate selection processes.

  • PDF