• Title/Summary/Keyword: utility maximization

Search Result 78, Processing Time 0.023 seconds

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
    • /
    • v.16 no.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 (개인별 선택행위에서의 동력모형의 유효성)

  • 음성직
    • Journal of Korean Society of Transportation
    • /
    • v.1 no.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
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.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.

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

  • Kwon, Jeong-Ahn;Lee, Jang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1A
    • /
    • pp.76-83
    • /
    • 2009
  • In this paper, we provide opportunistic scheduling schemes for elastic services in OFDMA systems with fairness constraints for each user. We adopt the network utility maximization framework in which a utility function is defined for each user to represent its level of satisfaction to the service. Since we consider elastic services whose degree of satisfaction depends on its average data rate, we define the utility function of each user as a function of its average data rate. In addition, for fair resource allocation among users, we define fairness requirements of each user by using utility functions. We first formulate an optimization problem for each fairness requirement that aim at maximizing network utility, which is defined as the sum of utilities of users. We then develop an opportunistic scheduling scheme for each fairness requirement by solving the problem using a dual approach and a stochastic sub-gradient algorithm.

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

  • Mun, Dong-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.5
    • /
    • pp.209-231
    • /
    • 2007
  • This paper suggested an approach to characterize travel choice behaviors using the implicit price instead of the indirect utility. The choice criterion to compare the implicit prices of available trip options was developed from the utility maximization problem of a trip maker which is supposed to choose the best option from the available ones differentiated by only by the quantitative attributes such as travel cost and time but also by qualitative attributes such as comfort and safety. The utility maximization problem is constructed under household production theory, and is incorporated with a special kind of joint homogeneous production functions. The implicit price of a certain trip option is the sum of the monetary price and the multiple of travel time and the value-of-travel-time, and the value-of-travel-time refers to the portion of wage, which can be assignable to the trip-making activity. This choice criterion is statistically identifiable, and behaviorally plausible. Moreover, this criterion has the expression simpler than the indirect utility, and therefore could be an effective target of the statistical estimation for travel choice behaviors.

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

  • Yang, Jae-Hwan;Yuh, Yoon-Kyung
    • Korean Management Science Review
    • /
    • v.27 no.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)
    • /
    • v.9 no.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
    • /
    • v.23 no.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 (개인여객 효용의 극대화 및 운송특성공간상의 무차별곡선의 형태와 그 추정)

  • Kim, Jong-Seok
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.2
    • /
    • pp.157-168
    • /
    • 2009
  • The random utility theory and the multinomial logit model (including a more recent variant--the mixed multinomial logit) derived from it have constituted a back bone for theoretical and empirical analyses of various travel demand features including mode choice. In their empirical applications, however, it is customary to specify random utilities which are linear in modal attributes such as time and cost, and in socio-economic variables. The linearity helps easy derivation of important information such as value of travel time savings by calculating marginal rate of substitution between time and cost. In this paper the author focuses on the very linearity of the random utilities. Taking into account the fact that the mode chooser is also labour supplier, commodity consumer as well as leisure-seeker, the author sets up a maximization model of the traveller, which encompasses various economic activities of the traveller. The author derive from the model the indifference curve defined on the space of modal attributes, time and cost and investigate under what conditions the random utility of the traveller becomes linear. It turns out that there exist the conditions under which the random utility is really linear in modal attributes, but the property does not hold when the traveller has a corner solution on the space of modal attributes, or when the primary utility function of the traveller is directly affected by labour provided and/or the travel time itself. As a corollary of the analysis, a random utility is suggested, approximated up to the second order of the variables involved for empirical studies of the field.