scholarly journals About Construction of Realizability Arias of Salesman Strategies in Dynamic Salesmen Problem

2021 ◽  
Vol 14 ◽  
pp. 113-121
Author(s):  
Anastasiya V. Gavrilova ◽  
◽  
Yaroslavna B. Pankratova ◽  
Keyword(s):  
Constant Velocity ◽  
Travelling Salesman Problem ◽  
Theoretic Approach ◽  
Solution Concepts ◽  
Travelling Salesman ◽  
Pursuit Games ◽  
Game Theoretic ◽  
Game Theoretic Approach

The dynamic travelling salesman problem, where we assume that all objects can move with constant velocity, is considered. To solve this NPhard problem we use a game-theoretic approach and well-known solution concepts of pursuit games. We identify the realizability areas of salesman strategies depending on the initial positions of customers and their velocities. We present different cases of realizability areas of salesman strategies constructing in Python program with several numbers of customers.

A Game Theoretic Approach to Cash Management

1982 ◽  
Vol 55 (3) ◽  
pp. 367 ◽  
Author(s):  
Carl Alan Batlin ◽  
Susan Hinko
Keyword(s):  
Theoretic Approach ◽  
Cash Management ◽  
Game Theoretic ◽  
Game Theoretic Approach

scholarly journals A game theoretic approach reveals that discretizing clinical information can reduce antibiotic misuse

2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Maya Diamant ◽  
Shoham Baruch ◽  
Eias Kassem ◽  
Khitam Muhsen ◽  
Dov Samet ◽  
...  
Keyword(s):  
Antibiotic Prescription ◽  
Clinical Information ◽  
Social Optimum ◽  
Theoretic Approach ◽  
Theoretic Analysis ◽  
Game Theoretic Analysis ◽  
Optimal Output ◽  
The Social ◽  
Game Theoretic ◽  
Game Theoretic Approach

AbstractThe overuse of antibiotics is exacerbating the antibiotic resistance crisis. Since this problem is a classic common-goods dilemma, it naturally lends itself to a game-theoretic analysis. Hence, we designed a model wherein physicians weigh whether antibiotics should be prescribed, given that antibiotic usage depletes its future effectiveness. The physicians’ decisions rely on the probability of a bacterial infection before definitive laboratory results are available. We show that the physicians’ equilibrium decision rule of antibiotic prescription is not socially optimal. However, we prove that discretizing the information provided to physicians can mitigate the gap between their equilibrium decisions and the social optimum of antibiotic prescription. Despite this problem’s complexity, the effectiveness of the discretization solely depends on the type of information available to the physician to determine the nature of infection. This is demonstrated on theoretic distributions and a clinical dataset. Our results provide a game-theory based guide for optimal output of current and future decision support systems of antibiotic prescription.

Blockchain-based trust management for agricultural green supply: A game theoretic approach

2021 ◽  
pp. 127407
Author(s):  
Yuhan Bai ◽  
Kai Fan ◽  
Kuan Zhang ◽  
Xiaochun Cheng ◽  
Hui Li ◽  
...  
Keyword(s):  
Trust Management ◽  
Theoretic Approach ◽  
Game Theoretic ◽  
Game Theoretic Approach
Sign in / Sign up

Export Citation Format

Share Document