• Title/Summary/Keyword: Payoff Matrix

Search Result 14, Processing Time 0.019 seconds

Applying the Nash Equilibrium to Constructing Covert Channel in IoT

  • Ho, Jun-Won
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.13 no.1
    • /
    • pp.243-248
    • /
    • 2021
  • Although many different types of covert channels have been suggested in the literature, there are little work in directly applying game theory to building up covert channel. This is because researchers have mainly focused on tailoring game theory for covert channel analysis, identification, and covert channel problem solving. Unlike typical adaptation of game theory to covert channel, we show that game theory can be utilized to establish a new type of covert channel in IoT devices. More specifically, we propose a covert channel that can be constructed by utilizing the Nash Equilibrium with sensor data collected from IoT devices. For covert channel construction, we set random seed to the value of sensor data and make payoff from random number created by running pseudo random number generator with the configured random seed. We generate I × J (I ≥ 2, J ≥ 2) matrix game with these generated payoffs and attempt to obtain the Nash Equilibrium. Covert channel construction method is distinctly determined in accordance with whether or not to acquire the Nash Equilibrium.

Multi-Stage Generation Allocation Game Considering Ramp-rate Constraints (경쟁적 전력시장에서 발전기 증감발률을 고려한 다중시간 발전량 배분 게임)

  • Park, Yong-Gi;Park, Jong-Bae;Roh, Jae-Hyung;Kim, Hyeong-Jung;Shin, Jung-Rin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.509-516
    • /
    • 2011
  • This paper studies a novel method to find the profit-maximizing Nash Equilibriums in allocating generation quantities with consideration of ramp-rates under competitive market environment. Each GenCo in a market participates in a game to maximize its profit through competitions and play a game with bidding strategies. In order to find the Nash equilibriums it is necessary to search the feasible combinations of GenCos' strategies which satisfy every participant's profit and no one wants various constraints. During the procedure to find Nash equilibriums, the payoff matrix can be simplified as eliminating the dominated strategies. in each time interval. Because of the ramp-rate, generator's physically or technically limits to increase or decrease outputs in its range, it can restrict the number of bidding strategies of each generator at the next stage. So in this paper, we found the Nash Equilibriums for multi-stage generation allocation game considering the ramp-rate limits of generators. In the case studies, we analyzed the generation allocation game for a 12-hour multi-stage and compared it with the results of dynamic economic dispatch. Both of the two cases were considered generator's ramp-rate effects.

A Study on the Vulnerable Ranking of Hydrological Safety on Existing Dams (기존댐 수문학적 안전성 취약 순위 도출에 관한 연구)

  • Park, Jiyeon;Kim, Tae Hyung;Kwon, Ji-Hye
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.322-322
    • /
    • 2016
  • 국내 1, 2종 댐 시설물은 "시설물의 안전관리에 관한 특별법(이하 시특법)" 제7조에 의해 주기적으로 정밀안전진단을 실시하여 상태평가 및 안전성평가에 의한 종합평가 등급을 부여하고 있다. 정밀안전진단 중 안전성 평가의 수문학적 안전성 평가는 댐의 구조형식과 현장진단 결과에 의한 댐의 상태평가에 따라 1차적으로 수행된다. 여유고 부족 또는 월류 발생 등의 1차적인 조건을 만족시키지 못할 경우 그에 따른 댐체의 구조적 안전을 검토(콘크리트댐)하고, 최종적으로 댐 붕괴 발생 시 하류에 미치는 인적, 경제적 위험요인 등을 기준으로 평가하는 3단계 평가가 수행된다. 본 논문에서는 위 단계적 평가가 수행된 기존댐의 수문학적 안전성 평가 및 상태평가 결과를 사용하여, 1종 기존댐에 대한 수문학적 안전성 취약 순위를 선정하고자 한다. 취약 순위를 선정하기 위하여 다기준의사결정기법(Multi-Criteria Decision Making: 이하 MCDM)을 적용하였고, MC DM의 Payoff Matrix 설정을 위하여 수문학적 안전성 평가 지표를 기준으로 설정하였으며, 이 외의 기준으로는 대상 댐의 연최대 강수량 값을 사용하였다. 연최대강수량값을 산정하기 위하여 기상관측소별 연최대 강수량 30년치의 평균값을 kriging 기법에 적용하여 대상댐에 대한 연최대강수량 값을 도출하여 수문학적 안전성 평가 지표 및 기존댐의 기상 관측값에 따른 댐별 수문학적 안전성 취약 순위 선정에 관한 연구를 수행하였다. 위 결과를 활용하여 수문학적 안전성 평가등급에 대한 검토 및 기후변화 적응 댐 수문학적 안전성 평가 프레임워크 개발을 위한 기초 자료로 활용될 것으로 기대된다.

  • PDF

Game Theory Application in Wetland Conservation Across Various Hypothetical City Sizes (다양한 이론적 도시규모에서의 습지 보전을 위한 게임 이론 적용)

  • Ran-Young Im;Ji Yoon Kim;Yuno Do
    • Journal of Wetlands Research
    • /
    • v.26 no.1
    • /
    • pp.10-20
    • /
    • 2024
  • The conservation and restoration of wetlands are essential tasks for the sustainable development of human society and the environment, providing vital benefits such as biodiversity maintenance, natural disaster mitigation, and climate change alleviation. This study aims to analyze the strategic interactions and interests among various stakeholders using game theory and to provide significant grounds for policy decisions related to wetland restoration and development. In this study, hypothetical scenarios were set up for three types of cities: large, medium, and small. Stakeholders such as governments, development companies, environmental groups, and local residents were identified. Strategic options for each stakeholder were developed, and a payoff matrix was established through discussions among wetland ecology experts. Subsequently, non-cooperative game theory was applied to analyze Nash equilibria and Pareto efficiency. In large cities, strategies of 'Wetland Conservation' and 'Eco-Friendly Development' were found beneficial for all stakeholders. In medium cities, various strategies were identified, while in small cities, 'Eco-Friendly Development' emerged as the optimal solution for all parties involved. The Pareto efficiency analysis revealed how the optimal solutions for wetland management could vary across different city types. The study highlighted the importance of wetland conservation, eco-friendly development, and wetland restoration projects for each city type. Accordingly, policymakers should establish regulations and incentives that harmonize environmental protection and urban development and consider programs that promote community participation. Understanding the roles and strategies of stakeholders and the advantages and disadvantages of each strategy is crucial for making more effective policy decisions.