Arxiv:2102.04929V1 [Cs.GT]
Total Page:16
File Type:pdf, Size:1020Kb
RESEARCH ARTICLE A Game Theoretic Framework for Surplus Food Distribution in Smart Cities and Beyond Surja Sanyala, Vikash Kumar Singhb, Fatos Xhafac, Banhi Sanyald, and Sajal Mukhopadhyaye aNational Institute of Technology, Durgapur, West Bengal, India; bSchool of Computer Science and Engineering, VIT-AP University, Amaravati, Andhra Pradesh, India; cUniversitat Polit`ecnica de Catalunya, Barcelona, Spain; dNational Institute of Technology, Rourkela, Odisha, India; eNational Institute of Technology, Durgapur, West Bengal, India ARTICLE HISTORY Compiled February 10, 2021 ABSTRACT Food waste is a major challenge for the present world. It is the precursor to several socioeconomic problems that are plaguing the modern society. To counter the same and to, simultaneously, stand by the undernourished, surplus food redistribution has surfaced as a viable solution. Information and Communications Technology (ICT)- mediated food redistribution is a highly scalable approach and it percolates into the masses far better. Even if ICT is not brought into the picture, the presence of food surplus redistribution in developing countries like India is scarce and is limited to only a few of the major cities. The discussion of a surplus food redistribution framework under strategic settings is a less discussed topic around the globe. This paper aims at addressing a surplus food redistribution framework under strategic settings, thereby facilitating a smoother exchange of surplus food in the smart cities of developing countries, and beyond. As ICT is seamlessly available in smart cities, the paper aims to focus the framework in these cities. However, this can be extended beyond the smart cities to places with greater human involvement. Abbreviations: CA-DTB: Chronological Acceptance using Double Tie Breaking; CTFU: Classification and TriFurcation of Users; FDRM-CA: Food Donor to Receiver Matching with Chronological Acceptance; FSSAI: Food Safety and Standards Authority of India; GPS: Global Positioning System; arXiv:2102.04929v1 [cs.GT] 9 Feb 2021 ICT: Information and Communications Technology; IFSA: Indian Food Sharing Alliance; NGO: Non Government Organizations; NUIR: New User Interrupt Routine; P2P: Peer-To-Peer; UT: Union Territory KEYWORDS Food surplus; Food redistribution; Food recovery; Food waste; Food sharing; Food waste management; Smart cities; ICT-mediation; Game theory; Double-sided market; Sustainability; Scalability CONTACT Surja Sanyal. Email: [email protected] CONTACT Vikash Kumar Singh. Email: [email protected] CONTACT Fatos Xhafa. Email: [email protected] CONTACT Banhi Sanyal. Email: [email protected] CONTACT Sajal Mukhopadhyay. Email: [email protected] 1. Introduction For the last couple of years, food waste has been a major contributor to- wards several socioeconomic problems (Harvey, Smith, Goulding, & Illodo, 2020; Ganglbauer, Fitzpatrick, & Molzer, 2012), including, but not limited to, global warm- ing, greenhouse gas emissions, water wastage, soil degradation, farmer suicides, price fluctuations, black marketing, and hoarding. On a global scale, more than 30% of all edible products ends up as waste (Shi, Yuan, Lo, Lizarondo, & Fang, 2020). Each year this wastage amounts to billions of tons of food, out of which near 60% is avoidable (Zhong, Xu, & Wang, 2017). One of the solutions that can deal with this underrated, yet malicious, problem of food wastage is surplus food redistribution. Distributing food from the surplus to the deficit hits the generation of food waste at the surplus end and hunger at the deficit end. While this may not be a solution to the whole situation, it targets the 60% avoidable food waste into a win-win scenario for the soci- ety as well as the economy of the land. Information and Communications Technology (ICT) has taken this a step further (Ciaghi & Villafiorita, 2016, September) and made the redistribution activity smoother by connecting the donors with the receivers, and the available volunteers, by minimizing human interference as far as possible. The use of ICT brings the very desirable properties of sustainability and, more importantly, scalability to the table. ICT-mediation in food redistribution is the buzz of the day (Weymes & Davies, 2018) and is gaining fast popularity around the world due to its numerous upsides. In the smart cities of developing countries like India, however, a lot remains to be done as the presence of food redistribution movements mediated by ICT is scarce and only limited to a few major cities. The discussion of a surplus food redis- tribution framework under strategic settings is a less discussed topic around the globe. This paper aims at addressing a surplus food redistribution framework under strategic settings, thereby facilitating a smoother exchange of surplus food in the smart cities of developing countries, and beyond. As ICT is seamlessly available in smart cities, the paper aims to focus the framework in these cities. However, this can be extended beyond the smart cities to places with greater human involvement. Figure 1 presents an overview of the model. The donation that the donors make is transported by the volunteers, who are available on the fly or as planned, to the receivers for the matching assignment made by the algorithm, as shown by the brown arrows. The movement of information used by the app for match generation has been denoted by blue arrows, and the generated match information flow has been represented with green arrows. Notice the magenta arrows that indicate that donors and receivers can also volunteer for transportation, while being a donor or a receiver, simultaneously. The rest of the paper is organized into the following sections. Section 2 presents the related work in this field; Section 3 presents the method followed in presenting the solution to our problem. The system model has been discussed in Section 4. The mechanism used is discussed in Section 6 followed by its analysis and simulation in Section 7. Conclusion and future work is presented in Section 8. 2. Related Work The foundation of our work already exists in the form of establishing food redistribu- tion as one of the leading solutions of dealing food wastage, and ICT-mediation as a great add-on to boost the surplus movement. However, work on the algorithms used 2 Location Food Type Food Amount Packaging Donation Preperation/Expiry Request V Food Image O Donors F L Pickup DateTime Range O U O N Preferred Receivers D T Donors | E D E O R N I A N T G Route I Transport Type O Matched N Payload Volunteering FDRM-DA Users Transport AC Status Request F O Availability DateTime Range O V Volunteers Volunteers D O Receivers | L R U E N C T E E I E P R T I N Location G Food Type Receipt Food Amount Receivers Dropoff DateTime Range Request Receivers Preferred Donors Figure 1. Overview of the Model to match the donors with the receivers remains elusive and is the main agenda of our paper. 2.1. Literature Review A study (Spring & Biddulph, 2020) has identified the rapid global growth of surplus food redistribution initiatives relying on volunteer activities mediated by ICT-based platforms. The involvements and contributions of cultures, organisational facts and internal experiences has also been explored by another study (Rut, Davies, & Ng, 2020). Reduction of food waste production as an approach towards mitigating cli- mate change (Nikravech, Kwan, Dobernig, Wilhelm-Rechmann, & Langen, 2020) at- tempted by grassroots initiatives aim to prevent avoidable food waste and redistribute surplus food for consumption. These low budget initiatives rely heavily on volunteers to curb their costs. Another study (Bergstr¨om, Malefors, Strid, Hanssen, & Eriksson, 2020) suggests that environmental sustainability is best supported by an approach called the Social Supermarket in which a body for handling the surplus of a city works with several food distributors gets its surplus either directly from the donors or through a government charitable body and redistributes it to the needy. A unique study (Koivunen et al., 2020, June) reports an attempt at the tricky task of reduc- ing consumer food waste at cafeterias using the combo of ICTs and IoTs. Lunch lines containing sensors that track food wastage which is later showed in each con- sumer’s mobile via an app revealed an average 3% food wasted by the customers. An- other study (Spicer, Patel, Bodurtha, & Maslen, 2020) worked to create surplus food data of market value and assess the prevailing practices of surplus food management. As mentioned, partnering with a food sharing app OLIO (https://olioex.com/), one study (Harvey, Smith, Goulding, & Illodo, 2020) presents an analysis of the so- cial network of the app. It reveals the formation of new relationships that divert from the expected donor-receiver ones. This may prove pivotal for policymakers who aim to analyse and encourage ICT-assisted food redistribution. Recent studies (Eriksson, Giovannini, & Ghosh, 2020; Davies, Cretella, & Franck, 2019) discuss the 3 legislation policies affecting food wastage directly or indirectly in the European Union. They point out that the food policies of the land affect proper food redistribution and food waste prevention. A study (Weymes & Davies, 2019) points out that the use of ICT speeds-up the redistribution process, provides high scalability of the operations and also attracts better quality surplus food. Research (Berns & Rossitto, 2019) also documents the complexities and opportunities involved in food redistribution locally. It also highlights the practices that can transform the way surplus food is perceived and revalued. There also has been research (Durr & Lotz-Sistika, 2019) on a specific South African mobile app named Food for Us (http://foodforus.co.za/). This app works on providing food to the under-provided and allowing small-scale producers to get their produce to markets. This paper reveals the need for developing a strong social networked system build around technological platforms such as this app, to help find alternate markets for unsold farm produce. Another study (Spring, Adams, & Hardman, 2019) provides valuable learning by contrasting images between different food handling practices.