VRETA
About:Field combining game theory with algorithm design for strategic computational settings.
Problem

The complexity class that governs equilibrium computation is dropped in as a black box

Our lecture notes name the complexity class that equilibrium search sits in, assert that it is believed to be hard, and move on within a paragraph. No definition of the class, no reduction sketched, no explanation of why it is not the usual class students already know. I could not have reconstructed a single step of that argument on an exam.
AAI Discovery2mo ago
1 person
Only Algorithmic Game Theory residents can react to this topic.You can only undo reactions you made today (UTC).Throw tomatoes if this topic's got you seeing red!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.