TWO-PERSON GAMES FOR STOCHASTIC NETWORK INTERDICTION

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

SADEGHI SOMAYEH; SEIFI ABBAS; HOOSHMAND KHALIGH FARNAZ

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Seminar Paper

Paper Information

Seminar: NATIONAL CONFERENCE ON PASSIVE DEFENSE AND SUSTAINABLE DEVELOPMENT
Year:2016 | Issue:1

Download Full-Text

View:

246

Download:

Information Seminar Paper

Title

TWO-PERSON GAMES FOR STOCHASTIC NETWORK INTERDICTION

Author(s)

SADEGHI SOMAYEH | SEIFI ABBAS | HOOSHMAND KHALIGH FARNAZ

Keywords

INTERDICTION PROBLEM

ENDOGENOUS UNCERTAINTY

STACKELBERG GAME

TWO-STAGE PROGRAMMING

Abstract

THIS PAPER PRESENTS A NEW FORMULATION FOR STOCHASTIC NETWORK INTERDICTION WITH ENDOGENOUS UNCERTAINTY, IN WHICH OPTIMIZATION DECISIONS CAN INFLUENCE STOCHASTIC PROCESSES BY ALTERING THE CORRESPONDING PROBABILITY SPACE. AS AN APPLICATION, WE CAN CONSIDER A PLANNING PROBLEM IN WHICH A DECISION MAKER (INTERDICTOR), SUBJECT TO LIMITED RESOURCES, INSTALLS SOME DETECTORS AT BORDER CHECKPOINTS IN A TRANSPORTATION NETWORK IN ORDER TO MINIMIZE THE PROBABILITY THAT A SMUGGLER CAN TRAVERSE THE RESIDUAL NETWORK UNDETECTED OR TO MAXIMIZE THE SMUGGLERS TRAVERSING COST. THE DETECTING PROBABILITIES ARE ASSUMED TO BE KNOWN A PRIORI, AND INSTALLING DETECTOR DECREASES THE LIKELIHOOD OF DETECTION.THE RESULTING PROBLEM IS A TWO STAGE STOCHASTIC PROGRAM, IN THAT, AT THE FIRST STAGE THE INTERDICTOR DECIDES WHICH LINKS TO INSTALL DETECTOR FOR INTERDICTING THE SMUGGLER’S MOVES BY DETECTING HIM OR DECREASING HIS TRAVERSING COST. THE INTERDICTOR’S DECISION CAN INFLUENCE THE PROBABILITIES OF TRAVERSING LINKS SUCCESSFULLY. IN THE SECOND STAGE THE SMUGGLER SEEKS TO CHOOSE THE SHORTEST S-T PATH IN THE SURVIVAL NETWORK. THE RESULTING TWO STAGE PROGRAMMING PROBLEM IS NON-LINEAR DUE TO EXISTING OF SCENARIO PROBABILITIES PRODUCTS. WE USE DISTRIBUTION SHAPING APPROACH TO HANDLE DECISION-DEPENDENT PROBABILITIES. IT USES A SEQUENCE OF DISTRIBUTIONS, SUCCESSIVELY CONDITIONED ON THE INFLUENCING DECISION VARIABLES, AND CHARACTERIZES THESE BY LINEAR INEQUALITIES.

Cites

No record.

References

No record.

Cite

APA: Copy

SADEGHI, SOMAYEH, SEIFI, ABBAS, & HOOSHMAND KHALIGH, FARNAZ. (2016). TWO-PERSON GAMES FOR STOCHASTIC NETWORK INTERDICTION. NATIONAL CONFERENCE ON PASSIVE DEFENSE AND SUSTAINABLE DEVELOPMENT. SID. https://sid.ir/paper/918121/en

Vancouver: Copy

SADEGHI SOMAYEH, SEIFI ABBAS, HOOSHMAND KHALIGH FARNAZ. TWO-PERSON GAMES FOR STOCHASTIC NETWORK INTERDICTION. 2016. Available from: https://sid.ir/paper/918121/en

IEEE: Copy

SOMAYEH SADEGHI, ABBAS SEIFI, and FARNAZ HOOSHMAND KHALIGH, “TWO-PERSON GAMES FOR STOCHASTIC NETWORK INTERDICTION,” presented at the NATIONAL CONFERENCE ON PASSIVE DEFENSE AND SUSTAINABLE DEVELOPMENT. 2016, [Online]. Available: https://sid.ir/paper/918121/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops