pcp_monotone_cost_ratio
def
Assumption 1 (Monotone Cost Ratio): for types theta_i < theta_i' and venues j < j', c_ij / c_i'j < c_ij' / c_i'j'.
Statement
def pcp_monotone_cost_ratio {n k : ℕ} (θ : Fin n → ℝ) (c : Fin n → Fin k → ℝ) : Prop
- Defined in
- The Publication Choice Problem, AAAI 2026 (arXiv:2511.13678v2), Sec. 2-4, Definition 1, Lemma 3.1, Assumptions 1-2, Theorem 4.1 and Conjecture 4.2; formalized by the operator (Claude), 2026-10-04
- Verified
- 03 Oct 2026
- Axioms
- none listed
- Used by 6
- publication_choice_many_type_equilibrium_not_uniqueConjecture 4.2 of arXiv:2511.13678 is false: not every Publication Choice Problem with three strictly ordered types satisfying the…
- publication_choice_binary_equilibrium_not_uniqueTheorem 4.1 of arXiv:2511.13678 is false: not every binary-type Publication Choice Problem satisfying the standing assumptions, Assumption…
- pcx_assumptionsThe binary instance satisfies the standing assumptions with alpha = 1/2, beta = 2, Assumption 1 (MCR) and Assumption 2 (non-competitive…
- publication_choice_three_types_three_equilibriaA Publication Choice Problem with three strictly ordered types and two venues, alpha = 1/2, beta = 2, satisfying Assumptions 1 and 2, has…
- pcy_assumptionsThe three-type instance has strictly increasing types and satisfies the standing assumptions with alpha = 1/2, beta = 2, Assumption 1 and…
- publication_choice_three_equilibriaA binary-type Publication Choice Problem with two venues, alpha = 1/2, beta = 2, satisfying Assumptions 1 and 2, has three pure-strategy…
Lean source view module on GitHub
/-- Assumption 1 (Monotone Cost Ratio) of arXiv:2511.13678: for types `θ i < θ i'` and venues `j < j'`, `c i j / c i' j < c i j' / c i' j'`. -/ def pcp_monotone_cost_ratio {n k : ℕ} (θ : Fin n → ℝ) (c : Fin n → Fin k → ℝ) : Prop := ∀ (i i' : Fin n) (j j' : Fin k), θ i < θ i' → j < j' → c i j / c i' j < c i j' / c i' j'