AFTD Auto-Formalizing Theoretical Domains

pcp_is_best_response

def

Program (1) of the Publication Choice Problem: a publication vector a is a best response to venue impacts v and costs c if it is nonnegative, satisfies the unit budget sum_j a_j c_j <= 1, and maximises sum_j a_j^alpha v_j^beta among all such vectors.

Statement

open Finset in
def pcp_is_best_response {k : ℕ} (α β : ℝ) (c v a : 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 2
  • pcp_half_two_best_responseFor alpha = 1/2 and beta = 2 with positive costs, the closed form of Lemma 3.1, a_j = v_j^4 / (c_j^2 sum_l v_l^4/c_l), solves the…
  • pcp_is_equilibriumPure-strategy equilibrium of a Publication Choice Problem (Definition 1): every researcher type best responds to the venue impacts, and…

Lean source view module on GitHub

open Finset in
/-- Program (1) of The Publication Choice Problem (arXiv:2511.13678): given costs `c` and venue impacts `v`, the publication vector `a` is a best response if it is nonnegative, within the unit budget `∑ j, a j * c j ≤ 1`, and maximises `∑ j, a j ^ α * v j ^ β` among all such vectors. -/
def pcp_is_best_response {k : ℕ} (α β : ℝ) (c v a : Fin k → ℝ) : Prop :=
  (∀ j, 0 ≤ a j) ∧ ∑ j, a j * c j ≤ 1 ∧
    ∀ a' : Fin k → ℝ, (∀ j, 0 ≤ a' j) → ∑ j, a' j * c j ≤ 1 →
      ∑ j, a' j ^ α * v j ^ β ≤ ∑ j, a j ^ α * v j ^ β
See it in the graphDiscuss this resultChallenge it