Elias Koutsoupias
E831749
Elias Koutsoupias is a Greek computer scientist known for his influential work in algorithmic game theory, including co-introducing the concept of the price of anarchy.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Elias Koutsoupias canonical | 2 |
How this entity was disambiguated
This entity first appeared as the object of triple T9958220 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Elias Koutsoupias Context triple: [Amos Fiat, coAuthor, Elias Koutsoupias]
-
A.
Christos Papadimitriou
Christos Papadimitriou is a prominent Greek computer scientist known for his foundational contributions to computational complexity theory, algorithms, and game theory, and for authoring influential textbooks in theoretical computer science.
-
B.
Theofanis Anagnostopoulos
Theofanis Anagnostopoulos is the birth name of Spiro Agnew, the 39th vice president of the United States who served under President Richard Nixon.
-
C.
Christos H. Papadimitriou
Christos H. Papadimitriou is a prominent computer scientist renowned for his foundational contributions to computational complexity theory, algorithms, and game theory.
-
D.
Anastasios Yannoulatos
Anastasios Yannoulatos is a prominent Orthodox Christian hierarch best known as the Archbishop of Tirana, Durrës and All Albania, where he led the post-communist revival of the Albanian Orthodox Church.
-
E.
Apostolos Athanassakis
Apostolos Athanassakis is a classical scholar and translator best known for his influential modern English edition of the ancient Greek Orphic Hymns.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Elias Koutsoupias Target entity description: Elias Koutsoupias is a Greek computer scientist known for his influential work in algorithmic game theory, including co-introducing the concept of the price of anarchy.
-
A.
Christos Papadimitriou
Christos Papadimitriou is a prominent Greek computer scientist known for his foundational contributions to computational complexity theory, algorithms, and game theory, and for authoring influential textbooks in theoretical computer science.
-
B.
Theofanis Anagnostopoulos
Theofanis Anagnostopoulos is the birth name of Spiro Agnew, the 39th vice president of the United States who served under President Richard Nixon.
-
C.
Christos H. Papadimitriou
Christos H. Papadimitriou is a prominent computer scientist renowned for his foundational contributions to computational complexity theory, algorithms, and game theory.
-
D.
Anastasios Yannoulatos
Anastasios Yannoulatos is a prominent Orthodox Christian hierarch best known as the Archbishop of Tirana, Durrës and All Albania, where he led the post-communist revival of the Albanian Orthodox Church.
-
E.
Apostolos Athanassakis
Apostolos Athanassakis is a classical scholar and translator best known for his influential modern English edition of the ancient Greek Orphic Hymns.
- F. None of above. chosen
Statements (28)
| Predicate | Object |
|---|---|
| instanceOf |
Greek person
ⓘ
computer scientist ⓘ |
| awardReceived | Gödel Prize NERFINISHED ⓘ |
| citizenship | Greece NERFINISHED ⓘ |
| coauthoredWith | Christos Papadimitriou NERFINISHED ⓘ |
| coIntroduced | price of anarchy ⓘ |
| educatedIn | Greece NERFINISHED ⓘ |
| field |
algorithmic game theory
ⓘ
algorithms ⓘ complexity theory ⓘ computer science ⓘ online algorithms ⓘ theoretical computer science ⓘ |
| hasConceptAssociated | price of anarchy ⓘ |
| hasNotableContribution |
formalizing inefficiency of equilibria via price of anarchy
ⓘ
linking game theory and computer science through algorithmic models ⓘ |
| hasResearchArea |
game-theoretic analysis of algorithms
ⓘ
non-cooperative game theory in computer science ⓘ |
| influencedField | algorithmic game theory ⓘ |
| knownFor |
co-introducing the concept of the price of anarchy
ⓘ
work in algorithmic game theory ⓘ work on the price of anarchy in non-cooperative games ⓘ |
| language |
English
ⓘ
Greek ⓘ |
| name | Elias Koutsoupias NERFINISHED ⓘ |
| nationality | Greek ⓘ |
| occupation |
professor
ⓘ
researcher ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: Elias Koutsoupias Description of subject: Elias Koutsoupias is a Greek computer scientist known for his influential work in algorithmic game theory, including co-introducing the concept of the price of anarchy.
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.