• Title/Summary/Keyword: equilibrium problem

Search Result 491, Processing Time 0.024 seconds

AN EXTENSION OF MULTI-VALUED QUASI-GENERALIZED SYSTEM

  • Kum, Sangho;Kim, Won Kyu
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.25 no.4
    • /
    • pp.703-709
    • /
    • 2012
  • Recently, Kazmi and Khan [7] introduced a kind of equilibrium problem called generalized system (GS) with a single-valued bi-operator F. Next, in [10], the first author considered a generalization of (GS) into a multi-valued circumstance called the multi-valued quasi-generalized system (in short, MQGS). In the current work, we provide an extension of (MQGS) into a system of (MQGS) in general settings. This system is called the generalized multi-valued quasi-generalized system (in short, GMQGS). Using the existence theorem for abstract economy by Kim [8], we prove the existence of solutions for (GMQGS) in the framework of Hausdorff topological vector spaces. As an application, an existence result of a system of generalized vector quasi-variational inequalities is derived.

Simulation of a Rotating Chain with an Absolute Nodal Coordinate Formulation (절대절점좌표를 이용한 회전체인의 시뮬레이션)

  • Yoo, Wan-Suk;Dmitrochenko, Oleg;Pogorelov, Dmitry
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.649-654
    • /
    • 2004
  • A physically simple but mathematically cumbrous problem of rotating heavy chain with one fixed top point is studied. Nonlinear equation of its two-dimensional shapes of relative equilibrium is obtained and solved numerically. A linear case of small displacements is analyzed in terms of Bessel functions. The qualitative and quantitative behavior of the problem is discussed with the help of bifurcation diagram. Dynamics of the two-dimensional model near the equilibrium positions is studied with the help of simulation using the absolute nodal coordinate formulation (ANCF). The equilibriums are found instable, and the reason of instability is explained using a variational principle.

  • PDF

A User Equilibrium Transit Assignment Model with Vehicle Capacity Constraint (차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구)

  • 이성모;유경상;전경수
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.3
    • /
    • pp.27-44
    • /
    • 1996
  • The purpose of the thesis is providing a new formulation for the transit assignment problem. The existing models dealing with the transit assignment problem don't consider the congestion effects due to the insufficient capacity of transit vehicles. Besides, these models don't provide solutions satisfying the Wardrop's user equilibrium conditions. The congestion effects are considered to be concentrated at the transit stops. For the transit lines, the waiting times at the transit stops are dependent on the passenger flows. The new model suggests the route section cost function analogous to the link performance function of the auto assignment to reflect the congestion effects in congested transit network. With the asymmetric cost function, the variational inequality programming is used to obtain the solutions satisfying Wardrop's condition. The diagonalization algorithm is introduced to solve this model. Finally, the results are compared with those of EMME/2.

  • PDF

Competitive Resource Sharing Based on Game Theory in Cooperative Relay Networks

  • Zhang, Guopeng;Cong, Li;Zhao, Liqiang;Yang, Kun;Zhang, Hailin
    • ETRI Journal
    • /
    • v.31 no.1
    • /
    • pp.89-91
    • /
    • 2009
  • This letter considers the problem of resource sharing among a relay and multiple user nodes in cooperative transmission networks. We formulate this problem as a sellers' market competition and use a noncooperative game to jointly consider the benefits of the relay and the users. We also develop a distributed algorithm to search the Nash equilibrium, the solution of the game. The convergence of the proposed algorithm is analyzed. Simulation results demonstrate that the proposed game can stimulate cooperative diversity among the selfish user nodes and coordinate resource allocation among the user nodes effectively.

  • PDF

Existence of a nash equilibrium to differential games with nonlinear constraints

  • Kim, Yang-Yol
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1989.10a
    • /
    • pp.45-50
    • /
    • 1989
  • The above theorm states that much larger classes of differential games have an equilibrium. The most severe assumption is the second one. It requires that state dynamic equations be linear on his own control variables. But, the dynamic programming approach applied in the above is hardly implementable for the purpose of computation. It is very difficult to solve (SP$_{it}$) directly. Notice, however, the problem can be transformed into a Hamiltonian maximization problem which is easy to solve if initial conditions are given. In this way, it is possible to design a solution algorithm to problems with nonlinear constraints. The above two theorems probide a basis for such an algorithm.m.

  • PDF

