Simultaneous Contests with Equal Sharing Allocation of Prizes: Computational Complexity and Price of Anarchy.
Edith ElkindAbheek GhoshPaul W. GoldbergPublished in: CoRR (2022)
Keyphrases
- computational complexity
- np complete
- high computational complexity
- information sharing
- low complexity
- special case
- resource allocation
- optimal allocation
- decision problems
- linear computational complexity
- bit rate
- computational cost
- np hard
- dynamic allocation
- computational efficiency
- storage requirements
- remote access
- computationally efficient
- neural network
- knowledge management
- learning algorithm
- data sharing
- databases
- real world
- machine learning
- information dissemination
- information retrieval
- share information
- computational load
- database
- artificial intelligence
- computer vision
- knowledge sharing
- clustering algorithm
- motion estimation
- load balancing
- rate distortion