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

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

Non-Cooperative Game Joint Hidden Markov Model for Spectrum Allocation in Cognitive Radio Networks

  • Jiao, Yan
    • International journal of advanced smart convergence
    • /
    • 제7권1호
    • /
    • pp.15-23
    • /
    • 2018
  • Spectrum allocation is a key operation in cognitive radio networks (CRNs), where secondary users (SUs) are usually selfish - to achieve itself utility maximization. In view of this context, much prior lit literature proposed spectrum allocation base on non-cooperative game models. However, the most of them proposed non-cooperative game models based on complete information of CRNs. In practical, primary users (PUs) in a dynamic wireless environment with noise uncertainty, shadowing, and fading is difficult to attain a complete information about them. In this paper, we propose a non-cooperative game joint hidden markov model scheme for spectrum allocation in CRNs. Firstly, we propose a new hidden markov model for SUs to predict the sensing results of competitors. Then, we introduce the proposed hidden markov model into the non-cooperative game. That is, it predicts the sensing results of competitors before the non-cooperative game. The simulation results show that the proposed scheme improves the energy efficiency of networks and utilization of SUs.

OPTIMAL PORTFOLIO CHOICE IN A BINOMIAL-TREE AND ITS CONVERGENCE

  • Jeong, Seungwon;Ahn, Sang Jin;Koo, Hyeng Keun;Ahn, Seryoong
    • East Asian mathematical journal
    • /
    • 제38권3호
    • /
    • pp.277-292
    • /
    • 2022
  • This study investigates the convergence of the optimal consumption and investment policies in a binomial-tree model to those in the continuous-time model of Merton (1969). We provide the convergence in explicit form and show that the convergence rate is of order ∆t, which is the length of time between consecutive time points. We also show by numerical solutions with realistic parameter values that the optimal policies in the binomial-tree model do not differ significantly from those in the continuous-time model for long-term portfolio management with a horizon over 30 years if rebalancing is done every 6 months.

고용창출과 고용유지를 위한 조세지원제도의 개선방안에 관한 연구 (Tax Incentives for Job Creation and Employment Retention)

  • 이병산
    • 디지털융복합연구
    • /
    • 제13권11호
    • /
    • pp.133-139
    • /
    • 2015
  • 본 연구의 목적은 고용창출과 고용유지를 활성화하기 위해 규정된 "조세특례제한법"상의 조세지원제도를 통해 효용성 극대화를 위한 개선방안을 제시하는데 있다. 연구결과를 간략히 기술하면 다음과 같다. 첫째, 고용창출과 고용유지를 장려하기 위한 세제혜택인 세액감면과 세액공제에 대한 중복공제를 허용하고 고용 유발효과의 극대화를 위해 최저한세 적용대상에서 제외시켜야 한다. 둘째, 최저임금 기준초과액에 대한 세액공제 및 세액감면을 신설한다. 셋째, 중소기업 위주의 조세지원 대상을 비영리 중견 대기업으로 확대해야 한다. 넷째, 기업의 인적자원관리의 예측가능성을 높이고, 현재 세대 및 미래 세대의 고용창출과 안정을 위하여 조세지원의 일몰기한을 폐지하거나 대폭 확대해야 한다. 마지막으로 소득세 및 법인세의 조세부담이 없는 기업을 대상으로 조세특례제한법상의 고용지원 관련 규정의 이행상황을 종합적으로 평가하여 일정 기준 이상의 고용성과를 달성한 기업들에게는 세액공제 및 세액감면 외에 정부보조금을 지급할 수 있는 방안을 추가적으로 고려해야 한다. 이러한 논의는 고용정책과 조세법의 융합을 전제로 도출된 것이다.

통신망 QoS를 위한 라우팅과 용량 증설의 계층간 최적화 기법 (Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks)

  • 신봉석;이현관;박정민;김동민;김성륜;이상일;안명길
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1749-1757
    • /
    • 2010
  • 본 논문에서는 사용자의 QoS (Quality of Service) 만족을 위해 할당하는 통신 자원에 대한 비용을 최소화하는 기법을 제안한다. 전송 지연이나 손실과 같이 사용자의 QoS를 결정짓는 요소들은 링크 사용률에 의존하게 되므로 링크 사용률에 따른 비용함수를 정의한다. 우선 네트워크 효용 최대화 (Network Utility Maximization) 문제로부터 기본적인 용량 계획 문제를 만들고, 하나의 토폴로지를 예로 들어 기본적인 용량 계획 문제의 해법이 최적의 해법을 제시하지 못한다는 것을 증명한다. 기본적인 용량 계획 문제의 해법을 초기 값으로 설정하고 라우팅과 용량 증설의 계층간 최적화 기법을 통하여 최적의 용량 계획 방법을 제시한다. 이 용량 계획 방법은 점차 증가하고 있는 평균 트래픽 양을 고려했을 때, 어떤 링크에 얼마만큼의 추가 자원이 필요할지에 대한 효과적인 해법을 제시할 수 있다. 시뮬레이션 결과를 통해, 제시한 토폴로지에서 최소 비용으로 수렴하는 것을 확인한 후에 좀 더 복잡하고 일반적인 네트워크에서도 수렴함을 보인다.

