• 제목/요약/키워드: Equilibrium problem

검색결과 491건 처리시간 0.026초

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

  • Ho, Jun-Won
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권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.

일반균형에서 최적 혼잡통행료 (Optimal Congestion Charges in General Equilibrium)

  • 문동주
    • 대한교통학회지
    • /
    • 제18권2호
    • /
    • pp.91-101
    • /
    • 2000
  • 현재 교통경제학에서 통용되는 도로시설의 최적 혼잡통행료는 분석의 대상을 개별 시설로 국한시킨 부분적인 사회복지 최적화모형에서 도출한 것이다. 그렇지만 특정 시설에 국한하여 부과하는 경우, 부분균형에서 해당 시설의 최적 혼잡통행료는 교통망 전체로서 사용자 후생을 최대화시킬 수 있는지 불분명하다. 특정 시설에 부과된 통행료는 여타 대체시설의 교통량을 증가시키는 파급효과를 동반하기 때문이다. 본 연구에서는 이와 같은 기존 이론의 취약점을 극복하는 대안적 접근방법이 제시되었다. 본 연구의 주된 차이점은 여러 개의 교통시설 이외에도 일반 소비재가 유통되는 시장에 대한 일반균형분석을 통해 최적의 혼잡통행료를 산출한 것이고, 이러한 접근방법은 기존 이론과는 차별화된 분석결과를 가져왔다. 이러한 일반균형분석에서 모든 교통시설에 혼잡통행료를 부과하는 경우, 개별 교통시설의 최적 혼잡통행료는 해당 시설의 한계비용이 한계효용과 일치시키는 값이었다. 이러한 분석결과는 부분균형에서 유도된 기존의 결과와 일치한다. 반면 특정 교통시설에 국한하여 혼잡통행료를 부과하는 경우, 혼잡통행료는 대체시설로의 수요 전이효과등을 반영하여 부분균형에서의 최적 혼잡통행료에 비해 낮은 값으로 나타났다.

  • PDF

신경회로망을 이용한 수량화 문제의 최적화 응용기법 연구 (A Study on Optimization Approach for the Quantification Analysis Problem Using Neural Networks)

  • 이동명
    • 한국정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.206-211
    • /
    • 2006
  • 수량화 문제는 n개의 성질을 갖는 m개의 개체들을 각 개체들의 유사도(similarity)를 가장 잘 반영하도록 p차원의 공간 상에 대응시키는 문제이다. 본 논문에서는 물리학에서의 열평형 상태(thermal equilibrium state)에서 분자시스템의 해석적 근사 움직임에 대한 이론인 평균장 이론(mean field theory)에 의한 분자의 평균 변화량 계산과 어닐링(annealing) 방법에 의한 평균장 신경회로망(mean field neural network)을 수량화 문제(quantification analysis problem)의 해결에 적용하였다. 그 결과, 제안한 최적화 응용기법 이 기존의 고유치 분석방법(eigen value analysis)에 비해 비용측면에서 좀 더 최적에 가까운 해답을 찾아낼 수 있음을 확인하였다.

A Cloud-Edge Collaborative Computing Task Scheduling and Resource Allocation Algorithm for Energy Internet Environment

  • Song, Xin;Wang, Yue;Xie, Zhigang;Xia, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2282-2303
    • /
    • 2021
  • To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

Optimal Power Control in Cooperative Relay Networks Based on a Differential Game

  • Xu, Haitao;Zhou, Xianwei
    • ETRI Journal
    • /
    • 제36권2호
    • /
    • pp.280-285
    • /
    • 2014
  • In this paper, the optimal power control problem in a cooperative relay network is investigated and a new power control scheme is proposed based on a non-cooperative differential game. Optimal power allocated to each node for a relay is formulated using the Nash equilibrium in this paper, considering both the throughput and energy efficiency together. It is proved that the non-cooperative differential game algorithm is applicable and the optimal power level can be achieved.

두께가 변하는 직교이방성판의 탄성좌굴해석 (Elastic Buckling Analysis of a Simply Supported Orthotropic Plate with Exponentialy Variable Thickness)

  • 장성열;정상균;윤순종
    • 한국복합재료학회:학술대회논문집
    • /
    • 한국복합재료학회 2001년도 추계학술발표대회 논문집
    • /
    • pp.25-28
    • /
    • 2001
  • The problem considered is the buckling of a rectangular orthotropic plate, tapered in thickness in a direction parallel to two sides and compressed in that direction. Curves are presented showing the variation of buckling stress coefficient with the special loads. The type of thickness variation is exponential. While this paper is presented how to design for an efficient orthotropic plate taper from physical consideration.

  • PDF

Radiation Phenomena in Planetary Entries

  • Park, Chul
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제14권2호
    • /
    • pp.105-111
    • /
    • 2013
  • Radiative heating phenomena occurring in planetary entry flights are reviewed for the purpose of educating those who are not familiar with the problem. How the radiative heat transfer rates to the Apollo entry vehicle were measured and analyzed are first described. Next, the effects of thermo-chemical non-equilibrium on radiation are summarized. Then the radiation problems in entry flights into other planets are reviewed. Finally, unsolved problems are enumerated.

PRACTICAL OBSERVER FOR IMPULSIVE SYSTEMS

  • Ellouze, Imen
    • 대한수학회지
    • /
    • 제51권1호
    • /
    • pp.99-111
    • /
    • 2014
  • In this paper, we deal with the problem of practical observer design and the practical stabilization for a class of perturbed impulsive systems. We show that, under the classical conditions of uniform complete controllability and uniform complete observability of the nominal system without impulsive effects, it is possible to design an observer controller for a class of perturbed linear impulsive system when the origin is not an equilibrium point.

Optimal stopping in sampling from a multivariate distribution

  • Jorn, Hong-Suk;Chung, Han-Young
    • 한국경영과학회지
    • /
    • 제1권1호
    • /
    • pp.147-150
    • /
    • 1976
  • Optimal stopping problem without recall from a multivariate distribution is solved by using the concept of an equilibrium point which was introduced by J. Nash. The solution is derived for the two cases: 1. The case where the observation cost C is positive and the given upper bound K on the number of observations is infinite. 2. The case where the observation cost C is zero and the given upper bound K on the number of observations is finite.

  • PDF

Force-finding of Tensegrity Structure using Optimization Technique

  • Lee, Sang Jin
    • Architectural research
    • /
    • 제17권1호
    • /
    • pp.31-40
    • /
    • 2015
  • A simple force-finding process based on an optimization technique is proposed for tensegrity structures. For this purpose, the inverse problem of form-finding process is formulated. Therefore, the position vector of nodes and element connectivity information are provided as priori. Several benchmark tests are carried out to demonstrate the performance of the present force-finding process. In particular, the force density distributions of simplex tensegrity are thoroughly investigated with the important parameters such as the radius, height and twisting angle of simplex tensegrity. Finally, the force density distribution of arch tensegrity is produced by using the present force-finding process for a future reference solution.