• 제목/요약/키워드: Game Optimal

검색결과 273건 처리시간 0.022초

A Generous Cooperative Routing Protocol for Vehicle-to-Vehicle Networks

  • Li, Xiaohui;Wang, Junfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5322-5342
    • /
    • 2016
  • In vehicle-to-vehicle (V2V) networks, where selfishness degrades node activity, countermeasures for collaboration enforcement must be provided to enable application of a sage and efficient network environment. Because vehicular networks feature both high mobility and various topologies, selfish behavior judgment and establishment of a stable routing protocol become intensely challenging. In this paper, a two-phase-based generous cooperative routing protocol (called GEC) is presented for V2V networks to provide resistance to selfishness. To detect selfish behaving vehicles, a packet forwarding watchdog and an average connection rate based on the multipath weight method are used, where evidence is gathered from different watchdogs. Then, multihop relay decisions are made using a generous cooperative algorithm based on game theory. Finally, through buffering of the multiple end-to-end paths and judicious choice of optimal cooperative routes, route maintenance phase is capable of dealing with congestion and rapidly exchanging traffic. Specifically, it is proved that the GEC is theoretically subgame perfect. Simulation results show that for V2V networks with inherently selfish nodes, the proposed method isolates uncooperative vehicles and is capable of accommodating both the mobility and congestion circumstances by facilitating information dissemination and reducing end-to-end delay.

PBP(Price Based Pool) 발전경쟁시장에서의 최적입찰전략수립 (Optimal Bidding Strategy of Competitive Generators under Price Based Pool)

  • 강동주;문영환;오태규;김발호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.57-59
    • /
    • 2001
  • The restructuring of power industry is still going on all over the world for last several decades. Many kinds of restructuring model has been studied, proposed, and applied. Among those models, power pool is more popular than others. This paper assumes the power pool market structure having competitive generation sector and a new method is presented to build bidding strategy in that market. The utilities participating in the market have the perfect information on their cost and price functions, but they don't know the strategy to be chosen by others. To define one's strategy as a vector, we make utility's cost/price function into discrete step function. An utility knows only his own strategy, so he estimates the other's strategy using stochastic methods. For considering these conditions, we introduce the Bayesian rules and noncooperative game theory concepts. Also additional assumptions are included for simplification of solving process. Each utility builds the strategy to maximize his own expected profit function using noncooperative Bayesian game. A numerical example is given in case study to show essential features of this approach.

  • PDF

실물옵션 게임을 이용한 OPEC의 원유공급 투자모형 (An Investment Model for OPEC Crude Oil Supply with Real Option Game)

  • 박호정
    • 자원ㆍ환경경제연구
    • /
    • 제14권3호
    • /
    • pp.753-773
    • /
    • 2005
  • 시장점유율을 고려한 OPEC와 비OPEC의 게임을 고려한 원유공급 투자모형을 분석한다. 국제유가의 불확실성을 반영하기 위하여 확률투자모형인 실물옵션 모형을 이용한다. 원유공급시설의 확장 및 감축을 위한 조정은 국제유가로 표시되는 분기점으로 나타난다. 국제유가가 확장(감축)분기점을 초과(하회)하면 OPEC는 공급시설을 확장(감축)한다. 최근 국제유가를 활용한 시뮬레이션 분석 결과, 확장분기점은 배스켓 가격 기준으로 높게는 56.93달러/배럴, 낮게는 48.44달러/배럴인 것으로 나타났으며, 감축분기점은 36.52달러/배럴과 36.93달러/배럴 사이에 머무는 것으로 나타났다.

  • PDF

보상분배의 형평성과 인지적 성과가 몰입에 미치는 영향 (A Study on Effect of the Equity and the Cognitive Performance on the Flow Experience)

  • 최동성;김진우
    • 한국게임학회 논문지
    • /
    • 제9권3호
    • /
    • pp.77-86
    • /
    • 2009
  • 기존 연구에 따르면 컴퓨터 게임에서 플레이어에게 주어진 목표를 성취해 가는 과정을 Personal Interaction으로 정의하고 있다. 또한 Personal Interaction이 효율적으로 이루어졌을 때 사람들은 게임 플레이 과정이 즐거웠다는 몰입의 경험을 하게 된다고 한다. 본 연구에서는 Personal Interaction이 효율적으로 이루어졌다는 판단 근거가 되는 내적 보상인 인지적 성과와 외적 보상인 보상 분배의 형평성이 몰입에 어떤 영향을 미치는지를 분석하였다. 본 연구 결과에 따르면 플레이어는 목표 성취과정에서 주어지는 외적 보상이 형평성에 맞게 제공되었을 때, 자신이 수행한 목표 성취 과정이 잘 이루어졌다는 인지적 성과가 높아진다는 것을 알 수 있었다. 이와 더불어 인지적 성과가 높았을 때 플레이어는 목표 성취 과정이 최적의 경험이라고 평가한다는 점을 발견하였다. 본 연구의 결과는 앞으로 게임 디자인 과정에서 목표 성취와 관련한 외적 보상 분배를 어떻게 했을 때 플레이어에게 몰입의 경험을 높게 할 수 있도록 유도하는가에 대한 가이드라인을 제공해 줄 수 있을 것이다.

  • PDF

