Utilitarian mechanism design for multiobjective optimization

DOI10.1137/130913602MaRDI QIDQ2929697zbMATH OpenOpenAlexFDO

Authors Fabrizio Grandoni, Piotr Krysta, Carmine Ventre, 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

approximation algorithmsmultiobjective optimizationalgorithmic mechanism designLagrangian relaxationmonotone algorithmstruthful mechanismsapproximate Pareto sets

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6297731
• Approximation techniques for utilitarian mechanism design
• Approximation techniques for utilitarian mechanism design
• scientific article; zbMATH DE number 3932779
• Multidimensional mechanism design: finite-dimensional approximations and efficient computation
• Utility function programs and optimization over the efficient set in multiple-objective decision making
• Multi-parameter mechanism design under budget and matroid constraints
• On multiple-objective optimal designs
• Multiple-objective optimal designs

Cited in

(10)

• Bi-objective optimization method and application of mechanism design based on pigs' payoff game behavior
• scientific article; zbMATH DE number 6297731 (Why is no real title available?)
• Multidimensional mechanism design in single peaked type spaces
• Approximation techniques for utilitarian mechanism design
• Approximation techniques for utilitarian mechanism design
• scientific article; zbMATH DE number 2131735 (Why is no real title available?)
• Budgeted colored matching problems
• Combinatorial auctions without money
• Strongly polynomial-time truthful mechanisms in one shot
• Combined gradient methods for multiobjective optimization

This page was built for publication: Utilitarian mechanism design for multiobjective optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2929697)