Modeling Driver Merging Behavior: A Repeated Game Theoretical Approach

Author(s):  
Kyungwon Kang ◽  
Hesham A. Rakha

Various lane-changing models have been developed for use within microscopic traffic simulation software to replicate driver merging behavior. An understanding of human driving behavior, which can be gained through such modeling, will be critical in harmonizing emerging advanced vehicle technology, such as connected automated vehicles, with human drivers. Therefore, it is important to ensure that lane-changing models are clearly understood, appropriately designed, and carefully calibrated. An earlier study by Kang and Rakha proposed and developed a decision-making model for merging maneuvers using a game theoretical approach considering two drivers: the driver of the subject vehicle (DS) in an acceleration lane and the driver of the following lag vehicle (DL) in the target lane. The previous model assumed that the DS and DL decide on an action at the first point only, where the subject and lag vehicles are identified. The current study extends the Kang and Rakha model by introducing the concept of a repeated game, assuming that a lane change decision is made repeatedly to adjust to changes in surrounding conditions. For example, drivers often decide to change their initial decision as a result of conflicts with other drivers. A repeated game helps the proposed model produce more realistic decision-making in the lane-changing process. To evaluate the model, driver decisions at a certain stage, along with accumulated historical decision data, were extracted from Next Generation SIMulation (NGSIM) data. The validation results reveal that the proposed repeated game model produces considerable prediction accuracy (above 75%).

Sensors ◽  
2020 ◽  
Vol 20 (6) ◽  
pp. 1554 ◽  
Author(s):  
Kyungwon Kang ◽  
Hesham A. Rakha

Lane changes are complex safety- and throughput-critical driver actions. Most lane-changing models deal with lane-changing maneuvers solely from the merging driver’s standpoint and thus ignore driver interaction. To overcome this shortcoming, we develop a game-theoretical decision-making model and validate the model using empirical merging maneuver data at a freeway on-ramp. Specifically, this paper advances our repeated game model by using updated payoff functions. Validation results using the Next Generation SIMulation (NGSIM) empirical data show that the developed game-theoretical model provides better prediction accuracy compared to previous work, giving correct predictions approximately 86% of the time. In addition, a sensitivity analysis demonstrates the rationality of the model and its sensitivity to variations in various factors. To provide evidence of the benefits of the repeated game approach, which takes into account previous decision-making results, a case study is conducted using an agent-based simulation model. The proposed repeated game model produces superior performance to a one-shot game model when simulating actual freeway merging behaviors. Finally, this lane change model, which captures the collective decision-making between human drivers, can be used to develop automated vehicle driving strategies.


Author(s):  
Kyungwon Kang ◽  
Hesham A. Rakha

Drivers of merging vehicles decide when to merge by considering surrounding vehicles in adjacent lanes in their deliberation process. Conflicts between drivers of the subject vehicles (i.e., merging vehicles) in an auxiliary lane and lag vehicles in the adjacent lane are typical near freeway on-ramps. This paper models a decision-making process for merging maneuvers that uses a game theoretical approach. The proposed model is based on the noncooperative decision making of two players, that is, drivers of the subject and lag vehicles, without consideration of advanced communication technologies. In the decision-making process, the drivers of the subject vehicles elect to accept gaps, and drivers of lag vehicles either yield or block the action of the subject vehicle. Corresponding payoff functions for two players were formulated to describe their respective maneuvers. To estimate model parameters, a bi-level optimization approach was used. The next generation simulation data set was used for model calibration and validation. The data set defined the moment the game started and was modeled as a continuous sequence of games until a decision is made. The defined merging decision-making model was then validated with an independent data set. The validation results reveal that the proposed model provides considerable prediction accuracy with correct predictions 84% of the time.


10.28945/3567 ◽  
2016 ◽  
Vol 11 ◽  
pp. 215-234
Author(s):  
Shahram Nasiri ◽  
Mohammad Javad Nasiri ◽  
Asiyeh Sa’adati Azar

In order to reduce cost, improve functionality and gain competitive advantages, organizations resort to reengineering projects by developing and making changes to organizational processes. The absence of a unified methodology and appropriate analytic approaches prior to the implementation of reengineering projects has made authorities not to adopt correct decision making approaches in this respect. The objective of this paper is to propose a methodology that has to be adopted prior to the implementation of reengineering projects. The statistical population here consists of 25 expert analysts with MA and PhD degrees who are subject to answering a questionnaire. In this proposed methodology the Multi Criterion Decision Making model is applied to allow the analysts to select appropriate models for better and accurate implementation through the least failure coefficient. The Neyriz White Cement Corporation is selected as the subject and the obtained results are compared with the results obtained from similar implemented projects.


Author(s):  
Xiaorui Hu ◽  
Yuhong Wu

Trust is a major issue in e-markets. It is an even more prominent issue when online shoppers trade with small, less-established e-vendors. Empirical studies on Web seals show that small e-vendors could promote consumers’ trust and increase Web sales by displaying Web seals of approval. This article takes a theoretical approach to examine online trading when seals are used in e-markets. We establish an online shopper’s decision-making model to reveal the online shopper’s decision-making criteria. Criteria include when to trade with a well-established e-vendor and when to trade with a small, less-established e-vendor, with or without a Web seal. Based on our analysis of the research results, we reveal the price effect, the seal effect, the reputation effect, and their impact on a shopper’s decision-making process. Meanwhile, a social welfare analysis is conducted to further demonstrate the positive impact of Web seals on small, less-established e-vendors.


Author(s):  
Xiaorui Hu ◽  
Yuhong Wu

Trust is a major issue in e-markets. It is an even more prominent issue when online shoppers trade with small, less-established e-vendors. Empirical studies on Web seals show that small e-vendors could promote consumers’ trust and increase Web sales by displaying Web seals of approval. This article takes a theoretical approach to examine online trading when seals are used in e-markets. We establish an online shopper’s decision-making model to reveal the online shopper’s decision-making criteria. Criteria include when to trade with a well-established e-vendor and when to trade with a small, less-established e-vendor, with or without a Web seal. Based on our analysis of the research results, we reveal the price effect, the seal effect, the reputation effect, and their impact on a shopper’s decision-making process. Meanwhile, a social welfare analysis is conducted to further demonstrate the positive impact of Web seals on small, less-established e-vendors.


Sign in / Sign up

Export Citation Format

Share Document