{"type":"ScholarlyArticle","title":"Enabling Sustainable Freight Forwarding Network via Collaborative Games","authors":[{"name":"Pang-Jin Tan","slug":"pang-jin-tan","given":"Pang-Jin","family":"Tan","affiliation":"Singapore Management University"},{"name":"Shih-Fen Cheng","slug":"shih-fen-cheng","given":"Shih-Fen","family":"Cheng","affiliation":"Singapore Management University"},{"name":"Richard Chen","slug":"richard-chen","given":"Richard","family":"Chen","affiliation":"Coupang"}],"abstract":"Freight forwarding plays a crucial role in facilitating global trade and logistics. However, as the freight forwarding market is extremely fragmented, freight forwarders often face the issue of not being able to fill the available shipping capacity. This recurrent issue motivates the creation of various freight forwarding networks that aim at exchanging capacities and demands so that the resource utilization of individual freight forwarders can be maximized. In this paper, we focus on how to design such a collaborative network based on collaborative game theory, with the Shapley value representing a fair scheme for profit sharing. Noting that the exact computation of Shapley values is intractable for large-scale real-world scenarios, we incorporate the observation that collaboration among two forwarders is only possible if their service routes and demands overlap. This leads to a new class of collaborative games called the Locally Collaborative Games (LCGs), where agents can only collaborate with their neighbors. We propose an efficient approach to compute Shapley values for LCGs, and numerically demonstrate that our approach significantly outperforms the state-of-the-art approach for a wide variety of network structures.","doi":"10.24963/ijcai.2024/330","url":"https://ijcai.org/proceedings/2024/330","pdf":"https://ijcai.org/proceedings/2024/0330.pdf","markdown":"https://ijcai.org/proceedings/2024/330.md","bibtex":"https://ijcai.org/proceedings/2024/bibtex/330","volume":{"slug":"2024","title":"Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2024","url":"https://ijcai.org/proceedings/2024/","year":2024,"location":"Jeju, Korea","dates":"3-9 August 2024","editors":"Kate Larson","isbn":"978-1-956792-04-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2024"},"section":"Game Theory and Economic Paradigms","track":"Main Track","number":330,"pages":{"first":2976,"last":2983},"keywords":["Game Theory and Economic Paradigms: GTEP: Cooperative games","Multidisciplinary Topics and Applications: MTA: Transportation","Agent-based and Multi-agent Systems: MAS: Applications"],"videos":[],"references":[{"position":1,"raw":"[Agarwal and Ergun, 2010] Richa Agarwal and Özlem Er- gun. Network design and allocation mechanisms for car- rier alliances in liner shipping. Operations Research, 58(6):1726-1742, 2010.","title":"Network design and allocation mechanisms for carrier alliances in liner shipping","authors":"Richa Agarwal, Özlem Ergun","year":"2010","venue":"Operations Research","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Amer and Giménez, 2004] Rafael Amer and José Miguel Giménez. A connectivity game for graphs. Mathematical Methods of Operations Research, 60(3):453-470, 2004.","title":"Rafael Amer and José Miguel Giménez. A connectivity game for graphs","authors":"Giménez Amer","year":"2004","venue":"Mathematical Methods of Operations Research","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Bilbao, 1998] Jesus-Mario Bilbao. Values and potential of games with cooperation structure. International Journal of Game Theory, 27(1):131-145, 1998.","title":"Jesus-Mario Bilbao. Values and potential of games with cooperation structure","authors":"Bilbao","year":"1998","venue":"International Journal of Game Theory","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Fernández et al., 2002] Julio R Fernández, Encarnacion Al- gaba, Jesús Mario Bilbao, A Jiménez, Nieves Jiménez, and Jorge J López. Generating functions for comput- ing the Myerson value. Annals of Operations Research, 109(1):143-158, 2002.","title":"Generating functions for computing the Myerson value","authors":"Encarnacion Julio R Fernández, Algaba, Mario Jesús, Bilbao, Nieves Jiménez, Jorge J Jiménez, López","year":"2002","venue":"Annals of Operations Research","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Freightos, 2023] Freightos. Ocean freight forwarders and everything you need to know about the ocean freight forwarding process, https://www.freightos.com/freight- resources/ocean-freight-forwarders-everything-you-need- to-know/, 2023. Accessed: January 18, 2024.","title":"Freightos. Ocean freight forwarders and everything you need to know about the ocean freight forwarding process","authors":null,"year":"2023","venue":null,"doi":null,"url":"https://www.freightos.com/freight-resources/ocean-freight-forwarders-everything-you-need-to-know/,2023","internal_url":null},{"position":6,"raw":"[Houghtalen et al., 2011] Lori Houghtalen, Özlem Ergun, and Joel Sokol. Designing mechanisms for the man- agement of carrier alliances. Transportation Science, 45(4):465-482, 2011.","title":"Designing mechanisms for the management of carrier alliances","authors":"Lori Houghtalen, Özlem Ergun, Joel Sokol","year":"2011","venue":"Transportation Science","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Lai et al., 2017] Minghui Lai, Xiaoqiang Cai, and Qian Hu. An iterative auction for carrier collaboration in truckload pickup and delivery. Transportation Research Part E: Lo- gistics and Transportation Review, 107:60-80, 2017.","title":"An iterative auction for carrier collaboration in truckload pickup and delivery","authors":"Lai","year":"2017","venue":"Transportation Research Part E: Logistics and Transportation Review","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Lai et al., 2022] Minghui Lai, Xiaoqiang Cai, and Nicholas G Hall. Cost allocation for less-than-truckload collaboration via shipper consortium. Transportation Science, 56(3):585-611, 2022.","title":"Cost allocation for less-than-truckload collaboration via shipper consortium","authors":"Lai","year":"2022","venue":"Transportation Science","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Li et al., 2015] Junsong Li, Gang Rong, and Yiping Feng. Request selection and exchange approach for carrier col- laboration based on auction of a single request. Trans- portation Research Part E: Logistics and Transportation Review, 84:23-39, 2015.","title":"Request selection and exchange approach for carrier collaboration based on auction of a single request","authors":"Li","year":"2015","venue":"Transportation Research Part E: Logistics and Transportation Review","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Myerson, 1977] Roger B Myerson. Graphs and cooperation in games. Mathematics of Operations Research, 2(3):225- 229, 1977.","title":"Graphs and cooperation in games","authors":"Roger B Myerson","year":"1977","venue":"Mathematics of Operations Research","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[PGALabs, 2022] PGALabs. Freight forwarding industry report, https://pgalabs.in/pgalabsimages/reportpdf/freight- forwarding-industry-pgalabs.pdf, 2022. Accessed: Jan- uary 18, 2024.","title":"PGALabs. Freight forwarding industry report","authors":"Pgalabs","year":"2022","venue":null,"doi":null,"url":"https://pgalabs.in/pgalabsimages/reportpdf/freight-forwarding-industry-pgalabs.pdf","internal_url":null},{"position":12,"raw":"[Skibski et al., 2014] Oskar Skibski, Tomasz P Michalak, Talal Rahwan, and Michael Wooldridge. Algorithms for the Shapley and Myerson values in graph-restricted games. In Thirteenth International Conference on Autonomous Agents and Multi-Agent Systems, pages 197-204, 2014.","title":"Algorithms for the Shapley and Myerson values in graph-restricted games","authors":"Oskar Skibski, P Tomasz, Talal Michalak, Michael Rahwan, Wooldridge","year":"2014","venue":"Thirteenth International Conference on Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Skibski et al., 2019] Oskar Skibski, Talal Rahwan, Tomasz P Michalak, and Michael Wooldridge. Enu- merating connected subgraphs and computing the Myerson and Shapley values in graph-restricted games. ACM Transactions on Intelligent Systems and Technology, 10(2):1-25, 2019.","title":"Enumerating connected subgraphs and computing the Myerson and Shapley values in graph-restricted games","authors":"Oskar Skibski, Talal Rahwan, P Tomasz, Michael Michalak, Wooldridge","year":"2019","venue":"ACM Transactions on Intelligent Systems and Technology","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Tan et al., 2023] Pang Jin Tan, Shih-Fen Cheng, and Richard Chen. Designing large-scale intelligent collabo- rative platform for freight forwarders. In 2023 IEEE Sym- posium Series on Computational Intelligence, pages 1767- 1772, 2023.","title":"Designing large-scale intelligent collaborative platform for freight forwarders","authors":"Jin Pang, Shih-Fen Tan, Richard Cheng, Chen","year":"2023","venue":"IEEE Symposium Series on Computational Intelligence","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Zhang et al., 2018] Wentao Zhang, Nelson A Uhan, Maged Dessouky, and Alejandro Toriello. Moulin mechanism de- sign for freight consolidation. Transportation Research Part B: Methodological, 116:141-162, 2018.","title":"Moulin mechanism design for freight consolidation","authors":"Wentao Zhang, Nelson A Uhan, Maged Dessouky, Alejandro Toriello","year":"2018","venue":"Transportation Research Part B: Methodological","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}