Computing optimal outcomes under an expressive representation of settings with externalities

DOI10.1016/J.JCSS.2011.02.009MaRDI QIDQ414842zbMATH OpenOpenAlexFDO

Authors Vincent Conitzer, Tuomas Sandholm

Publication date 11 May 2012

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2011.02.009

zbMATH Keywords

expressive marketsexternalitiesrepresentation

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Agent technology and artificial intelligence (68T42)

Recommendations

• Agreeing on social outcomes using individual CP-nets
• Computational Aspects of Extending the Shapley Value to Coalitional Games with Externalities
• Computational social choice for coordination in agent networks
• Finding social optima in congestion games with positive externalities
• Multiagent resource allocation in k-additive domains: preference representation and complexity

Cites work

• Algorithm for optimal winner determination in combinatorial auctions
• CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions
• Combinatorial auctions. Foreword by Vernon L. Smith.
• Computationally manageable combinational auctions
• Efficient mechanisms for bilateral trading
• Expressive markets for donating to charities
• scientific article; zbMATH DE number 5764907 (Why is no real title available?)
• Incentives in Teams
• Learning Theory
• Microeconomic theory
• Multiagent resource allocation in k-additive domains: preference representation and complexity
• Multidimensional mechanism design for auctions with externalities

Cited in

(9)

• Computational experience concerning payoff tables and minimum criterion values over the efficient set
• Automated design of revenue-maximizing combinatorial auctions
• Combinatorial auctions with conflict-based externalities
• When Analysis Fails: Heuristic Mechanism Design via Self-correcting Procedures
• A computational approach to optimum public policies
• An introduction to mechanized reasoning
• Optimal and Efficient Auctions for the Gradual Procurement of Strategic Service Provider Agents
• Expressive markets for donating to charities
• Computing business-as-usual with a representative agent and a pollution externality

Describes a project that uses

Uses Software

• CABOB

This page was built for publication: Computing optimal outcomes under an expressive representation of settings with externalities

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