Triple

T9070908
Position Surface form Disambiguated ID Type / Status
Subject Herbert Scarf E217362 entity
Predicate notableWork P4 FINISHED
Object Scarf algorithm
The Scarf algorithm is a combinatorial method in mathematical economics and game theory used to compute fixed points and prove the existence of equilibria in markets and games.
E776130 NE FINISHED

How this triple was built (4 steps)

Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.

NER Named-entity recognition gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: Scarf algorithm | Statement: [Herbert Scarf, notableWork, Scarf algorithm]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07
Target entity: Scarf algorithm
Context triple: [Herbert Scarf, notableWork, Scarf algorithm]
  • A. Gale–Shapley algorithm
    The Gale–Shapley algorithm is a foundational procedure in mathematics and computer science that computes stable matchings between two equally sized sets, such as students and schools or men and women in the stable marriage problem.
  • B. Banker's algorithm
    Banker's algorithm is a classic deadlock-avoidance algorithm in operating systems that safely allocates resources to processes by simulating and verifying that the system will remain in a safe state.
  • C. Gale’s top trading cycles algorithm
    Gale’s top trading cycles algorithm is a mechanism in matching theory that produces efficient and strategy-proof allocations of indivisible goods, such as in housing markets, by iteratively forming and executing trading cycles among participants.
  • D. Shapley–Gale theorem
    The Shapley–Gale theorem is a foundational result in cooperative game theory that characterizes stable outcomes in assignment and matching problems, underpinning much of modern market design and matching theory.
  • E. Sperner's lemma
    Sperner's lemma is a fundamental result in combinatorial topology that guarantees the existence of a fully labeled simplex in certain labeled triangulations, and is widely used to prove fixed-point and equilibrium theorems.
  • F. None of above. chosen
  • G. Unsure - the case is ambiguous/there is not enough information to decide.
NEDg Description generation gpt-5.1
Instruction
Generate a one-sentence description of the target entity. 
You are given a context triple in the form (subject, predicate, object), where the object is the target entity. 
# Instructions
Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. 
Avoid repeating the information from the triple, unless really essential.
# Response Format
Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: Scarf algorithm
Triple: [Herbert Scarf, notableWork, Scarf algorithm]
Generated description
The Scarf algorithm is a combinatorial method in mathematical economics and game theory used to compute fixed points and prove the existence of equilibria in markets and games.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07
Target entity: Scarf algorithm
Target entity description: The Scarf algorithm is a combinatorial method in mathematical economics and game theory used to compute fixed points and prove the existence of equilibria in markets and games.
  • A. Gale–Shapley algorithm
    The Gale–Shapley algorithm is a foundational procedure in mathematics and computer science that computes stable matchings between two equally sized sets, such as students and schools or men and women in the stable marriage problem.
  • B. Banker's algorithm
    Banker's algorithm is a classic deadlock-avoidance algorithm in operating systems that safely allocates resources to processes by simulating and verifying that the system will remain in a safe state.
  • C. Gale’s top trading cycles algorithm
    Gale’s top trading cycles algorithm is a mechanism in matching theory that produces efficient and strategy-proof allocations of indivisible goods, such as in housing markets, by iteratively forming and executing trading cycles among participants.
  • D. Shapley–Gale theorem
    The Shapley–Gale theorem is a foundational result in cooperative game theory that characterizes stable outcomes in assignment and matching problems, underpinning much of modern market design and matching theory.
  • E. Sperner's lemma
    Sperner's lemma is a fundamental result in combinatorial topology that guarantees the existence of a fully labeled simplex in certain labeled triangulations, and is widely used to prove fixed-point and equilibrium theorems.
  • F. None of above. chosen

Provenance (5 batches)

The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.

Step Stage Batch ID Status When
creating Elicitation batch_69ca83d5a7f48190b16c1e59bd43ede0 completed March 30, 2026, 2:08 p.m.
NER Named-entity recognition batch_69cc955ec5c0819089bb42448edf391e completed April 1, 2026, 3:47 a.m.
NED1 Entity disambiguation (via context triple) batch_69cffde470388190ae88a96654404410 completed April 3, 2026, 5:50 p.m.
NEDg Description generation batch_69d000d2c5688190b014ce33c04ff875 completed April 3, 2026, 6:02 p.m.
NED2 Entity disambiguation (via description) batch_69d001a1056c819083793547dbd4b1ee completed April 3, 2026, 6:06 p.m.
Created at: March 30, 2026, 7:12 p.m.