Dr Q.C. (Qing Chuan) Ye

Qing Chuan Ye
ORTEC
Former ERIM PhD Candidate
Field: Logistics & Information Systems
Affiliated since 2012

PhD Track Multi-objective Optimization Methods for Allocation and Prediction

In this thesis we focus on two different aspects of auctions and we employ techniques and methods from both operations research and computer science.

First, we study the allocation of tasks to agents at the end of an auction. Usually, tasks are allocated in such a way that minimizes the total cost for the auctioneer. This allocation is optimal in a one-shot auction, but if the auction is repeated, this can have negative consequences for the results in the long run. Therefore, we consider a fair allocation, which costs slightly more in a one-shot auction, but has positive effects on the participation level of agents and the total cost for the auctioneer in repeated auctions.

Second, we consider the auction design. How an auction is set up, like which tasks should be auctioned first, or what the starting price should be, impacts the result. Usually there are experts who know what has occurred in previous auctions and how a future auction should be designed in order to obtain the best results. However, historical auctions can obtain so much information that experts overlook things. We use a combination of machine learning and optimization models to extract information from historical auctions and use this information to help design future auctions for better results.

Keywords
Auctions, task allocation, fairness, repeated auctions, auction design, machine learning, mathematical model, algorithm
Time frame
2012 - 2019
  • S. Verwer, Y. Zhang & Q.C. Ye (2017). Learning optimization models in the presence of unknown relations. Artificial Intelligence, 244 (March), 368-395. doi: 10.1016/j.artint.2015.05.004
  • Q.C. Ye, Y. Zhang & R. Dekker (2016). Fair task allocation in transportation. Omega, 68 (April), 1-16. doi: 10.1016/j.omega.2016.05.005
2019
May
09
2016
October
21

Address

Postal address

Zoetermeer
Netherlands