An Edge-Assisted Vehicle Routing Method Based on Game-Theoretic Multiagent Learning

2019 ◽  
Author(s):  
Bichuan Zhu ◽  
Jinglin Li ◽  
Quan Yuan ◽  
Jiawei Lu ◽  
Shu Yang
Keyword(s):  
Vehicle Routing ◽  
Multiagent Learning ◽  
Game Theoretic ◽  
Routing Method

scholarly journals A Study on Online Scheduling Problem of Integrated Order Picking and Delivery with Multizone Vehicle Routing Method for Online-to-Offline Supermarket

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Jun Zhang ◽  
Xueyan Zhang ◽  
Yanfang Zhang
Keyword(s):  
Vehicle Routing ◽  
Competitive Ratio ◽  
Online Algorithm ◽  
Optimal Algorithm ◽  
Order Picking ◽  
Order Fulfillment ◽  
Delivery Problem ◽  
Computation Efficiency ◽  
Routing Method ◽  
Vehicle Capacity

The online order fulfillment of online-to-offline (O2O) supermarket faces the challenge in how to pick orders from thousands of products on the supermarket shelves and deliver them to customers in different zones and locations by a vehicle routing method within the lowest cost and shortest time. It is critical to integrate the order picking and delivery processes and schedule them jointly with a coordinated manner. Thus, in this paper, we study the online integrated order picking and delivery problem with multizone routing method (IOPDP-MR) to minimize both the maximum delivery completion time and the total delivery cost. The online algorithm A is presented to solve the online problem and is proved to be 2 1 + Q v -competitive, where Q v is the vehicle capacity. Since it is difficult to get a lower competitive ratio theoretically, the numerical experiments are proposed to analyze the gaps by comparing the values of algorithm A with the ones of offline optimal algorithm A∗ under different situations. It can be inferred that the competitive ratio is less than 2.5 and the average flow time for customer orders is less than 30 minutes, which verifies the good performance in both computation efficiency and customer satisfaction of algorithm A.

Stability in the informal value transfer systems: norms of trust or institutions of control?

2017 ◽  
pp. 120-130
Author(s):  
A. Lyasko
Keyword(s):  
Social Control ◽  
Institutional Economics ◽  
Theoretic Model ◽  
Transfer System ◽  
Value Transfer ◽  
Partner Interaction ◽  
Game Theoretic ◽  
Game Theoretic Model ◽  
Informal Value Transfer System

Informal financial operations exist in the shadow of official regulation and cannot be protected by the formal legal instruments, therefore raising concerns about the enforcement of obligations taken by their participants. This paper analyzes two alternative types of auxiliary institutions, which can coordinate expectations of the members of informal value transfer systems, namely attitudes of trust and norms of social control. It offers some preliminary approaches to creating a game-theoretic model of partner interaction in the informal value transfer system. It also sheds light on the perspectives of further studies in this area of institutional economics.

Influential individuals: Approach to modeling

2018 ◽  
pp. 114-131
Author(s):  
O. Yu. Bondarenko
Keyword(s):  
Social Interactions ◽  
Social Status ◽  
Experimental Approach ◽  
Expert Knowledge ◽  
Formal Models ◽  
Leader Influence ◽  
Learning Game ◽  
Game Theoretic ◽  
Asymmetric Interactions ◽  
Influential Individuals

his article explores theoretical and experimental approach to modeling social interactions. Communication and exchange of information with other people affect individual’s behavior in numerous areas. Generally, such influence is exerted by leaders, outstanding individuals who have a higher social status or expert knowledge. Social interactions are analyzed in the models of social learning, game theoretic models, conformity models, etc. However, there is a lack of formal models of asymmetric interactions. Such models could help elicit certain qualities characterizing higher social status and perception of status by other individuals, find the presence of leader influence and analyze its mechanism.

Sign in / Sign up

Export Citation Format

Share Document