{"656986":{"#nid":"656986","#data":{"type":"event","title":"PhD Defense by Sungwoo Kim","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003EThesis Title\u003C\/strong\u003E: Mechanism designs in online marketplaces\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAdvisor:\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. He Wang, School of Industrial and Systems Engineering, Georgia Institute of Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EThesis Committee:\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Xuan Wang, Information Systems, Business Statistics and Operations Management, Hong Kong University of Science and Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Alan Erera, School of Industrial and Systems Engineering, Georgia Institute of Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Alejandro Toriello, School of Industrial and Systems Engineering, Georgia Institute of Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003EDr. Benoit Montreuil, School of Industrial and Systems Engineering, Georgia Institute of Technology\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EDate and Time\u003C\/strong\u003E: Friday, April 15th, 2022, 09:00 AM (EST)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EMeeting Link\u003C\/strong\u003E: \u003Ca href=\u0022https:\/\/gatech.zoom.us\/j\/4444829841?pwd=K1JXK3NkVXU0eWdlS3RrdWtXYndhUT09\u0022\u003Ehttps:\/\/gatech.zoom.us\/j\/4444829841?pwd=K1JXK3NkVXU0eWdlS3RrdWtXYndhUT09\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EMeeting ID\u003C\/strong\u003E: 444 482 9841\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EPasscode\u003C\/strong\u003E: 540855\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E:\u003C\/p\u003E\r\n\r\n\u003Cp\u003EOnline marketplaces have grown fast in past years. An important issue of online marketplaces is how to design mechanisms (or policies) to handle uncertainties of supply and demand. For example, during the early stage of the COVID-19 outbreak, online platforms suffered from a sudden surge of demands. Even though the distributions of supply and demand are stable, designing a good mechanism is not easy to achieve. This thesis focuses on designing various policies and mechanisms to handle this issue.\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn Chapter 2, we focus on an order fulfillment problem with two warehouses. Three policies are considered: greedy, randomized-greedy, and continuous protection level policies. The competitive ratio analysis is used to measure performances of policies in the worst case. With two customer regions, we show the competitive ratios of three different policies, and then, prove that the proposed randomize-greedy policy performs best among all deterministic and randomized policies. We extend our analysis for the problem with multiple customer regions. The computational experiments are conducted to check the performances of policies in general instances. The results show that the CPL policy outperforms the others in general.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn Chapter 3, we consider a freight platform that serves as an intermediary between shippers and carriers in a truckload transportation network. The objective of the platform is to design a posted price policy that determines prices for shippers and payments to carriers, as well as how carriers are matched to loads to be transported, in order to maximize its long-run average profit. We formulate the platform\u0026rsquo;s optimization problem using dynamic programming. Since our formulation is intractable to solve, a fluid approximation of the problem is used. Based on the solution of the fluid approximation problem, we propose an asymptotically optimal static posted price policy.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn Chapter 4, we extend the scope of the previous freight marketplace problem to auction mechanisms. The Lagrangian decomposition based auction mechanism is proposed. Next, a hybrid mechanism which combines a posted price mechanism and an auction mechanism is introduced. This mechanism balances platform\u0026rsquo;s profit and carrier\u0026rsquo;s waiting time. We show that these auction mechanisms are asymptotically optimal and generate higher profits than the static posted price mechanism.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn Chapter 5, we cover multi-period dynamic mechanisms for a freight marketplace. We consider three types of mechanisms used in practice: posted price mechanisms, auction mechanisms, and hybrid mechanisms. Under any auction mechanism, carriers may find another booking option outside of the platform during the auction waiting time. We analyze the effect of this behavior in different mechanisms. To handle the complexity of our model, various asymptotically optimal mechanisms are proposed based on the fluid approximation. The computational results show that the static auction mechanism is outperformed by other mechanisms, while a dynamic hybrid mechanism outperforms the others.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Mechanism designs in online marketplaces"}],"uid":"27707","created_gmt":"2022-04-05 13:42:56","changed_gmt":"2022-04-05 13:42:56","author":"Tatianna Richardson","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2022-04-15T10:00:00-04:00","event_time_end":"2022-04-15T12:00:00-04:00","event_time_end_last":"2022-04-15T12:00:00-04:00","gmt_time_start":"2022-04-15 14:00:00","gmt_time_end":"2022-04-15 16:00:00","gmt_time_end_last":"2022-04-15 16:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"221981","name":"Graduate Studies"}],"categories":[],"keywords":[{"id":"100811","name":"Phd Defense"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1788","name":"Other\/Miscellaneous"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"78771","name":"Public"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}