Decision support for multi-unit combinatorial bundle auctions
Decision Support Systems
Procurement models in the agricultural supply chain: A case study of online coffee auctions in India
Electronic Commerce Research and Applications
A Computational Analysis of Linear Price Iterative Combinatorial Auction Formats
Information Systems Research
Towards a paradigmatic shift in IS: designing for social practice
Proceedings of the 4th International Conference on Design Science Research in Information Systems and Technology
Incremental Network Optimization: Theory and Algorithms
Operations Research
Combinatorial reverse auction based on revelation of Lagrangian multipliers
Decision Support Systems
Designing Intelligent Software Agents for Auctions with Limited Information Feedback
Information Systems Research
A review of research on e-marketplaces 1997-2008
Decision Support Systems
Borrower Decision Aid for people-to-people lending
Decision Support Systems
Research Commentary---Designing Smart Markets
Information Systems Research
An Experimental Comparison of Linear and Nonlinear Price Combinatorial Auctions
Information Systems Research
Fostering Networked Business Operations: A Framework for B2B Electronic Intermediary Development
International Journal of Intelligent Information Technologies
Hi-index | 0.00 |
Many auctions involve selling several distinct items simultaneously, where bidders can bid on the whole or any part of the lot. Such auctions are referred to as combinatorial auctions. Examples of such auctions include truck delivery routes, industrial procurement, and FCC spectrum. Determining winners in such auctions is an NP-hard problem, and significant research is being conducted in this area. However, multiple-round (iterative) combinatorial auctions present significant challenges in bid formulations as well. Because the combinatorial dynamics in iterative auctions can make a given bid part of a winning and nonwinning set of bids without any changes in the bid, bidders are usually not able to evaluate whether they should revise their bid at a given point in time or not. Therefore, in this paper we address various computational problems that are relevant from the bidder's perspective. In particular, we introduce two bid evaluation metrics that can be used by bidders to determine whether any given bid can be a part of the winning allocation and explore their theoretical properties. Based on these metrics, we also develop efficient data structures and algorithms that provide comprehensive information about the current state of the auction atany time, which can help bidders in evaluating their bids and bidding strategies. Our approach uses exponential memory storage but provides fast incremental update for new bids, thereby facilitating bidder support for real-time iterative combinatorial auctions.