Truthful allocation in graphs and hypergraphs.
George ChristodoulouElias KoutsoupiasAnnamária KovácsPublished in: CoRR (2021)
Keyphrases
- graph theory
- combinatorial auctions
- mechanism design
- graph theoretic
- allocation problems
- resource allocation
- graph structure
- graph matching
- adjacency matrix
- optimal allocation
- allocation strategy
- dynamic allocation
- bipartite graph
- graph mining
- graph model
- incomplete information
- spanning tree
- directed graph
- graph structures
- auction mechanisms
- database