arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.04176math.OC
收藏

市场模型在网络均衡问题中的应用

Application of Market Models to Network Equilibrium Problems

Igor Konnov

摘要:

本文提出了一个具有可分商品和参与者价格函数的一般双边市场模型。利用它的变分不等式形式,得到了无界集上的一个一般存在性结果。我们描述了具有弹性需求的网络流均衡问题的一个扩展和无线通信网络中资源分配问题的一个新的均衡型模型,它们似乎是一般市场模型的特例。这使我们能够得到新的存在性结果,这些模型作为一些调整的市场模型。在一定的附加条件下,一般的市场模型可以归结为一个可分解的最优化问题,其中目标函数是两个函数之和,其中一个是凸可分的,而可行集是相应的笛卡儿积.我们讨论了一些版本的部分线性化方法,它可以适用于这些网络平衡问题。

英文摘要:

We present a general two-side market model with divisible commodities and price functions of participants. A general existence result on unbounded sets is obtained from its variational inequality re-formulation. We describe an extension of the network flow equilibrium problem with elastic demands and a new equilibrium type model for resource allocation problems in wireless communication networks, which appear to be particular cases of the general market model. This enables us to obtain new existence results for these models as some adjustments of that for the market model. Under certain additional conditions the general market model can be reduced to a decomposable optimization problem where the goal function is the sum of two functions and one of them is convex separable, whereas the feasible set is the corresponding Cartesian product. We discuss some versions of the partial linearization method, which can be applied to these network equilibrium problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