• 제목/요약/키워드: Equilibria

검색결과 341건 처리시간 0.033초

비대칭 비용함수 기반의 통행배정모형의 해석에 관한 연구 (The Study on the solution of the assignment model based on asymmetric cost function)

  • 박준환;신성일;임용택
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2007년도 제56회 학술발표회논문집
    • /
    • pp.89-97
    • /
    • 2007
  • 본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있었다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

  • PDF

Stability of Slotted Aloha with Selfish Users under Delay Constraint

  • Chin, Chang-Ho;Kim, Jeong-Geun;Lee, Deok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권3호
    • /
    • pp.542-559
    • /
    • 2011
  • Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

Phase Equilibria and Reaction Paths in the System Si3N4-SiC-TiCxN1-x-C-N

  • H.J.Seifert
    • 한국분말재료학회지
    • /
    • 제6권1호
    • /
    • pp.18-35
    • /
    • 1999
  • Phase equilibria in the system Si3N4-TiC-TiCxN1-x-C-N were determined by thermodynamic calculations (CALPHAD-method). The reaction peaction paths for Si3N4-TiC and SiC-TiC composites in the Ti-Si-C-n system were simulated at I bar N2-pressure and varying terpreatures. At a temperature of 1923 K two tie-triangles (TiC0.34N0.66+SiC+C and TiC0.13N0.87+SiC+Si3N4) and two 2-phase fieds (TiCxN1-x+SiC; 0.13

Phase Equilibria Measurement of Binary Mixture for the Propoxylated Neopentyl Glycol Diacrylate in Supercritical Carbon Dioxide

  • Byun, Hun-Soo
    • Korean Chemical Engineering Research
    • /
    • 제54권2호
    • /
    • pp.206-212
    • /
    • 2016
  • Experimental data are reported on the phase equilibrium of propoxylated neopentyl glycol diacrylate in supercritical carbon dioxide. Phase equilibria data were measured in static method at a temperature of (313.2, 333.2, 353.2, 373.2 and 393.2) K and at pressures up to 27.82 MPa. At a constant pressure, the solubility of propoxylated neopentyl glycol diacrylate for the (carbon dioxide + propoxylated neopentyl glycol diacrylate) system increases as temperature increases. The (carbon dioxide + propoxylated neopentyl glycol diacrylate) system exhibits type-I phase behavior. The experimental result for the (carbon dioxide + propoxylated neopentyl glycol diacrylate) system is correlated with Peng-Robinson equation of state using mixing rule. The critical property of propoxylated neopentyl glycol diacrylate is predicted with Joback and Lyderson method.

전력시장 해석을 위한 Bi-matrix 게임의 이산화 알고리즘 (A Discretization Algorithm for Bi-Matrix Game Approach to Power Market Analysis)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권1호
    • /
    • pp.62-67
    • /
    • 2003
  • An important aspect of the study of power system markets involves the assessment of strategic behavior of participants for maximizing their profits. In models of imperfect competition of a deregulated electricity system, the key task is to find the Nash equilibrium. In this paper, the bimatrix approach for finding Nash equilibria in electricity markets is investigated. This approach determines pure and mixed equilibria using the complementarity pivot algorithim. The mixed equilibrium in the matrix approach has the equal number of non-zero property. This property makes it difficult to reproduce a smooth continuous distribution for the mixed equilibrium. This paper proposes an algorithm for adjusting the quantization value of discretization to reconstruct a continuous distribution from a discrete one.

Elaboration of (Steel/Cemented Carbide) Multimaterial by Powder Metallurgy

  • Pascal, Celine;Chaix, Jean-Marc;Dutt, Ankur;Lay, Sabine;Allibert, Colette H.
    • 한국분말야금학회:학술대회논문집
    • /
    • 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part 1
    • /
    • pp.291-292
    • /
    • 2006
  • A steel/cemented carbide couple is selected to generate a tough/hard two layers material. Sintering temperature and composition are deduced from phase equilibria, and experimental studies are used to determine optimal conditions. Liquid migration from the hard layer to the tough one is observed. Microstructure evolution during sintering of the tough material (TEM, SEM, image analysis) evidences coupled mechanisms of pore reduction and WC dissolution. Liquid migration, as well as interface crack formation due to differential densification are limited by suitable temperature and time conditions.

  • PDF

광산배수 수용하천의 중금속이온 평형에 관한 연구 (A Study of Heavy Metal Equilibria in Acid Mine Drainage Receiving Stream)

  • 김진범;전상호;김휘중
    • 자원환경지질
    • /
    • 제29권6호
    • /
    • pp.733-738
    • /
    • 1996
  • Heavy metal equilibria in the Dongnam stream which receives the wastewater from mining activities are investigated to provide some basic data for the management of small stream with acid mine drainage. Saturation, undersaturation, and supersaturation of some heavy metal ions with respect to some mineral phases are evaluated by saturation index (logIAP/Ksp). The $Al^{3+}$ activities showed equilibrium with $AIOHSO_4$ solid phase below a pH of 6.0. The $Fe^{3+}$ activities appeared to be controlled by Fe $(OH)_{3(amorphous)}$ solid phase below a pH of 4.0. $Zn^{2+}$ activities appeared to be regulated by $ZnCO_3$ solid phase above a pH of 6.8. Some heavy metal activities appeared to be depended upon the pH.

  • PDF

Salt-Induced Protein Precipitation in Aqueous Solution: Single and Binary Protein Systems

  • Kim, Sang-Gon;Bae, Young-Chan
    • Macromolecular Research
    • /
    • 제11권1호
    • /
    • pp.53-61
    • /
    • 2003
  • A molecular-thermodynamic model is developed for the salt-induced protein precipitation. The protein molecules interact through four intermolecular potentials. An equation of state is derived based on the statistical mechanical perturbation theory with the modified Chiew's equation for the fluid phase, Young's equation for the solid phase as the reference system and a perturbation based on the protein-protein effective two body potential. The equation of state provides an expression for the chemical potential of the protein. In a single protein system, the phase separation is represented by fluid-fluid equilibria. The precipitation behaviors are simulated with the partition coefficient at various salt concentrations and degree of pre-aggregation effect for the protein particles. In a binary protein system, we regard the system as a fluid-solid phase equilibrium. At equilibrium, we compute the reduced osmotic pressure-composition diagram in the diverse protein size difference and salt concentrations.

Approximate Nonrandom Two-Fluid Lattice-Hole Theory. Thermodynamic Properties of Real Mixtures

  • 유기풍;신훈용;이철수
    • Bulletin of the Korean Chemical Society
    • /
    • 제18권8호
    • /
    • pp.841-850
    • /
    • 1997
  • A simple molecular theory of mixtures is formulated based on the nonrandom two-fluid lattice-hole theory of fluids. The model is applicable to mixtures over a density range from zero to liquid density. Pure fluids can be completely characterized with only two molecular parameters and an additional binary interaction energy is required for a binary mixture. The thermodynamic properties of ternary and higher order mixtures are completely defined in terms of the pure fluid parameters and the binary interaction energies. The Quantitative prediction of vapor-liquid, and solid-vapor equilibria of various mixtures are demonstrated. The model is useful, in particular, for mixtures whose molecules differ greatly in size. For real mixtures, satisfactory agreements are resulted from experiment. Also, the equation of state (EOS) is characterized well, even the liquid-liquid equilibria behaviors of organic mixtures and polymer solutions with a temperature-dependent binary interaction energy parameter.

염화 제1구리와 제2구리 혼합용액의 이온평형 (Ionic Equilibria in Mixed Solutions of Cuprous and Cupric Chloride)

  • 이만승
    • 대한금속재료학회지
    • /
    • 제46권1호
    • /
    • pp.20-25
    • /
    • 2008
  • The ionic equilibira in mixed solutions of cuprous and cupric chloride were analyzed by considering chemical equilibria, mass and charge balance equations. The activity coefficients of solutes were calculated by using Bromley equation. Required thermodynamic constants and interaction parameters were evaluated from the data reported in the literature. The effect of NaCl and CuCl concentrations on the pH and potential of the mixed solutions was explained in terms of the variation in the concentration of solutes and in the activity of hydrogen ion. The calculated pH values of the mixed solutions agreed well with the measured values. However, the calculated values for the potential of the mixed solutions were lower than the measured values, indicating the necessity of considering the complex formation between cuprous and chloride ion, such as $Cu^2Cl{_4}^{2-}$ and $Cu_3Cl{_6}^{3-}$.