Computationally Manageable Combinational Auctions
Management Science
Flexible double auctions for electionic commerce: theory and implementation
Decision Support Systems - Special issue on economics of electronic commerce
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
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Agent-mediated electronic commerce: a survey
The Knowledge Engineering Review
Electronic auctions with private bids
WOEC'98 Proceedings of the 3rd conference on USENIX Workshop on Electronic Commerce - Volume 3
Economic mechanism design for computerized agents
WOEC'95 Proceedings of the 1st conference on USENIX Workshop on Electronic Commerce - Volume 1
Sequential auctions for the allocation of resources with complementarities
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
An algorithm for optimal winner determination in combinatorial auctions
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Taming the computational complexity of combinatorial auctions: optimal and approximate approaches
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Learning to act using real-time dynamic programming
Artificial Intelligence
Hi-index | 0.00 |
In this paper, we develop a new method for finding the optimal bidding strategy in sequential auctions, using a dynamic programming technique. The existing method assumes that the utility of a user is represented in an additive form. From this assumption, the remaining endowment of money must be explicitly represented in each state, and the calculation of the optimal bidding strategy becomes time-consuming when the initial endowment of money m becomes large. More specifically, we develop a new problem formalization whereby the utility of a user can be represented in a quasi-linear form. By assuming a quasi-linear utility, the payment can be represented as a state-transition cost. Accordingly, we can avoid explicitly representing the remaining endowment of money. Experimental evaluations show that we can obtain more than an m-fold speed-up in the computation time. Furthermore, we have developed a method for obtaining a semi-optimal bidding strategy under budget constraints, and have experimentally confirmed the efficacy of this method.