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

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

교통망 평형리론을 응용한 결합 모형의 개발

  • 전경수
    • 대한교통학회지
    • /
    • 제7권2호
    • /
    • pp.45-52
    • /
    • 1989
  • The network equilibrium theory is to estimate the travel choices on a transportation network when the resulting travel times and costs are one basis for the choices. Increasing use of this principle on travel assignment problem lead to develop the combined choice models including not only travel options such as mode and route, but location options like trip distribution problems. This paper, first, reviews earlier developments of variable demand network equilibrium models, combined modeles of trip distribution and assignment, and entropy constrained combined models. Then various model structures of combining travel choice models based on network equilibrium theory and entropy constraints are discussed.

  • PDF

Analysis of slender structural elements under unilateral contact constraints

  • Silveira, Ricardo Azoubel Da Mota;Goncalves, Paulo Batista
    • Structural Engineering and Mechanics
    • /
    • 제12권1호
    • /
    • pp.35-50
    • /
    • 2001
  • A numerical methodology is presented in this paper for the geometrically non-linear analysis of slender uni-dimensional structural elements under unilateral contact constraints. The finite element method together with an updated Lagrangian formulation is used to study the structural system. The unilateral constraints are imposed by tensionless supports or foundations. At each load step, in order to obtain the contact regions, the equilibrium equations are linearized and the contact problem is treated directly as a minimisation problem with inequality constraints, resulting in a linear complementarity problem (LCP). After the resulting LCP is solved by Lemke's pivoting algorithm, the contact regions are identified and the Newton-Raphson method is used together with path following methods to obtain the new contact forces and equilibrium configurations. The proposed methodology is illustrated by two examples and the results are compared with numerical and experimental results found in literature.

A Linearized Transmission Model Based Market Equilibrium In Locational Pricing Environments

  • Joung, Man-Ho;Kim, Jin-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • 제2권4호
    • /
    • pp.494-499
    • /
    • 2007
  • In this paper, we have investigated how transmission network constraints can be modeled in an electricity market equilibrium model. Under Cournot competition assumption, a game model is set up considering transmission line capacity constraints. Based on locational marginal pricing principle, market clearing is formulated as a total consumers# benefit maximization problem, and then converted to a conventional optimal power flow (OPF) formulation with a linearized transmission model. Using market clearing formulation, best response analysis is formulated and, finally, Nash equilibrium is formulated. In order for illustration, a numerical study for a four node system with two generating firms and two loads are presented.

Applying the Nash Equilibrium to Constructing Covert Channel in IoT

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

A GENERAL ITERATIVE ALGORITHM COMBINING VISCOSITY METHOD WITH PARALLEL METHOD FOR MIXED EQUILIBRIUM PROBLEMS FOR A FAMILY OF STRICT PSEUDO-CONTRACTIONS

  • Jitpeera, Thanyarat;Inchan, Issara;Kumam, Poom
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.621-639
    • /
    • 2011
  • The purpose of this paper is to introduce a general iterative process by viscosity approximation method with parallel method to ap-proximate a common element of the set of solutions of a mixed equilibrium problem and of the set of common fixed points of a finite family of $k_i$-strict pseudo-contractions in a Hilbert space. We obtain a strong convergence theorem of the proposed iterative method for a finite family of $k_i$-strict pseudo-contractions to the unique solution of variational inequality which is the optimality condition for a minimization problem under some mild conditions imposed on parameters. The results obtained in this paper improve and extend the corresponding results announced by Liu (2009), Plubtieng-Panpaeng (2007), Takahashi-Takahashi (2007), Peng et al. (2009) and some well-known results in the literature.

블록의 탑재 안전성을 위한 초기 평형 자세 탐색 방법 연구 (A Study on the Methods for Finding Initial Equilibrium Position of a Lifting Block for the Safe Erection)

  • 전도현;노명일;함승호;이혜원
    • 대한조선학회논문집
    • /
    • 제55권4호
    • /
    • pp.297-305
    • /
    • 2018
  • In a shipyard, block lifting is an important process in the production of ships and offshore structures. Block lifting is a sensitive process because lifting blocks have to be erected with exact positions and orientations. If we use a numerical method for the process, it is important to find tensions of wires and positions of equalizers to maintain the initial equilibrium position of the block. At this time, equations of motion of the block should be solved to calculate the initial equilibrium position of the block. Because the solving technique changes according to the number of equalizers, a suitable equation for the corresponding problem is required. In this study, three types of equations are proposed to find the initial equilibrium position of the block according to the number of equalizers. The Newton-Raphson's method is used to solve nonlinear simultaneous equations and the optimization method is used to determine the appropriate solution to the undetermined problem. To evaluate the applicability of the proposed methods, the dynamic simulations are performed using the tensions calculated from the proposed methods, and the results are discussed. The results show that the proposed methods can be effectively used to determine initial equilibrium position of the block for the block lifting.

