28、资源使用公平定价的成本机制

资源使用公平定价的成本机制

在资源分配和定价的研究领域中，公平定价问题一直是核心议题之一。本文将深入探讨一种资源使用的公平定价模型，介绍相关概念、分析纳什均衡情况，并讨论价格无政府状态和扩散价格无政府状态。

1. 背景知识

在资源分配的经济系统研究中，以往的一些模型考虑的是单一资源和多个代理的情况，每个代理选择其个体需求作为策略。这些模型根据一些公理标准（如单调性和无嫉妒性）来确定单一资源最合适的成本函数。其中，平均成本定价和串行成本分摊是两个突出的定价模型。

而本文所提出的公平定价模型与经济学文献中研究的模型有本质区别。本文模型考虑的是多个相同的资源，并将代理的策略建模为选择某种资源。因此，这两种方法所关联的均衡概念不同，具有不同的性质。

此外，价格无政府状态最初由Koutsoupias和Papadimitriou提出，后由Papadimitriou进一步倡导，用于衡量自私代理共享资源的系统中性能的退化程度。扩散价格无政府状态则受到Koutsoupias和Papadimitriou研究的扩散对手的启发，是在线计算中最坏情况对手的替代方案。

2. 公平定价模型

公平定价模型最初受到自私路由的标准KP模型的启发，但与之不同的是，它包含了一些关于用户需求的随机假设，以及定价和公平性的概念。

2.1 符号说明

• 对于样本空间中的事件E，用Pr{E}表示事件E发生的概率。
• 对于遵循概率分布D的随机变量X，用$E_D(X)$表示X的期望。
• 对于任何整数m ≥ 2，用[m] = {1, …, m}表示。