Download | - View accepted manuscript: Considering Expected Utility of Future Bidding Options in Bundle Purchasing with Multiple Auction (PDF, 352 KiB)
|
---|
Author | Search for: Buffett, Scott |
---|
Format | Text, Article |
---|
Conference | The Sixth International Conference on Electronic Commerce (ICEC'04), October 25-27, 2004, Delft, The Netherlands |
---|
Subject | multiple auctions; bundle purchasing; decision analysis; expected utility; Markov decision process; dynamic programming |
---|
Abstract | This paper presents an algorithm for decision-making in multiple open ascending-price (English) auctions where the buyer needs to procure a complete bundle of complementary products. When making bidding decisions, the utility of each choice is determined by considering the buyer's expected utility of future consequential decisions. The problem is modeled as a Markov decision process (MDP), and the value iteration method of dynamic programming is used to determine the value of bidding/not bidding in each state. To ease the computational burden, three state-reducing techniques are employed. When tested against adaptations of two methods from the literature, results show that the algorithm works significantly better when sufficient information on the progress of other concurrently running auctions will be available when future bidding decisions are made. |
---|
Publication date | 2004 |
---|
In | |
---|
Language | English |
---|
NRC number | NRCC 47407 |
---|
NPARC number | 5763461 |
---|
Export citation | Export as RIS |
---|
Report a correction | Report a correction (opens in a new tab) |
---|
Record identifier | a1ea2f6e-a078-44a8-a927-f3019dc52a42 |
---|
Record created | 2009-03-29 |
---|
Record modified | 2021-01-05 |
---|