I opinionsbildning spel med riktade grafer, ett avgränsat pris på anarki är endast känd för viktade eulerska grafer. Således band vi priset på anarki för en mer allmän klass av riktade grafer med villkor intuitivt vilket innebär att varje nod inte påverkar de andra mer än hon påverkas, där gränserna beror på sådan skillnad (i ett förhållande). Vi visar också att det finns ett exempel som bara något bryter mot villkoren med ett obundet pris på anarki.
Således begränsade vi priset på anarki för spel med riktade grafer mer allmänt än viktade eulerska grafer i REF.
Bounds on the Price of Anarchy for a More General Class of Directed Graphs in Opinion Formation Games
{'venue': 'Oper. Res. Lett.', 'journal': 'Oper. Res. Lett.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}