Observation 3 — total revenue is monotone in the sum of prices
ProvedRAREPricing.Existence.observation_3marketp2o-gran-per-chapterp2o-plan-paperp2o-v1pricing-gamerevenue
Let be a market, fix the setting (rivalrous or non-rivalrous), and let with . Then for every and every ,
In the paper denotes the common value of over (Observation 2), so this is the statement ; in particular it holds for , under any allocation rule.
Differences from the source:
- encoding: , with the value common to all demanded allocations → stated for every , , and for an arbitrary setting; reason: this is the paper's notation unfolded (the value does not depend on the demanded allocation), and "for both settings" is the quantifier over the setting.
Preamble
import Mathlib import Definitions.Def_RAREPricing_Existence_Model
Formal statement
namespace RAREPricing.Existence
theorem observation_3 {n m : ℕ} (M : Market n m) (s : Setting) (p q : Fin m → ℝ)
(hp : 0 ≤ p) (hq : 0 ≤ q) (hsum : ∑ j, p j ≤ ∑ j, q j) :
∀ x ∈ Dem M s p, ∀ y ∈ Dem M s q, totalRevenue p x ≤ totalRevenue q y := by sorry
end RAREPricing.Existence
Source
Chaudhury, Garg, Huang, Sharma, RARE: Response-Aware Rational Equilibrium in Budget-Constrained Pricing Games, STOC 2027 submission (manuscript sha256 e9bb863f…), p. 15 (PDF 17), Observation 3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.