• 제목/요약/키워드: utility maximization

검색결과 78건 처리시간 0.021초

A View on Extension of Utility-Based on Links with Information Measures

  • Hoseinzadeh, A.R.;Borzadaran, G.R.Mohtashami;Yari, G.H.
    • Communications for Statistical Applications and Methods
    • /
    • 제16권5호
    • /
    • pp.813-820
    • /
    • 2009
  • In this paper, we review the utility-based generalization of the Shannon entropy and Kullback-Leibler information measure as the U-entropy and the U-relative entropy that was introduced by Friedman et al. (2007). Then, we derive some relations between the U-relative entropy and other information measures based on a parametric family of utility functions.

개인별 선택행위에서의 동력모형의 유효성 (Validity of Gravity Models for Individual Choies)

  • 음성직
    • 대한교통학회지
    • /
    • 제1권1호
    • /
    • pp.43-47
    • /
    • 1983
  • Within the conventional transportation planning process, "trip distribution" has a significant role to play. The most widely applied trip distribution model is the gravity model, for which Wilson provided the theoretical basis in 1967. The concept of the gravity model, however, still remains ambiguous if we analyze the "trip distribution" with a disaggregate data set. Thus, this paper hypothesizes that the gravity technique is still valid even with the disaggregate data set, by proving that the estimated coefficients of the gravity model, which is derived under the principle of entropy maximization, are identical with those of the multinomial logit model, which is derived under the principle of individual utility maximization.tility maximization.

  • PDF

Maximizing Network Utility and Network Lifetime in Energy-Constrained Ad Hoc Wireless Networks

  • Casaquite, Reizel;Hwang, Won-Joo
    • 한국통신학회논문지
    • /
    • 제32권10A호
    • /
    • pp.1023-1033
    • /
    • 2007
  • This study considers a joint congestion control, routing and power control for energy-constrained wireless networks. A mathematical model is introduced which includes maximization of network utility, maximization of network lifetime, and trade-off between network utility and network lifetime. The framework would maximize the overall throughput of the network where the overall throughput depends on the data flow rates which in turn is dependent on the link capacities. The link capacity on the other hand is a function of transmit power levels and link Signal-to-Interference-plus-Noise-Ratio (SINR) which makes the power allocation problem inherently difficult to solve. Using dual decomposition techniques, subgradient method, and logarithmic transformations, a joint algorithm for rate and power allocation problems was formulated. Numerical examples for each optimization problem were also provided.

OFDMA 시스템에서 Elastic 서비스를 위한 Opportunistic 스케줄링 기법 (Opportunistic Scheduling Schemes for Elastic Services in OFDMA Systems)

  • 권정안;이장원
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.76-83
    • /
    • 2009
  • 본 논문에서는 OFDMA를 이용하는 시스템에서의 elastic 서비스를 위한 공평성을 고려한 opportunistic 스케줄링 기법에 대하여 연구한다. 본 논문에서는 각 유저의 만족도를 유틸리티로 정의한 후 네트워크 유틸리티 극대화 기법을 이용한다. 이러한 유틸리티는 각 유저가 이용하는 서비스에 따라 서로 다르게 정의할 수 있으며 elastic 서비스의 경우에는 평균 전송률이 높을수록 유저의 만족도가 높아지게 된다. 이를 반영하기 위하여 각 유저의 유틸리티를 평균 전송률에 대한 함수로 정의한다. 또한 각 유저 사이의 공평한 자원 배분을 위한 조건을 유저들의 유틸리티를 이용하여 정의하고 이를 만족하는 동시에 각 유저의 유틸리티의 합으로 정의되는 네트워크 유틸리티를 극대화 하기위한 opportunistic 스케줄링 기법을 연구한다. 본 논문에서는 각각의 공평성 조건에 대한 opportunistic 스케줄링 문제를 최적화 문제로 정의하고 이를 dual 기법과 stochastic sub-gradient 기법으로 풀어 스케줄링 기법을 구현하도록 한다.

생산기반 가정아래서의 통행선택행위분석 (A Production-Based Approach to Travel Choice Modeling)

  • 문동주
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.209-231
    • /
    • 2007
  • 이 논문은 통행선택행위를 간접효용함수 대신 체감비용을 비교하는 평가방법을 제시하였다. 체감비용 비교방법은 가계생산이론을 통행자가 통행비용과 시간 등 정량적 요소와 함께 안락성과 안전성 등 정량적 요소를 동시에 고려하는 경우에 적용하여 도출되었다. 이 분석에서는 통행행위가 통행목적 달성과 함께 여러 정성적 요소를 동시에 산출하는 과정을 기술하는 특수한 형태의 동차 공동생산함수를 고안하여 이용하였다. 통행대안별 체감비용은 금전적인 통행비용에 시간가치 중에서 정량적 요소에 대해 통행자가 느끼는 기회비용을 제한 값을 합하여 산출하였다. 이러한 체감비용은 통계적 측정가능조건을 충족시킬뿐더러 통행선택행위를 보다 합리적으로 설명할 수 있어, 통행선택에 대한 통계분석에서 간접효용함수에 비해 통계측정 대상으로서 보다 우수하다.

