Topics in cooperative game theory and logistics
On Wednesday 28 October 2020, Ondrej Osicka will hold a trial lecture on a prescribed topic and defend his thesis for the PhD degree at NHH.
Prescribed topic for the trial lecture:
«The role of cooperative game theory and collaborative approaches in last mile deliveries »
10:15, Zoom/Karl Borch (NHH) Password: 123456
Title of the thesis:
For logistics companies, operating in an economically efficient manner is becoming more and more challenging. Collaboration is one of the ways to improve efficiency, reduce costs and environmental impact, etc.
However, its implementation is not always easy and many collaboration efforts fail to meet participants' expectations. Cooperative game theory provides tools to recognize when companies' incentives to cooperate exist as well as a framework to answer questions revolving around fairness, finding partners to cooperate with, etc.
This thesis consists of four chapters addressing some of these questions within a scope of specific problems from transportation and logistics. The first chapter investigates optimal strategies of customers in a cooperative version of the traveling salesman problem with profits. The key contribution is finding that the set of optimal prizes customers need to offer to ensure being visited by a carrier coincides with the core of the underlying traveling salesman game whenever this core is nonempty.
In the second chapter, several variants of the collaborative version of the location-routing problem are formulated and classified within a cooperative game-theoretic framework in terms of subadditivity, convexity, and the core. The theoretical results are supported by numerical experiments.
The third chapter deals with the question of fairness in sports scheduling. A two-step approach is formulated in order to find a fair tournament schedule with respect to the distances traveled by the teams. First, by means of well-established cost allocation methods, an ideal situation is determined. Afterwards, the closest feasible schedule is found.
The fourth chapter investigates coalition formation from the companies' perspective. Several approaches are formulated to determine which coalitions are optimal to pursue while taking into account the subsequent payoff or cost allocation. In addition to a novel approach to the coalition formation, the models also take into account possible uncertainty in the problem.
12:15 in Zoom/Karl Borch (NHH)Password: 123456
Members of the evaluation committee:
Associate Professor Julio Góez (leader of the committee), Department of Business and Management, NHH, NHH
Professor Irina Gribkovskaia, Molde University College
Professor Federico Perea, Universitety of Sevilla
Professor Mario Guajardo (main supervisor), Department of Business and Management, NHH
Professor Stein W. Wallace, Department of Business and Management, NHH
The trial lecture and thesis defence will be open to the public.