Procurement auctions using actor-critic type learning algorithm

被引:0
作者
Raju, CVL [1 ]
Narahari, Y [1 ]
Shah, S [1 ]
机构
[1] Indian Inst Sci, Dept CSA, Bangalore 560012, Karnataka, India
来源
2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS | 2003年
关键词
eProcurement; iBundle; primal-dual algorithm; Stochastic dynamic programming; Q-learning; actor-critic algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Procurement, the process of obtaining materials or services, is a critical process for any organization. While procuring a set of items from different suppliers who may sell only a subset (bundle) of a desired set of items, it will be required to select an optimal set of suppliers who can supply the desired set of items. This is the optimal vendor selection problem. Bundling in procurement has benefits such as demand aggregation, supplier aggregation, and lead time reduction. The NP-hardness of the vendor selection problem motivates us to formulate a compatible linear programming problem by relaxing the integer constraints and imposing additional constraints. The newly formulated problem can be solved by a novel iterative algorithm proposed recently in the literature. In this paper, we show that the application of this iterative algorithm will lead to an iterative procurement auction that improves the efficiency of the procurement process. By using reinforcement learning to orchestrate the iterations of the algorithm, we show impressive gains in computational efficiency of the algorithm.
引用
收藏
页码:4588 / 4594
页数:7
相关论文
共 15 条
[1]  
Bertsekas D. P., 1996, Neuro Dynamic Programming, V1st
[2]  
Bertsekas DP, 1995, Dynamic Programming and Optimal Control, V2
[3]  
BICKCHANDANI S, PACKAGE ASSIGNMENT M
[4]  
Greenwald AR, 1999, IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, P506
[5]  
JUNLING H, 1999, AGENTS PARTICIPATING
[6]  
MCAFEE RP, 1987, J ECON LIT, V25, P699
[7]  
NILS J, 1996, INTRO MACHINE LEARNI
[8]  
NISON N, 2000, BIDDING ALLOCATION C
[9]  
Parkes DC, 2001, Iterative Combinatorial Auctions: Achieving Economic and Computational E_ciency
[10]  
RAVIKUMAR K, 2001, REINFORCEMENT LEARNI