효용 최적화를 통한 종신연금 계획의 가치 추정 : Money's Worth 비율과의 비교를 중심으로 (Evaluation of Life Annuity Plans Based on Utility Maximization : Focused on Comparison with Money's Worth Ratio)

  • 양재환;여윤경
    • 경영과학
    • /
    • 제27권1호
    • /
    • pp.45-60
    • /
    • 2010
  • This study evaluates life annuity plans based on two different types of measures : financial benefit and utility on consumption. The financial benefit is measured by Money's Worth (MW) ratio and return on annuity. For the measure of utility, an optimization problem is formulated with the objective of maximizing utility on consumption. To solve the optimization model, we use Dynamic Programming (DP) technique. The both types of measures are applied to cases of Korean pre-retirees at age 40 with different accumulation years of annuity (i.e. level of annuity asset at the age of retirement) and different timings of annuitization. Our results generally indicate that the utility based optimization model is superior to the financial measures in terms of providing a better evaluation of an annuity plan due to its capability to consider an individual's financial situation during his/her retirement period. Also, they suggest that the level of annuity asset is an important factor when an individual determines the optimal annuitization timing.

Optimized Resource Allocation for Utility-Based Routing in Ad Hoc and Sensor Networks

  • Li, Yanjun;Shao, Jianji
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1790-1806
    • /
    • 2015
  • Utility-based routing is a special type of routing approach using a composite utility metric when making routing decisions in ad hoc and sensor networks. Previous studies on the utility-based routing all use fixed retry limit and a very simple distance related energy model, which makes the utility maximization less efficient and the implementation separated from practice. In this paper, we refine the basic utility model by capturing the correlation of the transmit power, the retry limit, the link reliability and the energy cost. A routing algorithm based on the refined utility model with adaptive transmit power and retry limit allocation is proposed. With this algorithm, packets with different priorities will automatically receive utility-optimal delivery. The design of this algorithm is based on the observation that for a given benefit, there exists a utility-maximum route with optimal transmit power and retry limit allocated to intermediate forwarding nodes. Delivery along the utility-optimal route makes a good balance between the energy cost and the reliability according to the value of the packets. Both centralized algorithm and distributed implementations are discussed. Simulations prove the satisfying performance of the proposed algorithm.

RISK MEASURE PRICING AND HEDGING IN THE PRESENCE OF TRANSACTION COSTS

  • Kim, Ju-Hong
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.293-310
    • /
    • 2007
  • Recently a risk measure pricing and hedging is replacing a utility-based maximization problem in the literature. In this paper, we treat the optimal problem of risk measure pricing and hedging in the friction market, i.e. in the presence of transaction costs. The risk measure pricing is also verified with the contexts in the literature.

개인여객 효용의 극대화 및 운송특성공간상의 무차별곡선의 형태와 그 추정 (Utility Maximization, The Shapes of the Indifference Curve on the Characteristic Space and its Estimation: A Theoretical Approach)

  • 김종석
    • 대한교통학회지
    • /
    • 제27권2호
    • /
    • pp.157-168
    • /
    • 2009
  • 개인여객이 운송수단을 선택하여 얻는 효용은 시간, 비용 등의 운송특성과 소득 등 개인특성의 함수이다. 기존 연구에서는 일반적으로 운송특성이 여객효용에 미치는 효과를 추정하기 위한 방법으로 운송특성변수에 대해 선형인 효용함수를 전제로 한 무작위 효용모형을 이용하여 왔다. 그러나 본 논문에서는 개인여객의 효용극대화를 분석하는 방법으로서 운송수단선택행위가 소비, 여가, 소득창출 등 보다 본원적인 활동으로부터 파생된다는 점에 주목하여, 다시 말해, 개인의 본원적 활동에 따른 효용극대화 관점에서 운송수단선택에 따른 효용이 진정으로 선형의 형태를 지니고 있는지를 살펴보았다. 이론적 결론은 첫째, 본원적 활동에 따른 효용이 소비와 여가만의 함수일 때 선형가정은 운송시간의 일부구간에서 진실이다. 둘째, 만일 효용이 노동활동이나 운송시간에 의해 직접 영향을 받을 경우 운송특성에 따른 효용의 선형성은 극단적인 상황이 아니면 성립하지 않는다. 따라서 운송특성에 따른 효용의 크기를 추정하기 위해선 선형이 아닌 보다 일반화된 함수에서의 근사가 요구된다.