On the Hardness of Fair Allocation under Ternary Valuations.
Zack FitzsimmonsVignesh ViswanathanYair ZickPublished in: CoRR (2024)
Keyphrases
- combinatorial auctions
- multi unit combinatorial auctions
- resource allocation
- envy free
- computational complexity
- optimal allocation
- phase transition
- information theoretic
- artificial intelligence
- np hard
- np complete
- special case
- allocation problems
- dynamic allocation
- machine learning
- approximation algorithms
- worst case
- data sets
- image sequences
- case study
- mathematical programming
- decision makers
- mechanism design
- bidding strategies
- np hardness
- allocation scheme
- resource allocation problems
- multi objective
- allocation policy
- expert systems
- neural network
- databases