D2D Power Control in the Cellular System: Non Cooperative Game Theoretic Approach

  • Oh, Changyoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권3호
    • /
    • pp.25-31
    • /
    • 2018
  • In this paper, we consider the game theoretic approach to investigate the transmit power optimization problem where D2D users share the uplink of the cellular system. Especially, we formulate the transmit power optimization problem as a non cooperative power control game. In the user wide sense, each user may try to select its transmit power level so as to maximize its utility in a selfish way. In the system wide, the transmit power levels of all users eventually converge to the unique point, called Nash Equilibrium. We first formulate the transmit power optimization problem as a non cooperative power control game. Next, we examine the existence of Nash Equilibrium. Finally, we present the numerical example that shows the convergence to the unique transmit power level.

Finite element procedure of initial shape determination for hyperelasticity

  • Yamada, Takahiro
    • Structural Engineering and Mechanics
    • /
    • 제6권2호
    • /
    • pp.173-183
    • /
    • 1998
  • In the shape design of flexible structures, it is useful to predict the initial shape from the desirable large deformed shapes under some loading conditions. In this paper, we present a numerical procedure of an initial shape determination problem for hyperelastic materials which enables us to calculate an initial shape corresponding to the prescribed deformed shape and boundary condition. The present procedure is based on an Arbitrary Lagrangian-Eulerian (ALE) finite element method for hyperelasticity, in which arbitrary change of shapes in both the initial and deformed states can be treated by considering the variation of geometric mappings in the equilibrium equation. Then the determination problem of the initial shape can be formulated as a nonlinear problem to solve the unknown initial shape for the specified deformed shape that satisfies the equilibrium equation. The present approach can be implemented easily to the finite element method by employing the isoparametric hypothesis. Some basic numerical results are also given to characterize the present procedure.

다중 란체스터 모형에 대한 실용적 해법 (A Pragmatic Method on Multi-Weapon Lanchester's Law)

  • 백승원;홍성필
    • 한국경영과학회지
    • /
    • 제38권4호
    • /
    • pp.1-9
    • /
    • 2013
  • We propose a heuristic algorithm for war-game model that is appropriate for warfare in which the maneuver of the attacker is relatively certain. Our model is based on a multi-weapon extention of the Lanchester's square law. However, instead of dealing with the differential equations, we use a multi-period linear approximation which not only facilitates a solution method but also reflects discrete natures of warfare. Then our game model turns out to be a continuous game known to have an ${\varepsilon}$-Nash equilibrium for all ${\varepsilon}{\geq}0$. Therefore, our model approximates an optimal warfare strategies for both players as well as an efficient reinforcement of area defense system that guarantees a peaceful equilibrium. Finally, we report the performance of a practical best-response type heuristic for finding an ${\varepsilon}$-Nash equilibrium for a real-scale problem.

CONVERGENCE THEOREMS FOR TWO FAMILIES OF WEAK RELATIVELY NONEXPANSIVE MAPPINGS AND A FAMILY OF EQUILIBRIUM PROBLEMS

  • Zhang, Xin;Su, Yongfu
    • 대한수학회논문집
    • /
    • 제25권4호
    • /
    • pp.583-607
    • /
    • 2010
  • The purpose of this paper is to prove strong convergence theorems for common fixed points of two families of weak relatively nonexpansive mappings and a family of equilibrium problems by a new monotone hybrid method in Banach spaces. Because the hybrid method presented in this paper is monotone, so that the method of the proof is different from the original one. We shall give an example which is weak relatively nonexpansive mapping but not relatively nonexpansive mapping in Banach space $l^2$. Our results improve and extend the corresponding results announced in [W. Takahashi and K. Zembayashi, Strong convergence theorem by a new hybrid method for equilibrium problems and relatively nonexpansive mappings, Fixed Point Theory Appl. (2008), Article ID 528476, 11 pages; doi:10.1155/2008/528476] and [Y. Su, Z. Wang, and H. Xu, Strong convergence theorems for a common fixed point of two hemi-relatively nonexpansive mappings, Nonlinear Anal. 71 (2009), no. 11, 5616?5628] and some other papers.