자본시장(資本市場)의 경제적(經濟的) 효율성(效率性)에 관한 연구(硏究) (A Study on the Economic Efficiency of Capital Market)

  • 남수현
    • 재무관리연구
    • /
    • 제2권1호
    • /
    • pp.55-75
    • /
    • 1986
  • This article is to analyse the economic efficiency of capital market, which plays a role of resource allocation in terms of financial claims such as stock and bond. It provides various contributions to the welfare theoretical aspects of modern capital market theory. The key feature that distinguishes the theory described here from traditional welfare theory is the presence of uncertainty. Securities has time dimensions and the state and outcome of the future are really uncertain. This problem resulting from this uncertainty can be solved by complete market, but it has a weak power to explain real stock market. Capital Market is faced with the uncertainity because it is a kind of incomplete market. Individuals and firms in capital market made their consumption-investment decision by their own criteria, i. e. the maximization of expected utility form intertemporal consumption and the maximization of the market value of firm. We noted that allocative decisions that had to be made in the economy could be naturally subdivided into two groups. One set of decisions concerned the allocation of first-period resources among consumption $C_i$, investment in risky firms $I_j$, and riskless investment M. The other decisions concern the distribution among individuals of income available in the second period $Y_i(\theta)$. Corresponing to this grouping, the theoretical analysis of efficiency has also been dichotomized. The optimality of the distribution of output in the second period is distributive efficiency" and the optimality of the allocation of first-period resources is 'the efficiency of investment'. We have found in the distributive efficiency that the conditions for attainability is the same as the conditions for market optimality. The necessary and sufficient conditions for attainability or market optimality is that (1) all utility functions are such that -$\frac{{U_i}^'(Y_i)}{{U_i}^"(Y_i)}={\mu}_i+{\lambda}Y_i$-linear risk tolerance function where the coefficients ${\mu}_i$ and $\lambda$ are independent of $Y_i$, and (2) there are homogeneous expectations, i. e. ${\Large f}_i(\theta)={\Large f}(\theta)$ for every i. On the other hand, the efficiency of investment has disagreement about optimal investment level. The investment level for market rule will not generally lead to Pareto-optimal allocation of investment. This suboptimality is caused by (1)the difference of Diamond's decomposable production function and mean-variance valuation model and (2) the selection of exelusive investment or competitive investment. In conclusion, this article has made an analysis of conditions and processes of Pareto-optimal allocation of resources in capital marker and tried to connect with significant issues in modern finance.

  • PDF

확률제약조건계획법(確率制約條件計劃法)을 이용(利用)한 자본예산모형(資本豫算模型) (A New Chance-Constrained Programming Approach to Capital Budgeting)

  • 이주호
    • 대한산업공학회지
    • /
    • 제6권2호
    • /
    • pp.21-29
    • /
    • 1980
  • 본(本) 연구(硏究)는 투자안(投資案)들간의 상호관계(相互關係) 및 위험(危險)을 고려한 자본예산문제(資本豫算問題)를 다루고 있다. 기존(旣存)의 개발(開發)된 모형(模型)은 확률제약조건계획모형(確率制約條件計劃模型) 및 기대효용극대화모형(期待效用極大化模型)의 두 범주(範疇)로 구분(區分)될 수 있다. 전자의 경우 목적함수(目的凾數)가 다소 제약적(制約的)이며 위험(危險)을 직접적인 형태로 고려하지 않고 있는 반면에 후자는 기대효용(期待效用)에 대한 근사치(近似値)를 사용하기 때문에 투자결정(投資決定)이 최적화(最摘化)되지 못할 가능성이 있다. 본(本) 연구(硏究)는 목적함수(目的凾數)를 보다 일반적(一般的)인 형태로 수정(修正) 보완(補完)함으로써 현실적용성(現實適用性)을 높이고자 하였다. 해법절차(解法節次)로는, 자본예산문제(資本豫算問題)를 우선 비선형(非線型) 0-1 정수계획(整數計劃) 문제로 정식화(定式化)하고, 이를 선형(線型) 0-1 정수계획(整數計劃)문제로 변형(變形)하여 원문제(原問題)의 하한(下限)을 찾은 후 B&B 연산법(演算法)으로 원문제(原問題)의 최적해(最適解)를 구하고 있다.

  • PDF

