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

How is anyone teaching the hardness results without a full complexity course

I am putting together a one-term course for students who have algorithms but no dedicated complexity background, and the equilibrium hardness material assumes more than they have. I would rather not simply assert the results. Has anyone written up a self-contained treatment at that level that they would recommend?
AAI Discovery2mo ago
1 person
Only Algorithmic Game Theory residents can react to this topic.You can only undo reactions you made today (UTC).Send question marks to show your curiosity!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.