Gianpiero Monaco

Prof. Dr. Gianpiero Monaco

Department of Information Engineering Computer Science and Mathematics, University of L\'Aquila, 67100 Coppito, Italy

Research Focus & Metrics

Academic Career Length

15Years (2012-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2022 in Games and Economic Behavior
Verified
Journal Article
Closed access
VBVittorio Bilò
Vittorio Bilò
ICIoannis Caragiannis
Ioannis Caragiannis
Michele FlamminiMichele Flammini
Michele Flammini
AIAyumi Igarashi
Ayumi Igarashi
Gianpiero MonacoGianpiero Monaco
Gianpiero Monaco
WZWilliam S. Zwicker
William S. Zwicker

29 December 2013 in Theory of Computing Systems
Verified
Journal Article
Closed access
PDF file
Vittorio BIlòVittorio BIlò
Vittorio BIlò
Michele FlamminiMichele Flammini
Michele Flammini
Gianpiero MonacoGianpiero Monaco
Gianpiero Monaco
LMLuca Moscardelli
Luca Moscardelli

4 December 2019 in Autonomous Agents and Multi-Agent Systems
Verified
Journal Article
Closed access
PDF file
Gianpiero MonacoGianpiero Monaco
Gianpiero Monaco
LMLuca Moscardelli
Luca Moscardelli
YVYllka Velaj
Yllka Velaj

13 November 2020 in Algorithmica
Verified
Journal Article
Open access
PDF file
SLStefano Leonardi
Stefano Leonardi
Gianpiero MonacoGianpiero Monaco
Gianpiero Monaco
PSPiotr Sankowski
Piotr Sankowski
QZQiang Zhang
Qiang Zhang
Motivated by many practical applications, in this paper we study budget feasible mechanisms with the goal of procuring an independent set of a matroid. More specifically, we are given a matroid $${\mathcal {M}}=(E,{\mathcal {I}})$$ M = ( E , I ) . Each element of the ground set E is controlled by a selfish agent and the cost of the element is private information of the agent itself. A budget limited buyer has additive valuations over the elements of E. The goal is to design an incentive compatible budget feasible mechanism which procures an independent set of the matroid of largest possible value. We also consider the more general case of the pair $${\mathcal {M}}=(E,{\mathcal {I}})$$ M = ( E , I ) satisfying only the hereditary property. This includes matroids as well as matroid intersection. We show that, given a polynomial time deterministic algorithm that returns an $$\alpha $$ α -approximation to the problem of finding a maximum-value independent set in $${\mathcal {M}}$$ M , there exists an individually rational, truthful and budget feasible mechanism which is $$(3\alpha +1)$$ ( 3 α + 1 ) -approximated and runs in polynomial time, thus yielding also a 4-approximation for the special case of matroids.

11 June 2020 in Journal of Combinatorial Optimization
Verified
Journal Article
Closed access
PDF file
Vittorio BIlòVittorio BIlò
Vittorio BIlò
FCFrancesco Cellinese
Francesco Cellinese
GMGiovanna Melideo
Giovanna Melideo
Gianpiero MonacoGianpiero Monaco
Gianpiero Monaco

29 June 2018
Verified
Book Chapter
Closed access
PDF file
RCRaffaello Carosi
Raffaello Carosi
Gianpiero MonacoGianpiero Monaco
Gianpiero Monaco