Comparing multiagent systems research in combinatorial auctions and voting
From MaRDI portal
Publication:616771
DOI10.1007/s10472-010-9205-yzbMath1207.68401MaRDI QIDQ616771
Publication date: 12 January 2011
Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10472-010-9205-y
91B12: Voting theory
91B26: Auctions, bargaining, bidding and selling, and other market models
68-02: Research exposition (monographs, survey articles) pertaining to computer science
68T42: Agent technology and artificial intelligence
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Constrained multi-object auctions and \(b\)-matching
- False-name-proof voting with costs over two alternatives
- Optimal shill bidding in the VCG mechanism
- Better redistribution with inefficient allocation in multi-unit auctions
- Revenue monotonicity in deterministic, dominant-strategy combinatorial auctions
- Incompleteness and incomparability in preference aggregation: complexity results
- BOB: Improved winner determination in combinatorial auctions and generalizations
- Worst-case optimal redistribution of VCG payments in multi-unit auctions
- Algorithms for the coalitional manipulation problem
- Dichotomy for voting systems
- Almost budget-balanced VCG mechanisms to assign multiple objects
- Anyone but him: the complexity of precluding an alternative
- Voting schemes for which it can be difficult to tell who won the election
- Single transferable vote resists strategic voting
- How hard is it to control an election?
- Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
- Exact complexity of the winner problem for Young elections
- The effect of false-name bids in combinatorial auctions: new fraud in internet auctions.
- Tractable combinatorial auctions and \(b\)-matching
- The computational difficulty of manipulating an election
- Fair imposition
- Multiagent resource allocation in \(k\)-additive domains: preference representation and complexity
- Rationalizations of Condorcet-consistent rules via distances of Hamming type
- Borda and the maximum likelihood approach to vote aggregation
- The communication requirements of efficient allocations and supporting prices
- Truthful approximation mechanisms for restricted combinatorial auctions
- Computationally Manageable Combinational Auctions
- Automated Design of Revenue-Maximizing Combinatorial Auctions
- The Computational Complexity of Choice Sets
- The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
- Truth revelation in approximately efficient combinatorial auctions
- When are elections with few candidates hard to manipulate?
- Aggregating Partially Ordered Preferences
- Eliciting Single-Peaked Preferences Using Comparison Queries
- Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
- How Hard Is Bribery in Elections?
- Optimal Auction Design
- Incentives in Teams
- Manipulation of Voting Schemes: A General Result
- Manipulation of Schemes that Mix Voting with Chance
- A Consistent Extension of Condorcet’s Election Principle
- Exact analysis of Dodgson elections
- Optimal Multi-Object Auctions
- Bundling and Optimal Auctions of Multiple Products
- Learning Theory
- Communication Complexity
- Undominated Groves Mechanisms
- Ranking Tournaments
- Truthful randomized mechanisms for combinatorial auctions
- Algorithms and Computation
- Aggregating inconsistent information
- Robust combinatorial auction protocol against false-name bids
- Algorithm for optimal winner determination in combinatorial auctions