양면게임 이론으로 분석한 한국GM 경영정상화 협상연구 (A Study on the Negotiation on Management Normalization of GM Korea through the Two-Level Games)

  • 이지석
    • 무역학회지
    • /
    • 제44권1호
    • /
    • pp.31-44
    • /
    • 2019
  • This study examines the normalization of Korean GM management between the Korean government and GM in terms of external negotiation game and internal negotiation game using Putnam's Two-Level Games. In addition, GM's Win-set change and negotiation strategy were analyzed. This analysis suggested implications for the optimal negotiation strategy for mutual cooperation between multinational corporations and local governments in the global business environment. First, the negotiation strategy for Korea's normalization of GM management in Korea can be shifted to both the concession theory and the opposition theory depending on the situation change and the government policy centered on the cautious theory. Second, GM will maximize its bargaining power through 'brink-end tactics' by utilizing the fact that the labor market is stabilized, which is the biggest weakness of the Korean government, while maintaining a typical Win-set reduction strategy. GM will be able to restructure at any time in terms of global management strategy, and if the financial support of the Korean government is provided, it will maintain the local factory but withdraw the local plant at the moment of stopping the support. In negotiations on the normalization of GM management in Korea, it is necessary to prepare a problem and countermeasures for various scenarios and to maintain a balance so that the policy does not deviate to any one side.

Bi-Level 프로그래밍 기법을 이용한 최적의 VMS 통행시간 정보제공 전략 (Strategy for Providing Optimal VMS Travel Time Information Using Bi-Level Programming)

  • 백남철;김병관;이상협
    • 대한토목학회논문집
    • /
    • 제26권4D호
    • /
    • pp.559-564
    • /
    • 2006
  • 본 연구에서는 교통정보 제공의 부정적 영향을 최소화하면서 VMS 통행시간 정보를 제공하기 위하여 민감도 분석을 이용하여 링크 통행시간의 변화에 따른 링크 통행량의 변화를 추정하여 총 통행시간이 최소로 될 수 있도록 도로 이용자의 통행패턴을 유도하기 위한 정보제공 전략을 제시하였다. 이러한 분석의 틀은 최근에는 게임이론으로 확장되어 생각되어지고 있다. 실험의 결과에서 제시된 통행시간 정보제공 알고리즘이 총 통행시간을 감소시킬 수 있고 시스템 최적에 근접한 통행패턴을 유도할 수 있음을 확인할 수 있었다. 또한 정보 제공시 어떠한 경로의 통행시간 정보를 제공하는가가 중요한 문제가 될 수 있음을 확인하였다.

An Optimized Deployment Mechanism for Virtual Middleboxes in NFV- and SDN-Enabling Network

  • Xiong, Gang;Sun, Penghao;Hu, Yuxiang;Lan, Julong;Li, Kan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3474-3497
    • /
    • 2016
  • Network Function Virtualization (NFV) and Software Defined Networking (SDN) are recently considered as very promising drivers of the evolution of existing middlebox services, which play intrinsic and fundamental roles in today's networks. To address the virtual service deployment issues that caused by introducing NFV or SDN to networks, this paper proposes an optimal solution by combining quantum genetic algorithm with cooperative game theory. Specifically, we first state the concrete content of the service deployment problem and describe the system framework based on the architecture of SDN. Second, for the service location placement sub-problem, an integer linear programming model is built, which aims at minimizing the network transport delay by selecting suitable service locations, and then a heuristic solution is designed based on the improved quantum genetic algorithm. Third, for the service amount placement sub-problem, we apply the rigorous cooperative game-theoretic approach to build the mathematical model, and implement a distributed algorithm corresponding to Nash bargaining solution. Finally, experimental results show that our proposed method can calculate automatically the optimized placement locations, which reduces 30% of the average traffic delay compared to that of the random placement scheme. Meanwhile, the service amount placement approach can achieve the performance that the average metric values of satisfaction degree and fairness index reach above 90%. And evaluation results demonstrate that our proposed mechanism has a comprehensive advantage for network application.

