Shadow prices and well-posedness in the problem of optimal investment and consumption with transaction costs
我们重新审视了Davis和Norman(1990)以及Shreve和Soner(1994)的最优投资和消费模型,采用了类似于Kallsen和Muhle-Karbe(2010)的影子价格方法。利用无交易成本模型的完整性,我们将该奇异随机控制问题的哈密顿-雅可比-贝尔曼方程重新表述并约化为具有积分约束的一阶常微分方程的非标准自由边界问题。已经表明,自由边界问题有一个光滑的解决方案,我们用它来构建原来的最优投资/消费问题的解决方案,在一个独立的方式,而没有任何求助于动态规划原理。此外,我们提供了一个明确的表征模型参数的值函数是有限的。
2012-06-15 math.OC q-fin.PM
Necessity of vanishing shadow price in infinite horizon control problems
本文研究了在自由端情形下,无限水平上一致超越最优控制的最优性条件。自由右端点的百分比。在S.M.Aseev,A.V.Kryazhimskii,V.M.Veliov,K.O.Besov的论文中,提出了庞特里亚金最大值原理方程的边界条件。每个优化过程对应于满足边界条件的唯一解。根据A.Seierstad的思想,本文证明了该边界条件的一个更一般的几何簇。我们证明了在自由端情形下,这一条件是无限水平上一致超越最优控制的必要条件。一些假设下,这个条件选择一个唯一的拉格朗日乘子。所得结果适用于一般的非平稳系统,且最优目标值不一定是有限的。文中还讨论了一些实例。
2012-07-23 math.OC
Calculating Cost Distributions of a Multiservice Loss System
拥挤收费在科学讨论中受到了很多关注。拥挤定价是指运营商在拥挤时提高价格,预计交通需求会减少。从某种意义上说,影子价格是一种最优的拥挤定价方式:向用户收取影子价格,即,由于连接阻塞而导致的未来损失的预期。影子价格可以从霍华德公式中精确地计算出来,但这种方法比较困难。本文提出了简单的近似的解决方案的霍华德方程和一种方法来获得更精确的近似。如果用户不降低需求,他们将收到更高的账单。许多用户对价格上涨没有反应,但想知道拥堵定价机制如何影响账单。连接价格的分布是根据已知的影子价格和拥塞状态的概率得出的。还有一个有趣的分布。网络为运营商带来利润,或者等效地,阻塞的连接为运营商带来成本。平均成本率可以从霍华德公式中计算出来,但成本有一定的分布。这种分配带来了实际成本超过平均成本的风险,经营者应将这一风险纳入价格。本文的主要结果表明,如何计算的成本在未来的分布拥挤收费的影子价格和拥挤收费与一个更简单的定价方案,产生相同的平均成本。
2021-08-26 cs.GT math.OC
Assigning Shadow Prices to Synthetic Inertia and Frequency Response Reserves from Renewable Energy Sources
世界各地的现代电网,特别是在英国等岛屿,在脱碳的道路上面临着一个主要问题:由于可再生能源(RES)的整合,系统惯性水平显着降低。鉴于大多数可再生能源(如风能和太阳能)通过电力电子转换器与电网解耦,它们自然不会对系统惯性产生影响。然而,RES可以通过适当地控制转换器来支持电网稳定性,但是目前不存在RES提供这种支持的市场激励。在本文中,我们开发了一种方法,以最佳方式清除市场的辅助服务频率控制,同时明确考虑参与电网形成和电网以下逆变器为基础的技术。我们提出了一个数学框架,允许计算影子价格的辅助服务提供了一个池的不同的供应商:同步和合成惯性,增强的频率响应(例如,从削减RES)和传统的主要频率响应(例如,由热发电机)。几个案例研究运行在一个简化的英国系统,以说明这种定价方案的适用性和好处。
2022-08-09 cs.SY eess.SY math.OC
Navigation with shadow prices to optimize multi-commodity flow rates
University of Pennsylvania(宾夕法尼亚大学);Universidad de la República(共和国大学)
针对自主多智能体团队的通信基础设施部署问题,提出利用凸优化影子价格导航通信智能体位置,以灵活优化多商品流速率并在三个场景中验证。
2023-09-25 cs.RO math.OC
The Shadow Price of Intelligence: Quality Degradation and Retry Feedback in LLM Inference
Lehigh University - College of Business(里海大学商学院)
本文将LLM推理质量退化视为供应链问题,建模拥塞下的服务分配,揭示节流的反直觉影响,提出影子价格可毫秒级计算最优策略,证明拥塞时节流是需求杠杆而非成本杠杆。
2026-11-17 cs.AI cs.PF math.OC
Reducing Marketplace Interference Bias Via Shadow Prices
针对市场平台干扰导致RCT偏差的问题,提出通过优化估计全局处理效应及比较影子价格的方法,证明其无偏且偏差小于标准RCT估计器。
2024-03-14 econ.EM math.OC
Decentralized Stability-Constrained Optimal Power Flow for Inverter-Based Power Systems
Johns Hopkins University(约翰斯·霍普金斯大学)
本文提出了一种去中心化的稳定性约束最优功率流框架,通过引入代数去中心化小扰动稳定性准则,实现对逆变器主导电力系统稳定性约束的高效优化,揭示了无功功率机会成本的重要性。
2026-04-19 cs.SY eess.SY math.OC
An extended version of a Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem
离散有序中位数问题(DOMP)被公式化为使用指数数量的变量的集合划分问题。每个变量对应于分配给同一设施的一组需求点,并具有其相应成本的排序位置的信息。我们开发了一个列生成的方法来解决这个模型的连续松弛。然后,我们应用分支价格和切割算法来解决最优的小到中等大小的DOMP在竞争的计算时间。
2018-02-09 math.OC
Exact Solution of Discrete Hedging Equation for European Option
在离散时间套期保值的假设下,给出了求解欧式期权价格的方法。该例程允许找到期权价格不仅为对数正态分布函数的基础资产,但足够广泛的类的分布函数了。结果表明,存在一个非零的可能性,市场参数可以采取的价值,使实现套期保值政策变得不可能。这一事实与Black-Scholes期权定价模型并不矛盾,只要这种可能性在连续套期保值的极限处趋于零即可。
2003-09-29 math.OC math.PR q-fin.PR
Pricing of claims in discrete time with partial information
研究了具有延迟价格信息的卖方的定价问题。利用拉格朗日对偶性,导出了一个对偶问题,并证明了不存在对偶间隙。这给出了或有债权的卖方价格的特征。最后,我们分析了对偶问题,并比较了延迟信息和完全信息两种情况下卖方的报价。
2019-02-27 math.OC
Robust Market Convergence: From Discrete to Continuous Time
本文建立了离散与连续时间稳健金融市场模型间的联系,证明了不确定性集在 Hausdorff 度量下收敛及相关最坏情况期望的弱收敛,并利用 Kushner 马尔可夫链近似方法提出了计算连续时间稳健超对冲价格的递归算法。
2024-10-16 math.OC math.PR
Discreteness to Convexity: Promotion Planning via Simplotope Triangulation
本文通过简化拓扑三角化方法,提出了一种新的价格促销优化公式化方法,显著提升了求解效率,并扩展了线性规划松弛条件的应用范围。
2026-09-28 math.OC
Constrained Triple-Head Price Optimization (C3PO) Network for Discrete-Choice Models
IBM T.J. Watson Research Center(IBM T.J. Watson研究院)
本文提出一种因果感知基础模型框架,用于离散选择环境中实时最优决策。通过约束三头价格优化网络解决服务提供者选择最优商品组合的问题,同时考虑用户个性化接受或拒绝选择。模型在模拟、合成和真实数据集上表现优异,应用于医疗、招标定价等领域,提升定价KPI。
2026-10-12 cs.LG math.OC
Elasticity Based Demand Forecasting and Price Optimization for Online Retail
我们研究了一个在线零售商的问题,他们观察产品的单位销售量,并动态地改变零售价格,以最大化预期收入。假设产品的需求对价格敏感,我们感兴趣的是当未来需求不确定时的最优定价政策。我们建立了一个系统来研究零售价格和需求之间的关系,并估计需求函数。该系统预测给定零售价格下的需求和收入。我们制定了一个收入最大化问题,在离散有限的时间范围内离散的零售价格。基于预测的需求和收入值求解最优定价策略。通过计算实验,我们研究了最优定价策略对库存管理的影响。
2021-06-16 cs.CE cs.SY eess.SY
Price dynamics in a strategic model of trade between two regions
本文建立了一个地区间贸易的战略模型,根据产量、财力和运输成本之间的关系,研究了价格向均衡方向的调整。我们得出的条件之间的关系,产出和金融资源,产生不同类型的纳什均衡。在离散时间和连续时间动态下的价格收敛到一个稳定状态的过程中获得的路径推导和比较。事实证明,这两种情况下的结果大不相同。本文还研究了连续时间内随机干扰对价格动态的影响。
2008-05-20 math.OC
Optimal execution and price manipulations in time-varying limit order books
对Alfonsi,Fruth和Schied提出的具有一般形状的限价订单簿(LOB)模型进行了推广。这里,附加特性允许随时间变化的LOB深度。我们解决了离散和连续时间策略的最优执行问题在这个框架中。这特别给出了排除Huberman和Stanzl意义上的价格操纵或交易触发的价格操纵的充分条件(见Alfonsi,Schied和Slynko)。这些条件提供了有趣的定性见解,做市商如何可能创造或不操纵价格。
2012-04-12 math.OC q-fin.TR
A bilevel optimization model for load balancing in mobile networks through price incentives
我们提出了一个模型的激励措施,在大型移动网络中的数据定价,其中运营商希望平衡的连接(活跃用户)的数量的不同类别的用户在不同的细胞,并在不同的时刻,以确保他们有足够的服务质量。我们假设每个用户每天对不同类型的应用程序有给定的总需求,他可以根据自己的移动性、偏好和运营商提出的价格折扣将其分配给不同的时间段和位置。我们表明,这可以被铸造作为一个特殊的结构,使我们能够开发一个多项式时间分解算法,适合于大型网络的双层规划问题。首先,我们确定连接的最佳数量(最大化平衡措施);接下来,我们解决一个逆问题,并确定产生此流量的价格。我们的研究结果利用了最近开发的应用热带几何方法混合拍卖问题,以及算法在离散凸(最小化离散凸函数的意义上的Murota)。最后,我们提出了一个应用程序提供的Orange的真实数据,我们显示了该模型的效率,以减少高峰的拥塞。
2019-01-08 math.OC
Martingale Optimal Transport in the Discrete Case Via Simple Linear Programming Techniques
我们考虑的问题,找到一致的价格上界和超级复制策略的奇异期权,在市场上的看涨价格的观察。这一研究领域被称为模型独立金融学,由Hobson于1998年引入。在这里,我们使用的链接到大众运输问题。与现有文献相比,我们假设在我们考虑的两个时间点的边缘分布是离散的概率分布。这样的优点是最优化问题简化为线性规划,并且当假设一般鞅Spence Mirrlees条件时,可以相当容易地求解。我们将证明左单调运输计划在此假设下的最优性,并提供一个算法,其建设。我们的证明是简单的,不需要太多的概率论知识。最后我们给出了一个例子来说明我们的方法。
2019-02-07 math.OC
A Forward Electricity Contract Price Projection: A Market Equilibrium Approach
本文提出了一种基于市场均衡和社会福利最优化的远期电力合同价格预测方法。在该方法中,远期合同的供求是以这样一种方式产生的,即每个代理人(发电机/负荷/交易商)优化其收入/成本的风险调整期望值。当不确定性由离散情景表示时,本文的一个关键结果是合同价格对应于与总代理福利优化相关的线性规划问题中均衡约束的对偶变量。除了计算给定年份的均衡合同价格外,该方法还可用于计算与未来交货期的合同价格相关的概率分布的演变;这是量化远期合同风险的一个重要问题。方法应用的例子介绍和讨论
2019-11-26 math.OC q-fin.PR
Asymptotics and Duality for the Davis and Norman Problem
我们重新讨论了在具有成比例交易成本的布莱克-斯科尔斯模型中,在无限时间范围内消费的期望对数效用最大化的问题,正如戴维斯和诺曼的开创性论文[Math. OperationResearch,15,1990]中所研究的那样。类似于Kallsen和Muhle-Karbe [Ann. Appl. Probab.,20,2010],我们通过确定影子价格来解决这个问题,影子价格是一个无摩擦的价格过程,其值在买卖价差中,这导致了相同的优化问题。然而,我们使用不同的参数化,这有利于计算和验证。此外,对于小的交易成本,我们确定分数泰勒展开的任意阶的边界的非贸易区域和价值函数。这扩展了Janecek和Shreve [Finance Stoch.,8,2004],谁确定了这些幂级数的主导项。
2011-08-26 math.OC q-fin.PM
On LinDistFlow Model Congestion Pricing: Bounding the Changes in Power Tariffs
针对基于LinDistFlow模型的单相辐射状电网最优潮流问题,推导有功、无功需求边际值闭式解及拥塞价格上界,并通过141节点电网仿真验证。
2023-04-30 cs.SY eess.SY math.OC
Error estimates for finite difference approximations of American put option price
Fakultät für Mathematik, Universität Bielefeld(比勒费尔德大学数学系)
研究多资产美式看跌期权的有限差分近似,通过将最优停止问题转化为退化Hamilton-Jacobi-Bellman方程,证明了时间离散化参数误差阶为1/4、空间离散化参数误差阶为1/2,并估计了将问题限制在有界域引起的误差。
2011-09-30 cs.NA cs.SY eess.SY