Experimental Analysis of the Probability Method
スポンサーリンク
概要
- 論文の詳細を見る
The Backward Induction Method, which is the most basic algorithm used for game tree searches, has two weak points. First, the move selected by this method is assured to be the best move as far as the search depth of the game tree is concerned, but is not necessarily the best move towards the end of the game. Secondly, the values evaluated for the leaf nodes do not necessarily give the best advantage at the end of the game.In a previous paper, we proposed a new algorithm, the Probability Method, which is useful for games finishing at the constant moves such as Othello.In this paper we compare the Probability Method with the Backward Induction and Bayesian Methods using Othello.Moreover we propose a pruning procedure for the Probability Method and compare it with the alpha-beta pruning procedure used in the Backward Induction Method.We show that the Probability Method is more effective than both of the Backward Induction and Bayesian Methods and that the pruning procedure for the Probability Method is more advantageous than alpha-beta pruning in the Backward Induction Method for some phases.
- 東北大学の論文
著者
-
Kobayashi Yasuyuki
Department Of Cardiology Kanazawa Medical University
-
Kobayashi Yasuyuki
Department Of Mathematics And Computer Sciences Interdisciplinary Faculty Of Science And Engineering
-
NANBA Shinya
Hyougo Prefectural Yamasaki High School
-
HAGIO Retsushi
Department of Mathematics and Computer Science,interdisciplinary Graduate school of Science and Engi
-
Hagio Retsushi
Department Of Mathematics And Computer Science Interdisciplinary Graduate School Of Science And Engi
-
Kobayashi Yasuyuki
Department Of Applied Chemistry Faculty Of Engineering Osaka University
-
HAGIO Retush
Department of Mathematics and Computer Science,interdisciplinary Graduate school of Science and Engineering,Shimane University
-
OMURA Masahiko
Department of Mathematics and Computer Science, Interdisciplinary Graduate School of Science and Engineering, Shimane University
関連論文
- W3-1 Outcome of transperitoneal laparoscopic radical prostatectomy(Workshop 3 「Laparoscopic Radical Prostatectomy-Outcome of Each Approach」)
- Evaluation of renal function after laparoscopic partial nephrectomy with renal scintigraphy using ^technetium-mercaptoacetyltriglycine
- Screening program of prostate cancer at Tokai University Hospital : Characterization of prostate-specific antigen measurement
- Levels of serum deoxyribonuclease I activity on admission in patients with acute myocardial infarction can be useful in predicting left ventricular enlargement due to remodeling
- A Case of Adult Onset Stills Disease Complicated with Cryptogenic Organizing Pneumonia
- OE-179 Aldosterone and Sodium Induce Vascular Hypertrophy by Up-regulating NOX1, a Catalytic Subunit of Superoxide-generating NADPH Oxidase(Vascular smooth muscle-1, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- OJ-219 Combination Therapy with Renin-Angiotensin Inhibitor and β blocker Markedly Improved Postoperative Cardiac Function in Patients with Severe Aortic Regurgitation(Vascular heart disease/Pericarditis/Cardiac tumor-1 (H) OJ37,Oral Presentation (Japanes
- Tissue Doppler Imaging and Strain Doppler Imaging as Modalities for Predicting Clinical Improvement in Patients Receiving Biventricular Pacing
- PJ-585 Elevated Serum Deoxyribonucleasel activity During the Superacute Phase of Myocardial Infarctionion : Its Characteristics and Prognostic Value for Left Ventricular Function(Acute myocardial infarction, clinical (diagnosis/treatment)-10 (IHD) PJ98,Po
- Vasospastic Total Occlusion at the Left Main Tract in a Single Coronary Artery
- Assessment of Transmural Myocardial Perfusion and Thrombi in Isolated Left Ventricular Non-compaction Using Contrast Echocardiography and Magnetic Resonance Imaging(Echo/Doppler 10 (I), The 69th Annual Scientific Meeting of the Japanese Circulation Societ
- PE-185 Assessment of Myocardial Perfusion in Acute Anterior Myocardial Infarction by Contrast Echocardiography : 1.5 Rate Subtraction Imaging vs. Ultra-harmonic Imaging(Echo/Doppler 8 (I) : PE32)(Poster Session (English))
- Serum deoxyribonuclease I can be used as a useful marker for diagnosis of death due to ischemic heart disease
- Retroperitoneal Squamous Cell Carcinoma:Metastasis from Uterine Endometrial Carcinoma?
- Abnormal Myocardial Energy-Production State in Mitochondrial Cardiomyopathy and Acute Response to L-Arginine Infusion : C-11 Acetate Kinetics Revealed by Positron Emission Tomography
- Experimental Analysis of the Probability Method
- Cardiac magnetic resonance imaging abnormalities in patients with systemic lupus erythematosus : a preliminary report
- A case of systemic lupus erythematosus associated with hemolytic uremic syndrome
- Recent Advance of Diagnostic Imaging for Aortic Surgery
- A Direct Evidence for Trivalent Ion Conduction in Solids
- IMPLEMENTATION OF A STATISTICAL EXPERT SYSTEM: STATEX
- A Game Tree Search by Probability Method
- Evaluation of periprosthetic pseudoaneurysmal formation after initial ascending aortic graft replacement : Evaluation with multidetector-row CT(MDCT)
- Development of the Gateway Recycling Cloning System for Multiple Linking of Expression Cassettes in a Defined Order, and Direction on Gateway Compatible Binary Vectors
- Predictive factors for acute and late urinary toxicity after permanent interstitial brachytherapy in Japanese patients