DEVS 에이전트 모델과 셀 오토마타를 사용한 유니티엔진 기반의 지진해일 대피 시뮬레이터 개발 (A Unity-based Simulator for Tsunami Evacuation with DEVS Agent Model and Cellular Automata)

  • 이동훈;김동민;주준모;주재우;최선한
    • 한국멀티미디어학회논문지
    • /
    • 제23권6호
    • /
    • pp.772-783
    • /
    • 2020
  • Tsunami is a frightful natural disaster that causes severe damages worldwide. To minimize the damage, South Korea has built a tsunami warning system and designated evacuation sites in the east and south coasts. However, such countermeasures have not been verified whether they are adequate to minimize casualties since tsunami rarely occurs in South Korea. Recently, due to increasing earthquakes in the west coast of Japan, the likelihood of South Korea entering the damage area of tsunami rises; thus, in this paper, we develops a simulator based on Unity game engine to simulate the evacuation from tsunami. In order to increase the fidelity of the simulation results, the simulator applies a tsunami simulation model that analyzes coastal inundation based on cellular automata. In addition, the objects included in tsunami evacuation, such as humans, are modeled as an agent model that determines the situation and acts itself, based on the discrete-event system specification (DEVS), a mathematical formalism for describing a discrete event system. The tsunami simulation model and agent models are integrated and visualized in the simulator using Unity game engine. As an example of the use of this simulator, we verify the existing tsunami evacuation site in Gwangalli Beach in Busan and suggest the optimal alternative site minimizing casualties.

자기 강제적인 국제환경 협력을 위한 구상 (Designs for Self-Enforcing International Environmental Coordination)

  • 황욱
    • 자원ㆍ환경경제연구
    • /
    • 제15권5호
    • /
    • pp.827-858
    • /
    • 2006
  • 본 연구는 효과적인 국제 환경협약을 지속시키기 위해 소위, 자기 강제적인 협력체제 구축이 가능한 게임이론적 분석틀을 제시한다. 모델은 본질적으로 전략적 성향을 추구하는 각 국 정부의 환경 정책(본 논문에서는 배출허가 규범의 예를 고려함)이 추진되는 과정에서 어떻게 지속가능한 국제 환경협약이행을 위한 규칙이 계획될 수 있는지 분석한다. 특별히 최근 무한 반복적 게임이론의 연구 성과를 바탕으로, 본 연구는 이기적으로 행동하는 주권국가들이 일시적 이익을 위해 국제 협약을 위배하지 않고 지속적으로 그리고 협력적으로 그것을 위지시킬 수 있는 주요 메커니즘을 소개하는데 중점을 둔다. 현실적으로 국제 환경문제가 협약에 참가하는 국가들 뿐만 아니라 비회원국들에게도 외부효과가 미칠 수 있으며, 회원국 상호간에도 협약 이행에 관한 확실한 정보가 교환되지 못하는 경우를 고려하는 모델도 분석의 대상에 포함되었다. 이러한 경우, 모델의 균형 벡터를 구성하는 임계할인율, 유인가격수준, 그리고 협약위반에 따른 처벌 기간 등의 도출 과장이 간략히 논의된다.

  • PDF

셀룰라 네트워크에서 게임 이론을 이용한 핸드오프 기법 (A Hand-off Technique for Cellular Networks Using Game Theory)

  • 홍진대;이신규;김현태;나인호
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2399-2404
    • /
    • 2009
  • 셀룰러 네트워크 시스템에서 성능 품질을 평가하기 위한 가장 중요한 측정 기준 중의 하나는 평균 호 절단(average call drops)수이다. 따라서 사용자에게 만족할 만한 통신 품질을 제공받기 위해서는 사용자가 이동하더라도 서비스 중인 활성 호(active call)가 통신 도중에 절단되지 않고 성공적으로 수행 완료되도록 하는 것이 중요하다. 핸드오프는 임의의 기지국에서 또 다른 기지국으로 활성 호를 중계 할 때 끊기는 현상 없이 연결의 연속성을 보장하여 셀룰러 시스템의 신뢰성을 높이는 기법이다. 본 논문에서는 게임 이론을 이용한 핸드오프 기법과 서비스품질 효용 함수(QoS utility function)를 제안하여 활성 호가 SIR(signal-to-interference ratio)이 높고 가용 채널 수가 많은 기지국으로 전달될 수 있도록 하였다.