| ชื่อเรื่อง | : | An incentive compatible mechanism for booth auction / Puchit Sariddichainunta |
| นักวิจัย | : | Puchit Sariddichainunta |
| คำค้น | : | Auctions -- Mathematics , Exhibit booths , Integer programming , การประมูล -- คณิตศาสตร์ , การโปรแกรมเชิงจำนวนเต็ม |
| หน่วยงาน | : | จุฬาลงกรณ์มหาวิทยาลัย |
| ผู้ร่วมงาน | : | Krung Sinapiromsaran , Chulalongkorn University. Faculty of Science |
| ปีพิมพ์ | : | 2553 |
| อ้างอิง | : | http://cuir.car.chula.ac.th/handle/123456789/36366 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Thesis (M.Sc.)--Chulalongkorn University, 2010 The winner determination problem (WDP) for a single object auction is a relatively easy problem to solve using the greedy algorithm. It can be formulated and solved using the MIP optimization solver. In this thesis, we applied WDP to solve a booth auction which is one of the nonidentical multiple-object auctions known to be NP-hard. Formulation of the winner determination model for a linear arrangement of a multiple-object auction is explained in this study. Moreover, this research improves the algorithm from the study of Rothkopf et al (1998) having polynomial time complexity. Finally, the comparison of a running time exhibits the advantage of our proposed algorithm. The simulation results are discussed. |
| บรรณานุกรม | : |
Puchit Sariddichainunta . (2553). An incentive compatible mechanism for booth auction / Puchit Sariddichainunta.
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Puchit Sariddichainunta . 2553. "An incentive compatible mechanism for booth auction / Puchit Sariddichainunta".
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Puchit Sariddichainunta . "An incentive compatible mechanism for booth auction / Puchit Sariddichainunta."
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2553. Print. Puchit Sariddichainunta . An incentive compatible mechanism for booth auction / Puchit Sariddichainunta. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2553.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
