Education's Purpose. Faculty

Transcription

1 1. Educaion's Purpose Operaions Research (OR) is closely relaed o poliical science, economics, miliary operaions, spor science ec. The purpose of he OR course is o provide fundamenal knowledge and applicaion skills in OR. Sudens sudy probabiliy heory, opimizaion heory and some OR models such as mahemaical programming as foundaions. In his course, sudens also sudy applicaions of OR, e.g. search heory, firing & comba heory, as disseraion research. 2. Faculy hozaki(a)nda.ac.jp Web: hp:// komiya(a)nda.ac.jp Web: hp:// emiko(a)nda.ac.jp Web: hp://

2 3. Research Topics Opimizaion Theory Game Theory Search game (*refer o Appendix 1/2) Inspecion game (*refer o Appendix 1/2) Keyword aucion Coaliion formaion Search Theory Search wih false conacs Muli-sage search game Search aking accoun of aribues of search resource Firing & comba Modelling (*refer o Appendix 2/2) Oher Mehodologies on Operaions Research

3 4. Recen Publicaions R. Hohzaki, A search game aking accoun of linear effecs and linear consrains ofsearching resource, Journal of Operaions Research Sociey of Japan, Vol.55, No.1, pp.1-22, T.Komiya, M.Polparn, R.Hohzaki, and E.Fukuda, An opimal dispach planning of Guards o couner o a suicide bomber, Scieniae Mahemaicae Japonicae, Vol.72(1), pp.73-88, E. Fukuda, and S. Muo, Dynamic Analysis of Sabiliy of Coaliion Governmens in Japan 1993, Journal of Operaions Research Sociey of Japan, Vol. 53, No. 1, pp , T. Shichijo, and E. Fukuda, A Dynamic Game Analysis of Social Neworking Services, IFORS2011, Melbourne, Ausralia, E. Fukuda, Y. Kamijo, A. Takeuch, M. Masui, and Y. Funaki, Theoreical and experimenal invesigaion of performance of keyword aucion mechanisms, The Inaugural Conference of he Chinese Game Theory and Experimenal Economics Associaion, Beijing, China, S. Moria, R. Hohzaki, T. Komiya, and E. Fukuda, An opimal selecion of wachman roues by search game, EURO2010, Lisbon, Porugal, T. Komiya, M. Pholphan and R. Hohzaki,Opimal dispach planning of securiy guards couner o an arriving suicidebomber,euro 23, Bonn, Germany,

4 5. Research on Miliary Affairs Search Game in an ASW-Operaion '" Submarine vs. ASW forces Searcher Console Targe Console RS232C 56//7 &" %" $" :Theory :Simulaion Display for Daa #" " # $ % & ' ( ) * +,-./012/34 Opimal Speed Conrol Sar Poin C/@/3@-9;0D79E?E->-@F ' "& "% "$ "# 566/7089:;< A9B/7089:;< =-.:>?@-9; ' # ( $ ) % * & + ',-./012/34 Deecion probabiliy of arge Inspecion Game of Cusoms (C) vs. Smuggler (S) Wha is effecive parol o deer illegal smuggling? Formulaion ino a muli-sage sochasic TPZS game Sraegy of C: Parol (P) or Non-Parol (NP) Sraegy of S: Smuggle (S) or Non-Smuggle (NS) n: Sage #, k (or l) : Chances o parol (or smuggle) p 1 : Prob. o capure S, p 2 : Success Prob. of S a: Reward of C on capure, 1: Reward of S on success = P NP : Sage Game a Sage n S NS n Opimal sraegies of C and S k l=1 l=2 l=3 l=4 * In case of a=2, p1=0.5, p2=0.3

5 6. Some Opimizaions in MPA Operaion Warning & Surveillance (W&S) Wha is he mos efficien roue for W&S? Consruc he sandard piece-wise linear, closed roue o maximize he expeced value of deeced ships wihin an operaion opimized Two Sage Search (Broad Search & Invesigaion) Broad search for an uncerain signal (= conac) Go a conac How long should he operaor invesigae he conac? The opimal invesigaing ime τ* depend on he pos. class and residual ime. Pos Class (True, False, Noise) (0.1,0.4,0.5) (0.2,0.3,0.5) (0.3,0.2,0.5) Prob. of each level 1/4 4 (0.4,0.1,0.5) Possibiliy level of a conac -*+.)*+,, "& "% "$ "# +2$ +2& +2' $ & ' ( # #$ #& #' )* +, +2( +2# /0$121"$.1/3$121"% +2#$ Maximize he deecion probabiliy of rue arge +2#' +2#& ' * +, & % $ # " -./00" # % ' ( " "# "% "' ) -./00% -./00$ -./00# Opimal invesigaing ime τ* for each pos. class Sonobuoy Disribuion ' "& "% ) * +,-.#/ j=20 p "& "% "$ ) * +,-.'/0 How many sonobuoys should be disribued o a goen conac? Maximize he deecion prob. of arge Consider he residual ime and buoys "$ "# "& "% "$ "# % '# '& #$ ( (% ) * +,-.'&/ % '# '& #$ ( (% p "# "& "% "$ "# % '# '& #$ ( (% ) * +,-.''/ % '# '& #$ ( (% Go 4 conacs a = 300,240,180 and120. Ejec 2,3,4 and 4 buoys a each ime