Computing the nucleolus of weighted cooperative matching games in polynomial time.
Jochen KönemannKanstantsin PashkovichJustin TothPublished in: Math. Program. (2020)
Keyphrases
- cooperative
- game theory
- cooperative game
- weighted majority
- solution concepts
- matching algorithm
- matching process
- nash equilibrium
- computational complexity
- pattern matching
- feature points
- multi agent systems
- special case
- game theoretic
- search algorithm
- majority vote
- nash equilibria
- cooperative learning
- coalition formation
- game design
- video games
- computer games
- image matching
- educational games
- worst case
- digital games
- matching scheme
- approximation algorithms
- coalitional games
- human computation
- image set
- maximum weight
- association graph