Utilitarian Mechanism Design for Multiobjective Optimization

DOI10.1137/130913602zbMath1300.91034OpenAlexW2013536758MaRDI QIDQ2929697

Carmine Ventre, Fabrizio Grandoni, Piotr Krysta, Stefano Leonardi

Publication date: 14 November 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://research.tees.ac.uk/en/publications/cc8b3363-1bc5-4df3-ab61-832e3e3dde16

zbMATH Keywords

Lagrangian relaxationmultiobjective optimizationapproximation algorithmsalgorithmic mechanism designmonotone algorithmstruthful mechanismsapproximate Pareto sets

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Multi-objective and goal programming (90C29) Combinatorial optimization (90C27) Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25)

Related Items (3)

Budgeted colored matching problems ⋮ Combinatorial auctions without money ⋮ Combined gradient methods for multiobjective optimization

This page was built for publication: Utilitarian Mechanism Design for Multiobjective Optimization