시뮬레이션에 의한 부산항만 운송과정의 분석에 관하여 (On the Analysis of Transportation Process of Pusan Port)

  • 박계각
    • 한국항해학회지
    • /
    • 제10권1호
    • /
    • pp.101-127
    • /
    • 1986
  • Transportation provides an infrastructure vital to economic growth, and it is an integral part of production . As a port is the interface between the maritime transport and domestic transport sectors, it certainly plays a key role in any economic development. Therefore, it is doubtless that inadequacy of a nation's port will depress the level of throughput, to the level where it fails to meet the target set by the national economic planning schemes. Korea is surrounded by the seas and the economic structure of Korea consists of processing trades, so that it cannot be overstated that substantial economy in maritime transport coasts can be achieved through the improvement of the port transport system. This paper treats the transportation process in Pusan Port by Queueing Simulation method, and the reasonable size of Pusan Port is suggested from the point of view of efficiency maximization. The results of the analysis are summarized as follows; 1) the utility rate is 47.91 percents in general piers, 85-52 percents in container piers, and waiting time 5.2hrs, in general piers, 0.8 hrs, in container piers, and the probability of maximum queue length 12 ships in general piers, 2 ships in container piers, and the probability of waiting is 44 percents in general piers, 8 percents in container pier. 2) in general piers, the improvement of app. 30 percents in port capacity is desirable for operating effectively concerning the current arrival rate. By introducing the traffic control ion container piers, there is no apparent necessity of port investment, but I is expected to reduce invisible congestion occurred along the waiting line. 3) On Pusan Port, the optimal utility rate and the optimal arrival rate for reducing waiting time are 3.5 to 4.0(hrs./ship) in general piers, 5.1 to 6.0(hrs./ship) in container piers.

  • PDF

계층적 비디오 멀티캐스트를 위한 자원 재할당 알고리즘 (Resource Reallocation Algorithm for Layered Video Multicast)

  • 윤지운;박동찬;황성수;김민기;김석찬
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.293-301
    • /
    • 2014
  • 이동 중에도 방송서비스를 시청하고자 하는 요구가 증가함에 따라 Mobile IPTV와 같은 방송과 통신을 융합하는 서비스에 대한 관심이 증가하고 있다. 비디오는 많은 데이터양을 가지기 때문에 효율적인 스케줄링 및 자원 할당 알고리즘이 필요하다. 본 논문은 멀티캐스트 서비스에서의 계층적 비디오 부호화 자원 할당 알고리즘을 제안한다. 기존 알고리즘에서는 현재의 비디오 프레임의 효용 함수를 최대화하기 위한 알고리즘만을 다루어왔다. 하지만 사용자의 채널 상태가 좋지 않을 때에는 기존 알고리즘은 사용자들에게 높은 서비스의 질을 제공하기 어려울 것이다. 따라서 기지국에서 사용자에게 서비스를 하기 위한 지연 시간을 활용하여 이미 할당을 마친 비디오 프레임과 현재 비디오 프레임을 한정된 시간 범위 내에서 함께 고려하여 효용 함수를 높일 수 있는 자원 할당 알고리즘을 제안한다. 제안하는 알고리즘은 기존 알고리즘보다 높은 계층 전송률을 가져 서비스의 질을 향상시킨다.

낮은 SINR 상황의 무선 애드혹 네트워크를 위한 혼잡 제어와 전송 파워 제어의 복합 최적화 기법 (Joint Congestion and Power Control Optimization for Wireless Ad-hoc Network in the Low-SINR Regime)

  • 곽재욱;모정훈
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.1-7
    • /
    • 2006
  • 본 논문에서는 코드분할 다중화방식(CDMA)을 기반으로 한 무선 애드혹 네트워크에서의 혼잡 제어와 전송 파워 제어의 복합 최적화 기법에 대해서 고찰하고, 낮은 신호대비 잡음 및 간섭(이하 SINR) 상황을 고려한 알고리즘을 제시한다. 기존의 연구 [6]에서 제시된 CDMA기반의 무선 애드혹 네트워크를 위한 복합 제어 방식은 높은 SINR 상황을 가정하고 있으며, 낮은 SINR 상황에 대해서는 고려하지 않았다. 본 논문에서 우리는 SINR이 1보다 상대적으로 훨씬 작은 낮은 SINR 상황에 대해서 고려해야 할 문제점들을 살펴보고, 적절한 알고리즘을 제시한다.

Multiple Constraint Routing Protocol for Frequency Diversity Multi-channel Mesh Networks using Interference-based Channel Allocation

  • Torregoza, John Paul;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1632-1644
    • /
    • 2007
  • Wireless Mesh Networks aim to attain large connectivity with minimum performance degradation, as network size is increase. As such, scalability is one of the main characteristics of Wireless Mesh Networks that differentiates it from other wireless networks. This characteristic creates the need for bandwidth efficiency strategies to ensure that network performance does not degrade as the size of the network increase. Several researches have been done to realize mesh networks. However, the researches conducted were mostly focused on a per TCP/IP layer basis. Also, the studies on bandwidth efficiency and bandwidth improvement are usually dealt with as separate issues. This paper aims to simultaneously study bandwidth efficiency and improvement. Aside from optimizing the bandwidth given a fixed capacity, the capacity is also increased using results of physical layer studies. In this paper, the capacity is improved by using the concept of non-overlapping channels for wireless communication. A channel allocation scheme is conceptualized to choose the transmission channel that would optimize the network performance parameters with consideration of chosen Quality of Service (QoS) parameters. Network utility maximization is used to optimize the bandwidth after channel selection. Furthermore, a routing scheme is proposed using the results of the network utilization method and the channel allocation scheme to find the optimal path that would maximize the network gain.

  • PDF