OPTIMAL STRATEGIES IN BIOECONOMIC DIFFERENTIAL GAMES: INSIGHTS FROM CHEBYSHEV TAU METHOD

  • Shahd H. Alkharaz;Essam El-Siedy;Eliwa M. Roushdy;Muner M. Abou Hasan
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.2
    • /
    • pp.527-543
    • /
    • 2024
  • In the realm of differential games and bioeconomic modeling, where intricate systems and multifaceted interactions abound, we explore the precision and efficiency of the Chebyshev Tau method (CTM). We begin with the Weierstrass Approximation Theorem, employing Chebyshev polynomials to pave the way for solving intricate bioeconomic differential games. Our case study revolves around a three-player bioeconomic differential game, unveiling a unique open-loop Nash equilibrium using Hamiltonians and the FilippovCesari existence theorem. We then transition to numerical implementation, employing CTM to resolve a Three-Point Boundary Value Problem (TPBVP) with varying degrees of approximation.

Game-Theoretic Optimization of Common Control Channel Establishment for Spectrum Efficiency in Cognitive Small Cell Network

  • Jiao Yan
    • International journal of advanced smart convergence
    • /
    • v.13 no.1
    • /
    • pp.1-11
    • /
    • 2024
  • Cognitive small cell networks, consisting of macro-cells and small cells, are foreseen as a promising candidate solution to address 5G spectrum scarcity. Recently, many technological issues (such as spectrum sensing, spectrum sharing) related to cognitive small cell networks have been studied, but the common control channel (CCC) establishment problem has been ignored. CCC is an indispensable medium for control message exchange that could have a huge significant on transmitter-receiver handshake, channel access negotiation, topology change, and routing information updates, etc. Therefore, establishing CCC in cognitive small cell networks is a challenging problem. In this paper, we propose a potential game theory-based approach for CCC establishment in cognitive radio networks. We design a utility function and demonstrate that it is an exact potential game with a pure Nash equilibrium. To maintain the common control channel list (CCL), we develop a CCC update algorithm. The simulation results demonstrate that the proposed approach has good convergence. On the other hand, it exhibits good delay and overhead of all networks.

Alternating Offers Bargaining Game and Wardrop's User Equilibrium (Nash의 협상게임과 Wardrop의 사용자 균형)

  • Lim, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.4 s.82
    • /
    • pp.37-45
    • /
    • 2005
  • This paper presents a relationship between Nash bargaining game and Wardrop user equilibrium, which has been widely used in transportation modeling for route choice problem. Wardrop user equilibrium assumes that drivers in road network have perfect information on the traffic conditions and they choose their optimal paths without cooperation each other. In this regards, if the bargaining game process is introduced in route choice modeling, we may avoid the strong assumptions to some extent. For such purpose, this paper derives a theorem that Nash bargaining solution is equivalent to Wardrop user equilibrium as the barging process continues and prove it with some numerical examples. The model is formulated based on two-person bargaining game. and n-person game is remained for next work.

Effect of Bidding Strategies of Hydro Generation on an Electricity Market (수력발전기의 경쟁적 입찰전략이 전력시장에 미치는 영향)

  • Lee Kwang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.9
    • /
    • pp.461-466
    • /
    • 2005
  • This paper addresses the bidding strategies of a hydro generator in an electricity market, and their effect on the electricity market in accordance with some parameters: the water volume, the demand elasticity, and the hydro unit performance. The competition of a hydro generator is formulated as a hi-level optimization problem, and the solving scheme for the equilibrium condition is proposed as a set of nonlinear simultaneous equations. The equilibrium of the oligopolistic model is evaluated by comparison with that of a perfect competition model from the viewpoint of a market power. Simulation results show some parameters have an influence on the market power of an electricity market including a hydro generator.

A Study on the Equilibrium-Pricing Mechanism of Apartment (아파트의 가격형성 메커니즘에 관한 연구)

  • Chung, J.-Young;Yoon, Tae-Kwon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.8 no.6
    • /
    • pp.65-74
    • /
    • 2008
  • The aim is to get comprehensive view point for the price of apartment. Apartment construction cost is the sun of land cost and building cost. Land price reflects the value of location where building stands. When the gap between price and affordability is narrow enough, effective demand promote apartment construction. The today's trends of rising price, which began in apartment housing, spreads to real estates market and finally overall consumer price. Problem is that price is decided only by supplier's interest. Equilibrium-pricing is common process in housing market. However it is important to review hedonic price and the factor of housing services and focused on the affordability of demanders. AHP analysis was used to study real needs and preference of demanders and dealt with 200 interviewees with brief checklists. We found that social factor is more important than building cost or site development. Especially location of apartment is most important to affect environment quality and accessibility to facilities.