Dynamic Pricing for Revenue Maximization in Mobile Social Data Market with Network Effects
移动数据需求在无线社交网络中急剧增加,并且因此迫切需要用于社交使能服务的有效定价方案。虽然静态定价在实际的数据市场中占主导地位,但价格直观上应该动态变化以产生更大的收入。关键问题是如何设计最优的动态定价方案,使预期的长期收入最大化。本文研究了垄断移动网络运营商在社会数据市场中的序贯动态定价策略。在市场上,运营商,即,卖方单独地向每个移动用户提供,即,买方,一定的价格在多个时间段内动态和重复。该方案利用了移动用户行为中的网络效应,促进了社交数据需求。此外,由于有限的无线电资源,无线网络拥塞的影响被考虑在定价方案。此后,我们提出了一个修改后的顺序定价政策,以确保社会公平的移动用户在他们的个人效用。我们分析表明,建议的顺序动态定价方案可以帮助运营商获得更大的收入和移动用户实现更高的总效用比基线静态定价方案。为了获得更多的见解,我们进一步研究了一个同时动态定价方案,其中运营商确定在每个时间段开始时的定价策略。移动用户在每个时间段内同时决定自己的数据需求,同时考虑社会域的网络效应和网络域的拥塞效应。我们使用Erdens-Rényi(ER)模型和基于真实数据集的社交网络构建社交图,用于性能评估。
2018-08-13 cs.GT
Third-Degree Price Discrimination Versus Uniform Pricing
我们比较了最优三度价格歧视政策与统一定价政策的利润。统一的定价政策为市场的所有部分提供相同的价格。我们的主要结果建立了一个广泛的一类三度价格歧视问题凹利润函数(在价格空间)和共同的支持,一个统一的价格保证实现一半的最优垄断利润。这一利润界限适用于卖方在三级价格歧视下可能使用的任何数量的细分市场和价格。我们建立,这些条件是紧的,削弱共同支持或共同支持可以导致任意差的利润比较,即使是定期或单调的风险率分布。
2021-11-15 cs.GT econ.GN econ.TH
Fairness-aware Contextual Dynamic Pricing with Strategic Buyers
本文研究了带有公平性约束的上下文动态定价问题,考虑了买家在群体身份私密且不可观测时的战略行为,提出了一种同时实现价格公平并遏制战略行为的动态定价策略,理论分析表明该策略在T时间范围内具有O(√T + H(T))的 regret 上界,并通过实验验证了其有效性。
2026-03-14 cs.GT cs.LG stat.ML
Oh the Prices You'll See: Designing a Fair Exchange System to Mitigate Personalized Pricing
本文针对在线市场个性化定价导致消费者支付不公的问题,提出一个以公平为中心的交换系统,通过匹配高低价消费者进行代购交易来降低消费者净成本,并证明高价格离散度下系统可显著提升公平性且财务可持续。
2025-04-30 cs.GT
Algorithmic Collusion Without Threats
University of Pennsylvania(宾夕法尼亚大学);Georgia Tech(佐治亚理工学院)
研究证明,即使定价算法不编码威胁且各自优化自身收益,序贯博弈中先动者部署无遗憾算法、后动者近似优化时,仍会出现垄断式价格,需扩展算法合谋定义。
2024-12-13 cs.GT cs.LG econ.TH
Serial Monopoly on Blockchains with Quasi-patient Users
本文研究了区块链序列垄断定价机制下准耐心用户的价格动态,通过引入保留比例参数δ,揭示了介于无耐心与完全耐心之间的新价格界限与过渡阶段,并给出了交易准入价格的保证。
2024-10-15 cs.GT
Pareto-Efficient Multi-Buyer Mechanisms: Characterization, Fairness and Welfare
Hebrew University of Jerusalem(耶路撒冷希伯来大学);Peking University(北京大学);Hong Kong University of Science and Technology(香港科技大学)
本文研究了多买家机制的帕累托效率,证明在特定分布下,KS解在公平性和效率上表现更优。
2026-02-12 cs.GT
Fair Aggregation in Virtual Power Plants
Columbia University(哥伦比亚大学)
本文研究了虚拟电力工厂中公平定价框架对系统性能的影响,分析了不同公平观念对消费者纳什福利、总消费者效用和社会福利的作用,提出能量公平、价格公平和效用公平三种准则。
2026-04-04 cs.GT cs.SY eess.SY
Pricing for local and global WiFi markets
本文分析了WiFi市场中常用的两种定价方案:统一费率和基于使用的定价。固定费率定价鼓励最大化使用,而基于使用的定价可以灵活地吸引更多的用户,特别是那些低估值的移动互联网接入用户。首先,我们使用理论分析来比较这两种方案,并表明对于市场中的单个提供商,只要WiFi容量充足,统一费率定价会带来更多的收入。其次,我们研究了全球供应商(例如,Skype)在每个地方市场与这家垄断者合作,提供全球WiFi服务。我们将全球供应商和本地供应商之间的互动制定为动态博弈。在第一阶段,全球供应商与每个市场的本地供应商讨价还价,以确定全球WiFi服务价格和收入分享协议。在第二阶段,本地用户和旅行者选择本地或全球WiFi服务。我们分析表明,全球供应商更喜欢使用基于使用的定价,以避免与当地供应商的激烈竞争。在均衡状态下,全球供应商总是与当地供应商分享其大部分收入,以激励合作。最后,我们分析研究如何互动的变化,如果当地市场有一个以上的本地供应商。在这种情况下,全球提供商可以整合多个本地提供商的覆盖范围,并提供更好的服务。与当地垄断的情况相比,当地市场竞争使全球供应商与当地供应商分享更少的收入。然而,我们从数字上表明,全球供应商的收入可能会减少,因为他与更多的供应商分享收入,只能收取较低的价格。
2014-07-16 cs.GT cs.NI
Pricing Query Complexity of Multiplicative Revenue Approximation
Chinese University of Hong Kong(香港中文大学);Georgia Institute of Technology(佐治亚理工学院);University of Iowa(爱荷华大学)
本文研究了在提供尺度提示的情况下,单买家收益最大化问题的定价查询复杂性,针对不同分布类型建立了紧的复杂性界限。
2026-02-11 cs.GT cs.LG
Optimal Pricing with Unreliable Signals
Shanghai University of Finance and Economics(上海财经大学);H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology(佐治亚理工学院 H. 米尔顿·斯图尔特工业与系统工程学校)
本文研究了在不可靠侧信息下的单买方定价问题,提出了一种一致性与鲁棒性相结合的机制设计方法,证明了保持不可靠信号隐私能带来显著价值,并在特定条件下实现完美一致性与非平凡鲁棒性。
2026-04-03 cs.DS cs.GT
Ecosystem Competition and Cross-Market Subsidization: A Dynamic Theory of Platform Pricing
本文提出一个动态理论,解释平台企业通过跨市场互补性实现永久性补贴竞争,而非传统垄断定价,强调反垄断需关注资本流动而非价格。
2026-01-10 cs.GT cs.IT econ.TH
Walrasian Dynamics in Multi-unit Markets
在多单位市场中,卖方带来多个单位的商品,并试图将其出售给一组具有货币禀赋的买方。虽然瓦尔拉斯均衡并不总是存在于这个模型中,但保留其理想公平属性的概念的自然放松确实存在。我们研究了在这种环境下的(瓦尔拉斯)无嫉妒定价机制的动态,表明对于任何这样的定价机制,最佳反应动态开始说实话收敛到一个纯纳什均衡,收入和福利损失小。此外,我们推广这些界限捕捉所有的纳什均衡的一大类(单调)定价机制。我们还确定了一个自然的机制,它选择了最小的瓦尔拉斯无嫉妒的价格,其中$n=2$买家的最佳响应动态收敛从任何起始配置文件,我们猜想收敛为任何数量的买家。
2018-09-27 cs.GT
Better Together? How Externalities of Size Complicate Notions of Solidarity and Actuarial Fairness
考虑一个成本分担博弈,参与者对总成本的贡献不同:一个例子可能是保险公司为一群混合风险的个人计算保费。两个自然的和相互竞争的公平概念可能是a)向每个人收取相同的价格或b)根据他们给游泳池带来的成本向每个人收费。在保险文献中,这些一般方法被称为“团结”和“精算公平”,通常被视为对立的。然而,在保险业(以及许多其他自然环境)中,成本分摊博弈也表现出“规模外部性”:在其他条件相同的情况下,规模较大的群体平均成本较低。在保险的情况下,我们分析了一个模型的外部性的大小,由于减少了损失的变化。我们探讨这是如何复杂化的传统理解的公平,借鉴文献合作博弈论。首先,我们探讨团结:我们表明,这是可能的两个群体(高风险和低风险),严格受益于加入保险池的费用是平均分摊,而不是在单独的风险池。在此基础上,我们制定了一个定价计划,最大限度地补贴高风险群体,同时保持激励低风险人群留在保险池中。接下来,我们证明了在这个新模型中,向每个人收取的价格必须取决于其他参与者的风险,这使得天真的精算公平性效率低下。此外,我们证明了稳定的定价方案必须是那些球员有反社会的激励,渴望风险更大的合作伙伴,矛盾的动机,使用精算公平。最后,我们描述了这些结果如何与机器学习的公平性和未来研究的潜在途径有关。
2021-12-01 cs.CY cs.GT
Simple Pricing Schemes for the Cloud
由于云计算和云服务的广泛使用,云的定价问题最近引起了广泛的关注。从理论的角度来看,已经设计了几种机制,提供强有力的效率或公平保证和理想的激励属性。然而,这些机制往往依赖于一个刚性模型,需要精确地知道几个参数,以便保证。在本文中,我们考虑一个随机模型,并表明,它是可能的,以获得良好的福利和收入保证,简单的机制,不利用这些参数的信息。特别是,我们证明了一个机制,设置相同的价格,每一个时间步的任何长度的工作,实现了至少50%的福利和收入的机制,可以设置不同的价格,不同的长度的工作,并可以改善的比例,如果我们有更具体的知识,一些参数。类似地,与允许为不同服务器设置不同价格的机制相比,即使服务器可能接收不同种类的作业,也为所有服务器设置相同价格的机制可以提供合理的福利和收入近似值。
2017-11-12 cs.GT
An Instrumental Value for Data Production and its Application to Data Pricing
MIT(麻省理工学院);The University of Chicago(芝加哥大学);Northwestern University(西北大学);Yale University(耶鲁大学)
本文提出了一种基于决策背景和先验信息的数据生产过程工具性价值评估方法,并将其应用于垄断定价设定,设计了在不同卖方定制能力下接近最优收入的定价机制。
2024-12-24 cs.GT cs.LG
Envy-free dynamic pricing schemes
组合市场由一组不可分割的项目和一组代理人组成,其中每个代理人都有一个估价函数,该函数为每个项目子集指定其对给定代理人的价值。从优化的角度来看,目标通常是确定一对提供资源的有效分配的物品的定价和分配,即,使社会福利最大化,或者使卖方尽可能有利可图,即,最大化收益。为了克服以静态价格运作的机制的弱点,最近的一系列研究集中在动态定价计划上。在这个模型中,代理人到达一个未指定的顺序,价格可以在两个代理人到达之间更新。虽然动态设置能够在各种情况下最大化社会福利,但代理人一个接一个到达的假设消除了公平的标准概念。本文研究了单位需求市场中在公平约束下最优动态价格的存在性问题。我们提出了四种可能的概念,不同的强度取决于代理人比较自己与他人的时间段:整个时间范围内,只有过去,只有未来,或只有现在。对于社会福利最大化,而第一个定义导致瓦尔拉斯均衡,我们给出多项式时间算法,总是找到无嫉妒的最优动态价格在其余三种情况下。与此相反,对于收入最大化,我们表明,相应的问题是APX-硬的,如果代理商的顺序是固定的。在积极的一面,我们给多项式时间算法的设置时,卖方可以选择代理到达的顺序。
2023-01-04 cs.DM cs.GT
Quota Marketplace: Dynamic Pricing for Efficient Allocation of ML Training Resources
Google(谷歌);Drexel University(德雷塞尔大学)
针对机器学习训练资源供需差距,提出基于市场的配额市场机制,通过允许用户表达工作负载价值及动态定价,实现帕累托效率和最大最小公平性,促进符合组织优先级的资源分配。
2026-07-14 cs.GT cs.LG
Optimal Pricing for Data-Augmented AutoML Marketplaces
University of Chicago(芝加哥大学);Rensselaer Polytechnic Institute(拉特克利夫理工学院);Cornell University(康奈尔大学)
针对数据增强型AutoML市场,提出基于外部数据工具价值的定价机制,绕过直接数据集定价,减轻策略性行为,实现经济可持续的数据货币化。
2025-05-27 cs.GT cs.LG
Tight Revenue Gaps among Simple Mechanisms
We consider a fundamental problem in microeconomics: selling a single item to a number of potential buyers, whose values are drawn from known independent and regular (not necessarily identical) distributions. There are four widely-used and widely-studied mechanisms in the literature: { \sf Myerson Auction}~({ \sf OPT}), { \sf Sequential Posted-Pricing}~({ \sf SPM}), { \sf Second-Price Auction with Anonymous Reserve}~({ \sf AR}), and { \sf Anonymous Pricing}~({ \sf AP}). { \sf OPT} is revenue-optimal but complicated, which also experiences several issues in practice such as fairness; { \sf AP} …
2020-01-22 cs.GT
Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets
Nagoya Institute of Technology(名古屋工业大学);Kyoto University(京都大学)
在这项工作中,我们专注于资源分配在一个分散的开放市场。在分散的开放市场中,由多个供应商和多个动态到达的买家组成,从而使市场变得复杂和动态。因为,在这些市场中,供应商和买家之间的谈判发生在多个冲突的问题,如价格,可扩展性,鲁棒性,延迟等,因此,优化资源分配在这样的开放市场成为直接依赖于两个关键的决定,这是;纳入不同类型的买家的喜好,和公平的供应商启发策略。为此,在这项工作中,我们提出了一个三步资源分配的方法,采用了反向拍卖的范例。在第一步,优先级标签被附加到每个投标供应商的基础上提出的优先级机制。然后,在第二步骤中,针对购买者的所有不同种类的偏好计算偏好得分。最后,在第三步,基于供应商的优先级标签和偏好得分,确定获胜者。最后,我们比较了所提出的方法与两个国家的最先进的资源定价和分配策略。实验结果表明,该方法优于其他两种资源分配方法的独立效用的买方和公开市场的整体效用。
2021-09-01 cs.GT cs.LG cs.MA
Discriminatory Price Mechanism for Smart Grid
我们考虑的情况下,零售商可以设置不同的价格为不同的消费者在智能电网。零售商的目标是收入最大化,经营成本最小化,消费者福利最大化。零售商希望使用特定于每个消费者的价格信号来优化上述目标的凸组合。然而,消费者之间的单位价格的变化受到参数$η$的限制,因此限制了歧视。我们制定的定价问题作为一个Stackelberg游戏的零售商是领导者和消费者的追随者。由于零售商的最优化问题原来是非凸的,我们凸通过松弛。我们提供性能保证的松弛在渐近意义上(当消费者的数量趋于$\infty$)。此外,我们表明,尽管价格的变化,我们的模型提出的定价方案是公平的,因为更高的价格收取给消费者谁有更高的需求意愿。我们将分析扩展到消费者可以通过净计量将能量反馈到电网的场景。我们表明,即使在这种情况下,我们的定价政策也会促进公平性,因为对电网贡献更多的产消者会大幅削减购买率。该政策还激励更多的生产消费者投资于可再生能源,从而鼓励可持续性。
2021-11-08 cs.GT cs.SY eess.SY
A Data-driven Pricing Scheme for Optimal Routing through Artificial Currencies
Eindhoven University of Technology(埃因霍温理工大学)
本文提出一种数据驱动的强化学习定价方案,通过人工货币在重复博弈出行场景中自动学习最优收费策略,实现用户流量与系统最优对齐,显著降低社会成本并兼顾公平性。
2023-05-25 cs.GT cs.LG cs.SY
Misspecified Estimate-then-Optimize Leads to Supra-Competitive Prices
Stern School of Business, New York University(纽约大学斯特恩商学院);Massachusetts Institute of Technology(麻省理工学院)
研究在多家公司市场中,使用错误指定的需求模型(忽略竞争对手价格)的短视估计-优化定价规则如何导致价格收敛至高于纳什均衡的超竞争水平,并通过流体极限常微分方程分析刻画收敛条件。
2026-06-01 cs.AI cs.GT econ.TH
Price discrimination for energy trading in smart grid: A game theoretic approach
Singapore University of Technology and Design(新加坡科技设计大学);National ICT Australia(澳大利亚国家ICT);Princeton University(普林斯顿大学)
本文研究了智能电网中基于博弈论的价格歧视技术,通过设计公平性准则最大化用户总收益并确保无嫉妒的能源交易市场。
2015-12-10 cs.GT cs.SY eess.SY
Price-based Resource Allocation for Edge Computing: A Market Equilibrium Approach
新兴的边缘计算范式有望提供卓越的用户体验,并实现广泛的物联网(IoT)应用。在这项工作中,我们提出了一个新的基于市场的框架,有效地分配资源的异构容量有限的边缘节点(EN)在网络边缘的多个竞争服务。通过对地理上分布的EN进行适当定价,所提出的框架生成市场均衡(ME)解决方案,其不仅最大化边缘计算资源利用率,而且还分配最优(即,效用最大化)资源束到服务,考虑到它们的预算约束。当服务的效用被定义为该服务从其资源分配中所能获得的最大收益时,均衡可以通过求解Eisenberg-Gale(EG)凸规划来集中计算。来自经济学文献。我们进一步证明了均衡分配是帕累托最优的,并满足期望的公平性,包括共享激励,比例,和嫉妒自由。此外,引入了两个分布式算法,它们有效地收敛到ME。当每个服务的目标是最大化其净利润(即,收入减去成本),而不是收入,我们得到了一个新的凸优化问题,并严格证明了它的解决方案是一个ME。大量的数值结果验证了所提出的技术的有效性。
2018-05-08 cs.GT
Token Economy Design for Fair and Efficient Highway Congestion Management with Express Lanes
Eindhoven University of Technology(埃因霍温理工大学)
本文提出一种代币经济机制,通过动态定价实现快速车道公平分配,在保持交通效率的同时减少紧迫性加权出行时间,为拥堵管理提供新方案。
2026-10-02 cs.GT cs.SY eess.SY
Algorithmic Collusion And The Minimum Price Markov Game
本文提出最低价格 Markov 博弈模型,并用多智能体强化学习实验检验最低价格规则下的默契合谋,说明该规则总体稳健且协调依赖自我强化趋势。
2025-03-19 cs.GT econ.GN q-fin.EC
Making Auctions Robust to Aftermarkets
拍卖理论中一个普遍的假设是,拍卖师对市场有完全的控制权,她所支配的分配是最终的。然而,在实践中,代理商可能能够在售后市场转售所购物品。一个突出的例子是碳排放配额市场。这些补贴通常由政府使用统一价格拍卖来分配,公司通常可以在售后市场上进行这些补贴的交易,而这些售后市场可能不完全受拍卖人的控制。虽然统一价格拍卖是近似有效的隔离,我们表明,投机和转售在售后市场可能会导致显着的福利损失。出于这个问题,我们考虑三种方法,每一种方法都可以确保组合市场的高均衡福利。第一种方法是采用平滑拍卖,如歧视性拍卖。这种方法对相关估值和参与者获取有关他人类型的信息具有鲁棒性。然而,歧视性拍卖有几个缺点,特别是对相同的物品收取不同的价格,导致公平性问题,使这种形式不受欢迎。另外两种方法,我们建议要么使用张贴价格形成机制,或使用匿名储备的统一价格拍卖。我们表明,当使用均衡价格,这两种方法确保高均衡福利的组合市场。后者还继承了统一价格拍卖的许多好处,如价格发现,并可以在对目前用于出售碳排放配额的拍卖进行微小修改的情况下引入。
2022-11-16 cs.GT econ.TH
A Myersonian Framework for Optimal Liquidity Provision in Automated Market Makers
本文基于类贝叶斯信念推断框架,将垄断流动性提供者的最优策略刻画为具有向下倾斜需求曲线的激励相容AMM,推广了Myerson虚拟价值,揭示了最优需求曲线的跳跃源于逆向选择风险与垄断定价,为研究自动兑换机制提供了新视角。
2023-11-27 cs.GT econ.TH q-fin.MF