Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
On Testing Convexity and Submodularity
RANDOM '02 Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
Learning the Empirical Hardness of Optimization Problems: The Case of Combinatorial Auctions
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Price-Based Information Certificates for Minimal-Revelation Combinatorial Auctions
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Proceedings of the 4th ACM conference on Electronic commerce
Exploring bidding strategies for market-based scheduling
Proceedings of the 4th ACM conference on Electronic commerce
Betting boolean-style: a framework for trading in securities based on logical formulas
Proceedings of the 4th ACM conference on Electronic commerce
Approximately-strategyproof and tractable multi-unit auctions
Proceedings of the 4th ACM conference on Electronic commerce
A multi-criteria model for electronic auctions
Proceedings of the 2004 ACM symposium on Applied computing
A new bidding framework for combinatorial e-auctions
Computers and Operations Research
Mechanisms for a spatially distributed market
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Strategy/False-name Proof Protocols for Combinatorial Multi-Attribute Procurement Auction
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Distributed Implementations of Vickrey-Clarke-Groves Mechanisms
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Protocol/Mechanism Design for Cooperation/Competition
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions
Journal of Heuristics
Bidding Algorithms for Simultaneous Auctions: A Case Study
Autonomous Agents and Multi-Agent Systems
On complexity of single-minded auction
Journal of Computer and System Sciences
Combinatorial Auction-Based Protocols for Resource Allocation in Grids
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
Exploring bidding strategies for market-based scheduling
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Betting Boolean-style: a framework for trading in securities based on logical formulas
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Approximately-strategyproof and tractable multiunit auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Robust solutions for combinatorial auctions
Proceedings of the 6th ACM conference on Electronic commerce
ICE: an iterative combinatorial exchange
Proceedings of the 6th ACM conference on Electronic commerce
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Strategy/False-name Proof Protocols for Combinatorial Multi-Attribute Procurement Auction
Autonomous Agents and Multi-Agent Systems
Iterative Dutch combinatorial auctions
Annals of Mathematics and Artificial Intelligence
Used car salesman problem: A differential auction--barter market
Annals of Mathematics and Artificial Intelligence
Addressing strategic behavior in a deployed microeconomic resource allocator
Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems
Computationally-efficient combinatorial auctions for resource allocation in weakly-coupled MDPs
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Using tabu best-response search to find pure strategy nash equilibria in normal form games
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Approximation of Walrasian equilibrium in single-minded auctions
Theoretical Computer Science
Improving privacy in Vickrey auctions
ACM SIGecom Exchanges
A Constraint Programming Approach to Extract the Maximum Number of Non-Overlapping Test Forms
Computational Optimization and Applications
Computational-Mechanism Design: A Call to Arms
IEEE Intelligent Systems
Heuristics for a bidding problem
Computers and Operations Research
False-name-proof combinatorial auction protocol: Groves Mechanism with SubModular Approximation
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Software frameworks for advanced procurement auction markets
Communications of the ACM - Software product line
ACM Transactions on Algorithms (TALG)
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Decision support for multi-unit combinatorial bundle auctions
Decision Support Systems
A Heuristic for Winner Determination in Rule-Based Combinatorial Auctions
INFORMS Journal on Computing
The Landscape of Electronic Market Design
Management Science
A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions
Management Science
Pricing and Allocation for Quality-Differentiated Online Services
Management Science
Stochastic packing-market planning
Proceedings of the 8th ACM conference on Electronic commerce
Proceedings of the 3rd international workshop on Data enginering issues in E-commerce and services: In conjunction with ACM Conference on Electronic Commerce (EC '07)
Coalition Formation: From Software Agents to Robots
Journal of Intelligent and Robotic Systems
A combinatorial procurement auction featuring bundle price revelation without free-riding
Decision Support Systems
A winner determination algorithm for auction-based decentralized scheduling
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Towards real-time dynamic spectrum auctions
Computer Networks: The International Journal of Computer and Telecommunications Networking
A model and heuristic algorithms for multi-unit nondiscriminatory combinatorial auction
Computers and Operations Research
Exchange market for complex commodities: search for optimal matches
Journal of Experimental & Theoretical Artificial Intelligence
On Fuzzy Projection-Based Utility Decomposition in Compound Multi-agent Negotiations
IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
Standardizing Interactive Pricing for Electronic Business
Electronic Markets
Substitute valuations: Generation and structure
Performance Evaluation
Exact algorithms for the matrix bid auction
Computers and Operations Research
Reverse combinatorial auction-based protocols for resource selection in grids
International Journal of Grid and Utility Computing
A branch-and-cut algorithm for the Winner Determination Problem
Decision Support Systems
Performance Analysis about Parallel Greedy Approximation on Combinatorial Auctions
PRIMA '08 Proceedings of the 11th Pacific Rim International Conference on Multi-Agents: Intelligent Agents and Multi-Agent Systems
Randomized methods for solving the winner determination problem in combinatorial auctions
Proceedings of the 40th Conference on Winter Simulation
Fast Partial Reallocation in Combinatorial Auctions for Iterative Resource Allocation
Agent Computing and Multi-Agent Systems
Empirical hardness models: Methodology and a case study on combinatorial auctions
Journal of the ACM (JACM)
Auctioning Vertically Integrated Online Services: Computational Approaches for Real-Time Allocation
Journal of Management Information Systems
Auctioning Substitutable Goods
Proceedings of the 2005 conference on Artificial Intelligence Research and Development
CABRO: Winner Determination Algorithm for Single-unit Combinatorial Auctions
Proceedings of the 2008 conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence
Truthful Bundle/Multiunit Double Auctions
Management Science
A q-learning based adaptive bidding strategy in combinatorial auctions
Proceedings of the 11th International Conference on Electronic Commerce
Matrix Bidding in Combinatorial Auctions
Operations Research
Expressive commerce and its application to sourcing
IAAI'06 Proceedings of the 18th conference on Innovative applications of artificial intelligence - Volume 2
GROWRANGE: anytime VCG-based mechanisms
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Combinatorial auctions with structured item graphs
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Bid evaluation in combinatorial auctions: optimization and learning
Software—Practice & Experience
Making VCG more robust in combinatorial auctions via sub modular approximation
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Resource allocation among agents with MDP-induced preferences
Journal of Artificial Intelligence Research
M-DPOP: faithful distributed implementation of efficient social choice problems
Journal of Artificial Intelligence Research
ICE: an expressive iterative combinatorial exchange
Journal of Artificial Intelligence Research
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Incorporating Trust into Combinatorial Auctions: What Does Trust Cost?
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Consensus-based decentralized auctions for robusttask allocation
IEEE Transactions on Robotics
Solving Truckload Procurement Auctions Over an Exponential Number of Bundles
Transportation Science
Combinatorial reverse auction based on revelation of Lagrangian multipliers
Decision Support Systems
Approximately-strategyproof and tractable multiunit auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Betting Boolean-style: a framework for trading in securities based on logical formulas
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Exploring bidding strategies for market-based scheduling
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Using economic regulation to prevent resource congestion in large-scale shared infrastructures
Future Generation Computer Systems
Agents' bidding strategies in a combinatorial auction controlled grid environment
TADA/AMEC'06 Proceedings of the 2006 AAMAS workshop and TADA/AMEC 2006 conference on Agent-mediated electronic commerce: automated negotiation and strategy design for electronic markets
Toward a large scale E-market: a greedy and local search based winner determination
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Combinatorial auction with minimal resource requirements
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Sensor-mission assignment in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Assigning sensors to missions with demands
ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks
Fair profit allocation in the spectrum auction using the Shapley value
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Using messy genetic algorithms for solving the winner determination problem
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
An investigation of representations of combinatorial auctions
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Parameterizing the winner determination problem for combinatorial auctions
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Algorithms for Recognizing Economic Properties in Matrix Bid Combinatorial Auctions
INFORMS Journal on Computing
An experimental analysis of biased parallel greedy approximation for combinatorial auctions
International Journal of Intelligent Information and Database Systems
Information Systems and e-Business Management
Inapproximability for VCG-based combinatorial auctions
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Auctions and bidding: A guide for computer scientists
ACM Computing Surveys (CSUR)
An adaptive bidding strategy for combinatorial auction-based resource allocation in dynamic markets
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Modeling of agile intelligent manufacturing-oriented production scheduling system
International Journal of Automation and Computing
Resource-driven mission-phasing techniques for constrained agents in stochastic environments
Journal of Artificial Intelligence Research
Lane-Exchange Mechanisms for Truckload Carrier Collaboration
Transportation Science
Expert Systems with Applications: An International Journal
An improved algorithm for multi-way trading for exchange and barter
Electronic Commerce Research and Applications
Lane-Exchange Mechanisms for Truckload Carrier Collaboration
Transportation Science
A Branch and Cut solver for the maximum stable set problem
Journal of Combinatorial Optimization
An efficient reverse auction mechanism for limited supplier base
Electronic Commerce Research and Applications
Computational risk management for building highly reliable network services
HotDep'05 Proceedings of the First conference on Hot topics in system dependability
A public procurement combinatorial auction mechanism with quality assignment
Decision Support Systems
Problem reduction heuristic for the 0-1 multidimensional knapsack problem
Computers and Operations Research
An exact rational mixed-integer programming solver
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Combinatorial auctions in freight logistics
ICCL'11 Proceedings of the Second international conference on Computational logistics
A delegation-based architecture for collaborative robotics
AOSE'10 Proceedings of the 11th international conference on Agent-oriented software engineering
Computers and Operations Research
Walrasian equilibrium: hardness, approximations and tractable instances
WINE'05 Proceedings of the First international conference on Internet and Network Economics
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Multi-unit combinatorial reverse auctions with transformability relationships among goods
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Multi-unit combinatorial reverse auctions with transformability relationships among goods
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Accelerating vickrey payment computation in combinatorial auctions for an airline alliance
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Algorithms for distributed winner determination in combinatorial auctions
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
An experimental study of the misdirection algorithm for combinatorial auctions
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
A new primal-dual genetic algorithm: case study for the winner determination problem
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
A genetic algorithm hybridized with the discrete lagrangian method for trap escaping
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
AAMAS'04 Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems
Complex task allocation in mixed-initiative delegation: a UAV case study
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Lazy auctions for multi-robot collision avoidance and motion control under uncertainty
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Quadratic Core-Selecting Payment Rules for Combinatorial Auctions
Operations Research
Assessing the benefits of group-buying-based combinatorial reverse auctions
Electronic Commerce Research and Applications
An auction-based MAC protocol for cognitive radio networks
International Journal of Communication Systems
Combinatorial auction-based allocation of virtual machine instances in clouds
Journal of Parallel and Distributed Computing
Slice embedding solutions for distributed service architectures
ACM Computing Surveys (CSUR)
Service customization under capacity constraints: an auction-based model
Journal of Intelligent Manufacturing
A mechanism for supporting collective innovation: the open contract-based challenge
Information Systems and e-Business Management
AdSCHE: DESIGN OF AN AUCTION-BASED FRAMEWORK FOR DECENTRALIZED SCHEDULING
Journal of Integrated Design & Process Science
Hi-index | 0.00 |
Many auctions involve the sale of a variety of distinct assets. Examples are airport time slots, delivery routes, network routing, and furniture. Because of complementarities or substitution effects between the different assets, bidders have preferences not just for particular items but for sets of items. For this reason, economic efficiency is enhanced if bidders are allowed to bid on bundles or combinations of different assets. This paper surveys the state of knowledge about the design of combinatorial auctions and presents some new insights. Periodic updates of portions of this survey will be posted to this journal's Online Supplements web page at http://joc.pubs.informs.org/OnlineSupplements.html.