Show simple item record

dc.contributor.advisorWood, R. Kevin
dc.contributor.authorUnsal, Omur
dc.date.accessioned2012-03-14T17:45:05Z
dc.date.available2012-03-14T17:45:05Z
dc.date.issued2010-06
dc.identifier.urihttp://hdl.handle.net/10945/5334
dc.description.abstractWood (1995) to handle multiple types of interdiction assets (e.g., aircraft, ground-based inspection teams), referred to here as "inspectors." A single evader attempts to traverse a path between two vertices in a directed network while an interdictor, controlling inspectors of different types, attempts to detect the evader by assigning inspectors to edges in the network. Each edge has a known probability of detection if the evader traverses the edge when an inspector of a given type is present. The problem for the interdictor is to find a mixed inspector-to-edge assignment strategy that maximizes the average probability of detecting the evader, i.e., the "interdiction probability." The problem for the evader is to find a mixed "path-selection strategy" that minimizes the interdiction probability. The problem is formulated as a two-person zero-sum game with a surrogate objective that evaluates expected number of detections. That model is solved with a "direct solution procedure" and a "marginal-probability solution procedure." On numerous test problems, both procedures correctly compute expected number of detections, but the latter more often finds a solution that simultaneously optimizes interdiction probability. The latter procedure is also much faster and is therefore preferred.en_US
dc.description.urihttp://archive.org/details/twopersonzerosum109455334
dc.format.extentxvi, 51 p. : ill. ;en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.subject.lcshOperations researchen_US
dc.subject.lcshComputer gamesen_US
dc.subject.lcshComputer programmingen_US
dc.titleTwo-person zero-sum network-interdiction game with multiple inspector typesen_US
dc.typeThesisen_US
dc.contributor.secondreaderSalmeron, Javier
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentOperations Research (OR)
dc.description.serviceTurkish Army authoren_US
dc.identifier.oclc648156577
etd.thesisdegree.nameM.S.en_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.verifiednoen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record