Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Multi-object auctions: sequential vs. simultaneous sales
Management Science
Introduction to algorithms
Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
Combinatorial optimization
The Michigan Internet AuctionBot: a configurable auction server for human and software agents
AGENTS '98 Proceedings of the second international conference on Autonomous agents
Leveled commitment contracts with myopic and strategic agents
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Computationally Manageable Combinational Auctions
Management Science
Greedy local improvement and weighted set packing approximation
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Time-quality tradeoffs in reallocative negotiation with combinatorial contract types
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
eMediator: a next generation electronic commerce server
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Coalition structure generation with worst case guarantees
Artificial Intelligence
Truth revelation in approximately efficient combinatorial auctions
Proceedings of the 1st ACM conference on Electronic commerce
Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Preference elicitation in combinatorial auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
Winner determination in combinatorial auction generalizations
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Independent Sets with Domination Constraints
ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Sequential Auctions for the Allocation of Resources with Complementarities
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Approximations of Independent Sets in Graphs
APPROX '98 Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization
Improved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Algorithms for Optimizing Leveled Commitment Contracts
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Contract Type Sequencing for Reallocative Negotiation
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Leveled Commitment Contracting among Myopic Individually Rational Agents
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Advantages of a Leveled Commitment Contracting Protocol
Advantages of a Leveled Commitment Contracting Protocol
Negotiation among self-interested computationally limited agents
Negotiation among self-interested computationally limited agents
A Combinatorial Auction with Multiple Winners for Universal Service
Management Science
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Costly valuation computation in auctions
TARK '01 Proceedings of the 8th conference on Theoretical aspects of rationality and knowledge
CABOB: a fast optimal algorithm for combinatorial auctions
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Approximations of weighted independent set and hereditary subset problems
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Congregating and market formation
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Truth revelation in approximately efficient combinatorial auctions
Journal of the ACM (JACM)
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Market Clearing with Supply and Demand Curves
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Self-Enforcing Strategic Demand Reduction
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Effectiveness of Preference Elicitation in Combinatorial Auctions
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Differential -Revelation VCG Mechanisms for Combinatorial Auctions
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Bidtree Ordering in IDA* Combinatorial Auction Winner-Determination with Side Constraints
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Solving combinatorial exchanges: optimality via a few partial bids
Proceedings of the 4th ACM conference on Electronic commerce
Architecture Requirements for Commercializing Grid Resources
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Scheduling tasks with precedence constraints to solicit desirable bid combinations
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Risk and user preferences in winner determination
ICEC '03 Proceedings of the 5th international conference on Electronic commerce
Optimal Models of Disjunctive Logic Programs: Semantics, Complexity, and Computation
IEEE Transactions on Knowledge and Data Engineering
Grid resource management
Revenue failures and collusion in combinatorial auctions and exchanges with vcg payments
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Average-case analysis of best-first search in two representative directed acyclic graphs
Artificial Intelligence
Preference Elicitation and Query Learning
The Journal of Machine Learning Research
Towards Fast Vickrey Pricing using Constraint Programming
Artificial Intelligence Review
An Algorithm for Automatically Designing Deterministic Mechanisms without Payments
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Towards Automated Procurement via Agent-Aware Negotiation Support
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Effectiveness of Query Types and Policies for Preference Elicitation in Combinatorial Auctions
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Simulation and Visualization of a Market-Based Model for Logistics Management in Transportation
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Solving Combinatorial Exchanges: Optimality via a Few Partial Bids
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions
Journal of Heuristics
Argumentation-based negotiation
The Knowledge Engineering Review
Approximation algorithms for combinatorial auctions with complement-free bidders
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Approximately-strategyproof and tractable multiunit auctions
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
Iterative Dutch combinatorial auctions
Annals of Mathematics and Artificial Intelligence
Auction in dynamic environments: incorporating the cost caused by re-allocation
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Multiagent planning through plan repair
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A survey of multi-agent organizational paradigms
The Knowledge Engineering Review
Truthful randomized mechanisms for combinatorial auctions
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Query optimization in distributed networks of autonomous database systems
ACM Transactions on Database Systems (TODS)
Heuristics for a bidding problem
Computers and Operations Research
Failures of the VCG mechanism in combinatorial auctions and exchanges
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Forming efficient agent groups for completing complex tasks
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Comparing market and token-based coordination
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A Classification Structure for Automated Negotiations
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
A Heuristic for Winner Determination in Rule-Based Combinatorial Auctions
INFORMS Journal on Computing
A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions
Management Science
Iterative Combinatorial Auctions with Bidder-Determined Combinations
Management Science
A New and Improved Design for Multiobject Iterative Auctions
Management Science
On the complexity of combinatorial auctions: structured item graphs and hypertree decomposition
Proceedings of the 8th ACM conference on Electronic commerce
Proceedings of the 8th ACM conference on Electronic commerce
A comparison of distributed and centralised agent based bundling systems
Proceedings of the ninth international conference on Electronic commerce
Coalition Formation: From Software Agents to Robots
Journal of Intelligent and Robotic Systems
A Multi-Agent Negotiation Testbed for Contracting Tasks with Temporal and Precedence Constraints
International Journal of Electronic Commerce
Procurement models in the agricultural supply chain: A case study of online coffee auctions in India
Electronic Commerce Research and Applications
Limited verification of identities to induce false-name-proofness
TARK '07 Proceedings of the 11th conference on Theoretical aspects of rationality and knowledge
A winner determination algorithm for auction-based decentralized scheduling
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Bidding algorithms for a distributed combinatorial auction
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Equilibria in Bundle-Reducing Strategies for Combinatorial Auctions
WI-IATW '07 Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops
Towards real-time dynamic spectrum auctions
Computer Networks: The International Journal of Computer and Telecommunications Networking
Combinatorial auctions with tractable winner determination
ACM SIGecom Exchanges
Enacting agent-based services for automated procurement
Engineering Applications of Artificial Intelligence
The complexity of deciding reachability properties of distributed negotiation schemes
Theoretical Computer Science
A combinatorial allocation mechanism with penalties for banner advertising
Proceedings of the 17th international conference on World Wide Web
Winner determination for combinatorial auctions for tasks with time and precedence constraints
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - Marco Somalvico Memorial Issue
A flexible and reasonable mechanism for self-interested agent team forming
Multiagent and Grid Systems - Negotiation and Scheduling Mechanisms for Multiagent Systems
A model and heuristic algorithms for multi-unit nondiscriminatory combinatorial auction
Computers and Operations Research
Permutation betting markets: singleton betting with extra information
Proceedings of the 9th ACM conference on Electronic commerce
Can priced options solve the exposure problem in sequential auctions?
ACM SIGecom Exchanges
Optimal combinatorial electricity markets
Web Intelligence and Agent Systems
An interactive platform for auction-based allocation of loads in transportation logistics
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track
Winner determination in combinatorial auctions with logic-based bidding languages
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
A test suite for the evaluation of mixed multi-unit combinatorial auctions
Journal of Algorithms
HoloMAS '07 Proceedings of the 3rd international conference on Industrial Applications of Holonic and Multi-Agent Systems: Holonic and Multi-Agent Systems for Manufacturing
Exact algorithms for the matrix bid auction
Computers and Operations Research
Computing leximin-optimal solutions in constraint networks
Artificial Intelligence
Mining Trading Partners' Preferences for Efficient Multi-Issue Bargaining in E-Business
Journal of Management Information Systems
On the Approximability of Combinatorial Exchange Problems
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
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
Experimental analysis of optimization techniques on the road passenger transportation problem
Engineering Applications of Artificial Intelligence
Empirical hardness models: Methodology and a case study on combinatorial auctions
Journal of the ACM (JACM)
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
Search Better and Gain More: Investigating New Graph Structures for Multi-Agent Negotiations
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Efficient Grid Task-Bundle Allocation Using Bargaining Based Self-Adaptive Auction
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
A bidding specification for Grid resources
International Journal of Grid and Utility Computing
Expressive commerce and its application to sourcing
IAAI'06 Proceedings of the 18th conference on Innovative applications of artificial intelligence - Volume 2
Eliciting bid taker non-price preferences in (combinatorial) auctions
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
Bid evaluation in combinatorial auctions: optimization and learning
Software—Practice & Experience
Team member reallocation via tree pruning
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Combinatorial auctions with k-wise dependent valuations
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Expressive negotiation in settings with externalities
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Weighted super solutions for constraint programs
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Computational aspects of mechanism design
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 4
A theory of expressiveness in mechanisms
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Extremal behaviour in multiagent contract negotiation
Journal of Artificial Intelligence Research
Negotiating socially optimal allocations of resources
Journal of Artificial Intelligence Research
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
Multi-dimensional bid improvement algorithm for simultaneous auctions
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Information-theoretic approaches to branching in search
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A Multi-agent Resource Negotiation for Social Welfare
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Consensus-based decentralized auctions for robusttask allocation
IEEE Transactions on Robotics
Solving Truckload Procurement Auctions Over an Exponential Number of Bundles
Transportation Science
Constraint-based winner determination for auction-based scheduling
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Strong activity rules for iterative combinatorial auctions
Computers and Operations Research
Making decisions based on the preferences of multiple agents
Communications of the ACM
Combinatorial reverse auction based on revelation of Lagrangian multipliers
Decision Support Systems
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Approximately-strategyproof and tractable multiunit auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Designing Intelligent Software Agents for Auctions with Limited Information Feedback
Information Systems Research
A graphical formalism for mixed multi-unit combinatorial auctions
Autonomous Agents and Multi-Agent Systems
Exact algorithms for the matrix bid auction
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
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
Towards generic solver of combinatorial optimization problems with autonomous agents in P2P networks
ISHPC'05/ALPS'06 Proceedings of the 6th international symposium on high-performance computing and 1st international conference on Advanced low power systems
Coalition structure generation utilizing compact characteristic function representations
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Quantifying the strategyproofness of mechanisms via metrics on payoff distributions
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Online set packing and competitive scheduling of multi-part tasks
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
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
Algorithms and theory of computation handbook
Auctions and bidding: A guide for computer scientists
ACM Computing Surveys (CSUR)
Comparing multiagent systems research in combinatorial auctions and voting
Annals of Mathematics and Artificial Intelligence
A multi-agent platform for auction-based allocation of loads in transportation logistics
Expert Systems with Applications: An International Journal
Designing bidding strategies in sequential auctions for risk averse agents
Multiagent and Grid Systems - Advances in Agent-mediated Automated Negotiations
Average-case analysis of mechanism design with approximate resource allocation algorithms
WINE'10 Proceedings of the 6th international conference on Internet and network economics
On the Computational Power of Demand Queries
SIAM Journal on Computing
Coalition formation for task allocation: theory and algorithms
Autonomous Agents and Multi-Agent Systems
The Clock Proxy Auction for Allocating Radio Spectrum Licenses
Computational Economics
Expressive markets for donating to charities
Artificial Intelligence
Preferences in AI: An overview
Artificial Intelligence
Average-case analysis of VCG with approximate resource allocation algorithms
Decision Support Systems
Guiding user adaptation in serious games
Agents for games and simulations II
Optimal allocation in combinatorial auctions with quadratic utility functions
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
Complexity of mechanism design
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Truthful randomized mechanisms for combinatorial auctions
Journal of Computer and System Sciences
Computing optimal outcomes under an expressive representation of settings with externalities
Journal of Computer and System Sciences
A lagrangian heuristic for winner determination problem in combinatorial auctions
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
rBundle: an iterative combinatorial auction-based approach to supporting advance reservation
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
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
Modeling negotiation in combinatorial auctions based on multi-agent
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
Autonomous Agents and Multi-Agent Systems
An immune partheno-genetic algorithm for winner determination in combinatorial auctions
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Scalable grid resource allocation for scientific workflows using hybrid metaheuristics
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Accelerating vickrey payment computation in combinatorial auctions for an airline alliance
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Query trading in digital libraries
DELOS'04 Proceedings of the 6th Thematic conference on Peer-to-Peer, Grid, and Service-Orientation in Digital Library Architectures
Egalitarian allocations of indivisible resources: theory and computation
CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
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
Improved multi-unit auction clearing algorithms with interval (multiple-choice) knapsack problems
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Super solutions for combinatorial auctions
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
Revenue failures and collusion in combinatorial auctions and exchanges with VCG payments
AAMAS'04 Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems
AAMAS'04 Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems
Specification and verification of agent interaction using abductive reasoning
CLIMA'05 Proceedings of the 6th international conference on Computational Logic in Multi-Agent Systems
A robust multi-unit ascending-price auction with complementarities against strategic manipulation
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
The learning of an opponent's approximate preferences in bilateral automated negotiation
Journal of Theoretical and Applied Electronic Commerce Research
Combinatorial auctions with restricted complements
Proceedings of the 13th ACM Conference on Electronic Commerce
Payment rules through discriminant-based classifiers
Proceedings of the 13th ACM Conference on Electronic Commerce
Monotone branch-and-bound search for restricted combinatorial auctions
Proceedings of the 13th ACM Conference on Electronic Commerce
Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Fairness In Recurrent Auctions With Competing Markets And Supply Fluctuations
Computational Intelligence
Information-theoretic approaches to branching in search
Discrete Optimization
Handling negative value rules in MC-net-based coalition structure generation
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Assessing the benefits of group-buying-based combinatorial reverse auctions
Electronic Commerce Research and Applications
Organizing scalable adaptation in serious games
AEGS'11 Proceedings of the 2011 international conference on Agents for Educational Games and Simulations
A market-inspired approach for intersection management in urban road traffic networks
Journal of Artificial Intelligence Research
Using Priced Options to Solve the Exposure Problem in Sequential Auctions
ACM Transactions on Internet Technology (TOIT)
A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach
Engineering Applications of Artificial Intelligence
Adding resilience to message oriented middleware
Proceedings of the 2nd International Workshop on Software Engineering for Resilient Systems
Combinatorial auction-based allocation of virtual machine instances in clouds
Journal of Parallel and Distributed Computing
Reduction of economic inequality in combinatorial domains
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Decomposing combinatorial auctions and set packing problems
Journal of the ACM (JACM)
Multi-robot, dynamic task allocation: a case study
Intelligent Service Robotics
Service customization under capacity constraints: an auction-based model
Journal of Intelligent Manufacturing
Robust distributed scheduling via time-period aggregation
Web Intelligence and Agent Systems
AdSCHE: DESIGN OF AN AUCTION-BASED FRAMEWORK FOR DECENTRALIZED SCHEDULING
Journal of Integrated Design & Process Science
Journal of Artificial Intelligence Research
On bidding algorithms for a distributed combinatorial auction
Multiagent and Grid Systems
Hi-index | 0.02 |
Combinatorial auctions, that is, auctions where bidders can bid on combinations of items, tend to lead to more efficient allocations than traditional auction mechanisms in multi-item auctions where the agents' valuations of the items are not additive. However, determining the winners so as to maximize revenue is NP-complete. First, we analyze existing approaches for tackling this problem: exhaustive enumeration, dynamic programming, and restricting the allowable combinations. Second, we study the possibility of approximate winner determination, proving inapproximability in the general case, and discussing approximation algorithms for special cases. We then present our search algorithm for optimal winner determination. Experiments are shown on several bid distributions which we introduce. The algorithm allows combinatorial auctions to scale up to significantly larger numbers of items and bids than prior approaches to optimal winner determination by capitalizing on the fact that the space of bids is sparsely populated in practice. The algorithm does this by provably sufficient selective generation of children in the search tree, by using a secondary search for fast child generation, by using heuristics that are admissible and optimized for speed, and by preprocessing the search space in four ways. Incremental winner determination and quote computation techniques are presented.