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

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

교통망에서 다차종 통행을 고려하는 통행배정모형 수립 (A Traffic Assignment Model in Multiclass Transportation Networks)

  • 박구현
    • 한국경영과학회지
    • /
    • 제32권3호
    • /
    • pp.63-80
    • /
    • 2007
  • This study is a generalization of 'stable dynamics' recently suggested by Nesterov and de Palma[29]. Stable dynamics is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model that is common in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. An equilibrium in stable dynamics needs only maximum flow in each arc and Wardrop[33] Principle. In this study, we generalize the stable dynamics into the model with multiple traffic classes. We classify the traffic into the types of vehicle such as cars, buses and trucks. Driving behaviors classified by age, sex and income-level can also be classes. We develop an equilibrium with multiple traffic classes. We can find the equilibrium by solving the well-known network problem, multicommodity minimum cost network flow problem.

ON THE PROXIMAL POINT METHOD FOR AN INFINITE FAMILY OF EQUILIBRIUM PROBLEMS IN BANACH SPACES

  • Khatibzadeh, Hadi;Mohebbi, Vahid
    • 대한수학회보
    • /
    • 제56권3호
    • /
    • pp.757-777
    • /
    • 2019
  • In this paper, we study the convergence analysis of the sequences generated by the proximal point method for an infinite family of pseudo-monotone equilibrium problems in Banach spaces. We first prove the weak convergence of the generated sequence to a common solution of the infinite family of equilibrium problems with summable errors. Then, we show the strong convergence of the generated sequence to a common equilibrium point by some various additional assumptions. We also consider two variants for which we establish the strong convergence without any additional assumption. For both of them, each iteration consists of a proximal step followed by a computationally inexpensive step which ensures the strong convergence of the generated sequence. Also, for this two variants we are able to characterize the strong limit of the sequence: for the first variant it is the solution lying closest to an arbitrarily selected point, and for the second one it is the solution of the problem which lies closest to the initial iterate. Finally, we give a concrete example where the main results can be applied.

ON EQUILIBRIUM POINTS IN BIMATRIX GAMES

  • Kuk, Hun
    • Journal of applied mathematics & informatics
    • /
    • 제3권2호
    • /
    • pp.149-156
    • /
    • 1996
  • We discuss sensitivity of equilibrium points in bimatrix games depending on small variances (perturbations) of data. Applying implicit function theorem to a linear complementarity problem which is equivalent to the bimatrix game we investigate sensitivity of equi-librium points with respect to the perturbation of parameters in the game. Namely we provide the calculation of equilibrium points deriva-tives with respect to the parameters.

대리인 문제와 진입균형 (Agency Problem and Entry Equilibrium)

  • 김재철;장기복
    • 산업경영시스템학회지
    • /
    • 제13권21호
    • /
    • pp.1-6
    • /
    • 1990
  • The paper analyzes how an agency problem in one industry affects the nature of equilibrium in another related industry facing potential entry. It is shown that, under certain situation, the incumbent allows for entry and charges a higher price than that without the agency problem. And the incumbent can reap more profits as a result of entry. The socially optimal price may be higher than, equal to or lower than the price the incumbent charges.

  • PDF

A HYBRID PROJECTION METHOD FOR RELAXED COCOERCIVE MAPPINGS AND STRICTLY PSEUDO-CONTRACTIVE MAPPINGS

  • Liu, Ying
    • East Asian mathematical journal
    • /
    • 제28권3호
    • /
    • pp.305-320
    • /
    • 2012
  • The purpose of this paper is to introduce a hybrid projection method for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of a variational inclusion problem and the set of common fixed points of a finite family of strict pseudo-contractions in Hilbert spaces.

교통흐름의 수학적 모형 (Mathematical Modeling for Traffic Flow)

  • 이성철
    • 대한안전경영과학회지
    • /
    • 제13권1호
    • /
    • pp.127-131
    • /
    • 2011
  • Even if there are no causing factors such as car crash and road works, traffic congestion come from traffic growth on the road. In this case, estimation of traffic flow helps find the solution of traffic congestion problem. In this paper, we present a optimization model which used on traffic equilibrium problem and studied the problem of inverting shortest path sets for complex traffic system. And we also develop pivotal decomposition algorithm for reliability function of complex traffic system. Several examples are illustrated.

EXISTENCE RESULTS FOR VECTOR NONLINEAR INEQUALITIES

  • Lee, Suk-Jin;Lee, Byung-Soo
    • 대한수학회논문집
    • /
    • 제18권4호
    • /
    • pp.737-743
    • /
    • 2003
  • The purpose of this paper is to consider some existence results for vector nonlinear inequalities without any monotonicity assumption. As consequences of our main result, we give some existence results for vector equilibrium problem, vector variational-like inequality problem and vector variational inequality problems as special cases.

비점성 평면 정체 유동 응고 문제에 대한 점근적 해석 (An Asymptotic Analysis on the Inviscid Plane Stagnation-flow Solidification Problem)

  • 유주식;엄용균
    • 대한기계학회논문집B
    • /
    • 제24권6호
    • /
    • pp.792-801
    • /
    • 2000
  • The problem of phase change from liquid to solid in the inviscid plane-stagnation flow is theoretically investigated. The solution at the initial stage of freezing is obtained by expanding it in powers of time, and the final equilibrium state is determined from the steady-state governing equations. The transient solution is dependent on the three dimensionless parameters, but the equilibrium state is determined by one parameter of (temperature ratio/conductivity ratio). The effect of the fluid flow on the growth rate of the solid in the pure conduction problem can be clearly seen from the solution of the initial stage and the final equilibrium state. The characteristics of the transient heat transfer at the surface of the solid and the liquid side of the solid-liquid interface for all the dimensionless parameters are elucidated.

Nash equilibrium-based geometric pattern formation control for nonholonomic mobile robots

  • Lee, Seung-Mok;Kim, Hanguen;Lee, Serin;Myung, Hyun
    • Advances in robotics research
    • /
    • 제1권1호
    • /
    • pp.41-59
    • /
    • 2014
  • This paper deals with the problem of steering a group of mobile robots along a reference path while maintaining a desired geometric formation. To solve this problem, the overall formation is decomposed into numerous geometric patterns composed of pairs of robots, and the state of the geometric patterns is defined. A control algorithm for the problem is proposed based on the Nash equilibrium strategies incorporating receding horizon control (RHC), also known as model predictive control (MPC). Each robot calculates a control input over a finite prediction horizon and transmits this control input to its neighbor. Considering the motion of the other robots in the prediction horizon, each robot calculates the optimal control strategy to achieve its goals: tracking a reference path and maintaining a desired formation. The performance of the proposed algorithm is validated using numerical simulations.

비점성 정체 유동 응고 문제에 대한 이론적 해석 (A theoretical analysis on the inviscid stagnation-flow solidification problem)

  • 유주식
    • 설비공학논문집
    • /
    • 제12권1호
    • /
    • pp.1-11
    • /
    • 2000
  • This study investigates the problem of phase change from liquid to solid in the inviscid stagnation flow. The solution of dimensionless governing equations is determined by the three dimensionless parameters of (temperature ratio/conductivity ratio), Stefan number, and diffusi-vity ratio. The solution at the initial stage of freezing is obtained by expanding it in powers of time, and the final equilibrium state is determined from the steady-state governing equations. The equilibrium state is dependent on (temperature ratio/conductivity ratio), but is independent of Stefan number and diffusivity ratio. The effect of fluid flow on the pure conduction problem can be clearly seen from the solution of the initial stage and the final equilibrium state, and the characteristics of the solidification process for all the dimensionless parameters are elucidated.

  • PDF