Complexity theory, economics, gaming
Complexity theory, economics, gaming
- Theoretical models are essential
- Computational theory is too isolated
- “big oh” analysis, as in “O(n2)”, applies in the infinite limit
- competitive analysis, as in “2-competitive”, applies against perfect future knowledge