Home » Publication » 16516

Dettaglio pubblicazione

2017, YSIP2 Proceedings of the second young scientist’s international workshop on trends in information processing, Dombai, Russian Federation, May 16–20, 2017, Pages 16-16 (volume: 1837)

Research assessment: A contribution to solving the publication credit allocation problem (04b Atto di convegno in volume)

Schaerf Marco

In allocation problems, a given set of goods are assigned to agents in such a way that the social welfare is maximised, that is, the largest possible global worth is achieved. When goods are indivisible, it is possible to use money compensation to perform a fair allocation taking into account the actual contribution of all agents to the social welfare. Coalitional games provide a formal mathematical framework to model such problems, in particular the Shapley value is a solution concept widely used for assigning worths to agents in a fair way. Unfortunately, computing this value is a #P-hard problem, so that applying this good theoretical notion is often quite difficult in real-world problems.
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma