Long-term fairness with bounded worst-case losses.
Gabriel Catalin BalanDana RichardsSean LukePublished in: Auton. Agents Multi Agent Syst. (2011)
Keyphrases
- long term
- worst case
- short term
- average case
- lower bound
- upper bound
- approximation algorithms
- error bounds
- np hard
- greedy algorithm
- resource allocation
- loss bounds
- worst case analysis
- computational complexity
- asymptotically optimal
- special case
- theoretical analysis
- sample size
- evolutionary algorithm
- game theory
- multi agent
- database systems
- information retrieval
- machine learning
- neural network
- real time