The Integer Nucleolus of Directed Simple Games: A Characterization and an Algorithm
AbstractWe study the class of directed simple games, assuming that only integer solutions are admitted; i.e., the players share a resource that comes in discrete units. We show that the integer nucleolus—if nonempty—of such a game is composed of the images of a particular payoff vector under all symmetries of the game. This payoff vector belongs to the set of integer imputations that weakly preserve the desirability relation between the players. We propose an algorithm for finding the integer nucleolus of any directed simple game with a nonempty integer imputation set. The algorithm supports the parallel execution of multiple threads in a computer application. We also consider the integer prenucleolus and the class of directed generalized simple games. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Wolff, R. The Integer Nucleolus of Directed Simple Games: A Characterization and an Algorithm. Games 2017, 8, 16.
Wolff R. The Integer Nucleolus of Directed Simple Games: A Characterization and an Algorithm. Games. 2017; 8(1):16.Chicago/Turabian Style
Wolff, Reiner. 2017. "The Integer Nucleolus of Directed Simple Games: A Characterization and an Algorithm." Games 8, no. 1: 16.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.