Solving multistage asset investment problems by the sample average approximation method

The vast size of real world stochastic programming instances requires sampling to make them practically solvable. In this paper we extend the understanding of how sampling affects the solution quality of multistage stochastic programming problems. We present a new heuristic for determining good feasible solutions for a multistage decision problem. For power and log-utility functions we address the question of how tree structures, number of stages, number of outcomes and number of assets affect the solution quality. We also present a new method for evaluating the quality of first stage decisions.     

路政应急管理中资源布局的混合整数规划模型

本文根据道路灾害事故的发生特点,对城市路桥养护系统的运行模式和资源的合理调用机理进行分析,考虑到事发地点潜在的资源需求概率,建立资源布局的混合整数规划模型.本模型中资源布局方案的调度决策基础是在灾害事故的资源需求不发生变化的条件下,使得每个救助点的资源同时部分地为辖区内现有事故和潜在事故服务,而现有事故的剩余需求由其他救助点派出资源来满足.该模型的目标是解决城市中因同一时间段内发生两起灾害事故而造成路桥破坏导致的救助资源短缺问题,同时避免资源的闲置浪费.最后,通过算例证明,本方法较通常方法对城市总的资源配置量大大减少.     

To split or not to split: Capital allocation with convex risk measures

Convex risk measures were introduced by Deprez and Gerber [Deprez, O., Gerber, H.U., 1985. On convex principles of premium calculation. Insurance: Math. Econom. 4 (3), 179-189]. Here the problem of allocating risk capital to subportfolios is addressed, when convex risk measures are used. The Aumann-Shapley value is proposed as an appropriate allocation mechanism. Distortion-exponential measures are discussed extensively and explicit capital allocation formulas are obtained for the case that the risk measure belongs to this family. Finally the implications of capital allocation with a convex risk measure for the stability of portfolios are discussed. It is demonstrated that using a convex risk measure for capital allocation can produce an incentive for infinite fragmentation of portfolios.     

多单位在线拍卖在动态频谱分配中的应用

为满足次级用户随时接入频谱的需求,避免次级用户谎报边际估值、到达时间和离开时间的行为,将认知无线电网络中一个频谱经纪人和多个次级用户之间的动态频谱分配问题建模为一个多单位在线拍卖,并提出了一种在线频谱拍卖机制.结果表明,机制不仅能在完全未知将来投标序列的情况下,立即对当前投标做出是否分配频谱的决策,而且满足激励相容性和个体理性,同时,在无干扰的用户之间支持频谱的空间复用性,实现了公平有效的频谱分配.最后,通过实例验证了该机制的实用性和可行性.     

Discovery Through Gossip

We study randomized gossip‐based processes in dynamic networks that are motivated by information discovery in large‐scale distributed networks such as peer‐to‐peer and social networks. A well‐studied problem in peer‐to‐peer networks is resource discovery, where the goal for nodes (hosts with IP addresses) is to discover the IP addresses of all other hosts. Also, some of the recent work on self‐stabilization algorithms for P2P/overlay networks proceed via discovery of the complete network. In social networks, nodes (people) discover new nodes through exchanging contacts with their neighbors (friends). In both cases the discovery of new nodes changes the underlying network — new edges are added to the network — and the process continues in the changed network. Rigorously analyzing such dynamic (stochastic) processes in a continuously changing topology remains a challenging problem with obvious applications. This paper studies and analyzes two natural gossip‐based discovery processes. In the push discovery or triangulation process, each node repeatedly chooses two random neighbors and connects them (i.e., “pushes” their mutual information to each other). In the pull discovery process or the two‐hop walk, each node repeatedly requests or “pulls” a random contact from a random neighbor and connects itself to this two‐hop neighbor. Both processes are lightweight in the sense that the amortized work done per node is constant per round, local, and naturally robust due to the inherent randomized nature of gossip. Our main result is an almost‐tight analysis of the time taken for these two randomized processes to converge. We show that in any undirected n‐node graph both processes take rounds to connect every node to all other nodes with high probability, whereas is a lower bound. We also study the two‐hop walk in directed graphs, and show that it takes time with high probability, and that the worst‐case bound is tight for arbitrary directed graphs, whereas Ω(n²) is a lower bound for strongly connected directed graphs. A key technical challenge that we overcome in our work is the analysis of a randomized process that itself results in a constantly changing network leading to complicated dependencies in every round. We discuss implications of our results and their analysis to discovery problems in P2P networks as well as to evolution in social networks. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 48, 565–587, 2016     

一类具有资源约束和优先加工顺序约束极小化加权总完工时间调度优化问题研究

本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件数和工件间具有相同加工时间时,2为该算法的紧界.     

Capital allocation for portfolios with non-linear risk aggregation

Existing risk capital allocation methods, such as the Euler rule, work under the explicit assumption that portfolios are formed as linear combinations of random loss/profit variables, with the firm being able to choose the portfolio weights. This assumption is unrealistic in an insurance context, where arbitrary scaling of risks is generally not possible. Here, we model risks as being partially generated by Lévy processes, capturing the non-linear aggregation of risk. The model leads to non-homogeneous fuzzy games, for which the Euler rule is not applicable. For such games, we seek capital allocations that are in the core, that is, do not provide incentives for splitting portfolios. We show that the Euler rule of an auxiliary linearised fuzzy game (non-uniquely) satisfies the core property and, thus, provides a plausible and easily implemented capital allocation. In contrast, the Aumann–Shapley allocation does not generally belong to the core. For the non-homogeneous fuzzy games studied, Tasche’s (1999) criterion of suitability for performance measurement is adapted and it is shown that the proposed allocation method gives appropriate signals for improving the portfolio underwriting profit.     

Formulation of commons dilemma: Dawes model reconsidered

This paper examines Dawes (1975) model on commons dilemma (CD) situation and proposes an alternative model which formulates CD. Firstly, it makes clear that Dawes model does not have the characteristics of CD. Secondly, it specifies “resource unit condition” which models of commons dilemma must satisfy. Thirdly, it presents CD model, which is obtained by setting the condition in Dawes model. And lastly, it examines some nature of the proposed model and find that in CD situation, fine is distributed proportionally to each player's property.     

资源区经济与资源环境承载力与可持续发展研究

承载力理论与可持续发展理论密切相关,是可持续发展理论的一个重要组成部分.本文以系统思想为指导,从理论上分析了经济与环境、资源发展的关系;通过实证分析,对资源区进行了定性和定量的研究.     

人力资源成本预算与控制的理论分析

本的分析是人力资源成本管理体系研究的一部分,着重于探讨在人力资源成本管理体系中,人力资源成本的预算与控制与该体系中其他几部分之间的关系,研究人力资源成本管理实践中成本预算与控制的理论基础,并提出一些新的思路。