xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx THE INTERNATIONAL SOCIETY OF DYNAMIC GAMES E-LETTER, issue No. 20, 23 February 1996 Edited by Raimo P. Hamalainen and Harri Ehtamo Systems Analysis Laboratory, Helsinki University of Technology ISDG@HUT.FI xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Dear Dynamic Game Theorist, This is the twentieth issue of the Society's electronic newsletter. The basic minimum work principle in editing this e-letter is that the READERS send important notes and information about symposia, conferences and workshops of dynamic games, as well as abstracts of Ph.D. theses, papers and books, which they want to be included in the newsletter. The format is described below. We hope that no retyping will be needed so please follow the instructions and sample shown below carefully. The news should be concise to keep the newsletter readable. Requests for more complete information about any news item should be directed to its contributor. We appreciate any comments and suggestions that you may have on this e-letter. Looking forward to receiving your news contributions. Raimo P. Hamalainen and Harri Ehtamo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Contributed by the Editors February 23 MODEL FOR NEWS SUBMISSIONS Maximum line length is 72 characters. Place the text between two lines of x:ses. The first line should state "Contributed by" and followed by the contributor's name, in brackets and the date. Then there should be a title line and the text. This info block should be sent to ISDG at HUT.FI xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Contributed by Raimo P. Hamalainen February 23 ISDG Joins the Web ISDG now has a home page in the World Wide Web at http://www.hut.fi/HUT/Systems.Analysis/isdg Currently the pages contain a short description of the society, a list of members, and copies of the past issues of ISDG News. Let us know if you have a homepage of your own so we can link you to the ISDG pages. Have a look at the pages of Systems Analysis Laboratory, too: http://www.hut.fi/HUT/Systems Analysis/ xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Contributed by Debbie Bean Feb 23 ANNOUNCEMENT AND SECOND CALL FOR PAPERS Seventh International Symposium on Dynamic Games and Applications December 16-18, 1996 Shonan Village Center, Kanagawa, Japan Organizer The International Society of Dynamic Games (ISDG) Sponsored by The Society of Instrument and Control Engineers (SICE) To be Co-sponsors IEEE Control Systems Society (CSS) IFAC Mathematics of Control Committee (MOCC) The Institute of Systems, Control and Information Engineers (iSCLe) National Defense Academy (NDA) General Information The seventh international symposium on dynamic games and applications will be held for the first time in Asia. The symposium has been scheduled in the week following the IEEE Conference on Decision and Control. Participants will have an opportunity to hear state-of-the-art lectures on a wide range of game-theoric models and applications. Symposium Location All the sessions and the conference dinner will be held at the Shonan Village Center, located in the central part of the Miura Peninsular. Travelling distances from Narita airport and Tokyo station to Shonan Village is about 150 minutes and 90 minutes respectively, by railroad and bus. Transportation arrangements will be made for participants. Shonan Village Center offers a combination of facilities for conference, training and lodging. The quiet atmosphere will facilitate scientific exchange and understanding among the participants. Proximity to the ancient city of Kamakura, exotic harbor city of Yokohama and other tourist spots add to after-conference activities. Program The three day technical program will consist of plenary sessions and presentations of contributed papers. The topics include, but are not limited to the following: Zero-sum dynamic games Computational methods Pursuit-Evasion problems Robust controller design Nonzero-sum dynamic games H-infinity controller design Stochastic sequential games Dynamic games modeling in economics Incentive strategies Energy, environment and resource management Cooperative equilibria AI and dynamic game theory Dynamic bargaining models Worst case and minimax design Evolutionary games Tutorials A preconference day of tutorials on the topic of minimax problems in guidance and control as well as economics will be organized by Professor Kimio Kanai; it will be held on December 15, at the National Defense Academy, Yokosuka. Publication All accepted papers will be included in a volume of proceedings made available to registered participants by the secretary of the 7th ISDG symposium. Authors will have the opportunity to submit their contributed papers for publication in a special volume of the Annals of the International Society of Dynamic Games (Birkhauser, publisher). Registration and Accomodation Participants can pay the registration fee (20,000yen) either by a credit card, bank transfer or check. The fee covers all the conference materials including one volume of the proceedings. It is suggested that all participants stay at Shonan Village Center. A block of rooms has been reserved at a price of 14,000yen per day including three meals. Other hotels are available near the village. (The registration fee is mainly used for the proceedings. Therefore, in order to have their papers included in the program and proceedings, the authors should pay in advance the registration fee plus one day's fee of Shonan Village Center. The current foreign currency exchange rate of 1.00US$ is 94.00yen to 98.00yen in August 1995) Sightseeing Sightseeing trips to Kamakura, Zushi, Hayama, Yokosuka and Miura will be arranged by the organizing committee. Personal trips to Yokohama (60min.) and Tokyo (90min.) are also possible. DEADLINES !!! A temporary schedule is as follows APRIL 1, 1996 : Titles and extended abstracts June 1, 1996 : Notification of acceptance September 1, 1996: Full paper All the papers are to be submitted to the Program Chairman: Professor Jerzy A. Filar School of Mathematics University of South Australia The Levels, Pooraka South Australia 5095 AUSTRALIA Fax 61-8-302-3381 E-mail debbie@zarniwoop.levels.unisa.edu.au Scholarships The SICE International Scholarship will be granted to selected foreign participants under the age of 35, in the amount of 100,000yen each. Further information on registration procedure, and submission guidelines will be published later. For other information, please contact: Professor Fumiaki Imado Secretariat Seventh International Symposium on Dynamic Games and Applications Department of Mechanical Systems Engineering Shinshu University 500 Wakasato Nagano, Nagano 380 JAPAN Tel 81-262-26-4101 Fax 81-262-24-4505 E-mail imado@imado1.shinshu-u.ac.jp Organizing Committee: Chairman K. Mizukami (JAPAN) K. Furuta (JAPAN) N. Goto (JAPAN) M. Ikeda (JAPAN) A. Ichikawa (JAPAN) F. Imado (JAPAN) K. Kanai (JAPAN) J. G. Lee (KOREA) M.Murata (JAPAN) Y. Murata (JAPAN) K. Shimizu (JAPAN) K. Shimomura (JAPAN) T. Shinkai (JAPAN) T. Sugie (JAPAN) International Program Committee: Chairman J. A. Filar (AUSTRALIA) E. Altman (FRANCE) T. Basar (USA) M. Breton (CANADA) V. Gaitsgory (AUSTRALIA) R. P. Hamalainen (FINLAND) A. Haurie (SWITZERLAND) V. Kaitala (FINLAND) H. Kimura (JAPAN) J. B. Krawczyk (NEW ZEALAND) A. A. Melikyan (RUSSIA) G. Leitmann (USA) G. J. Olsder (THE NETHERLANDS) T. E. S. Raghavan (USA) J. Shinar (ISRAEL) K. Uchida (JAPAN) S. Uehara (JAPAN) T. L. Vincent (USA) G. Zaccour (CANADA) xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Contributed by the Editors February 23 Call for Papers The 35th IEEE Conference on Decision and Control Kobe Portopia Hotel and International Conference Center Kobe, Japan December 11-13, 1996 The IEEE Conference on Decision and Control (CDC) is the annual meeting of the IEEE Control Systems Society. It is conducted in cooperation with SIAM and ORSA. The 35th CDC will be held in Kobe, Japan, December 11-13, 1996, with tutorial workshops preceding the conference on Monday and Tuesday, December 9-10. The IEEE CDC will include both contributed and invited sessions, and a full proceedings will be published. Contributed papers are solicited in all aspects of the theory and applications of systems, including decision-making, control, adaptation, optimization, industrial automation, and manufacturing. Invited sessions are also solicited in new developments in these and related areas. All submissions are due 1 MARCH 1996. The Program Committee is soliciting both Regular and Short contributed papers for presentation at the conference and publication in the Proceedings. Regular papers describe completed work in some detail. Short papers describe important recent or preliminary results which require limited length for their development. Short papers may be submitted for review as a 4-6 page detailed summary, with references. Each submitted regular paper, short paper extended summary, or invited session proposal must be accompanied by the Manuscript Submission Form. A detailed CALL FOR PAPERS and the Manuscript Submission Form that give information on submission procedures, and addresses for submissions in different categories can be obtained by contacting the general chairman of the conference, Hidenori Kimura, University of Tokyo, or the Program Co-Chairmen, Katsuhisa Furuta of Tokyo Institute of Technology and J. Douglas Birdwell of the University of Tennesee. xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Contributed by Nikolay Zenkevich Dec. 14 Announcing a New Publication! GAME THEORY by L.A. Petrosjan and N.A. Zenkevich (St.-Petersburg State University, Russia). Contents: 1. Matrix games. Definition of a two-person zero-sum game in normal form. Maximin and minimax strategies. Saddle points. Mixed extension of a game. Convex sets and systems of linear inequalities. Existence of a solution of the matrix game in mixed strategies. Properties of optimal strategies and value of the game. Dominance of strategies. Completely mixed and symmetric games. Iterative methods of solving matrix games. Exercises and problems. 2.Infinite zero-sum two-person games. Infinite games. Epsilon-saddle points, epsilon-optimal strategies. Mixed strategies. Games with continuous payoff functions. Games with a convex payoff function. Simultaneous games of pursuit. One class of games with a discontinuous payoff function. Solution of simultaneous infinite games of search. Games of secondary search. A poker model. Exercises and problems. 3. Nonzero-sum games. Definition of noncooperative game in normal form. Optimality principles in noncooperative games. Mixed extension of noncooperative game. Existence of Nash equilibrium. Kakutani fixed-point theorem and proof of existence of an equilibrium in n-person games. Refinements of Nash equilibria. Properties of optimal solutions. Symmetric bimatrix games and evolutionary stable strategies. Equilibrium in joint mixed strategies. The bargaining problem. Games in characteristic function form. The core and NM-solution. Shapley value. The potential of the Shapley value. The Shapley value for a minimum cost spanning tree game. Exercises and problems. 4. Positional games. Multistage games with perfect information. Absolute equilibrium (subgame-perfect). Fundamental functional equations. Penalty strategies. Hierarchical games. Hierarchical games (Cooperative version). Multistage games with incomplete information. Behavior strategy. Functional equations for simultaneous multistage games. Cooperative multistage games with complete information. Voting the directorial council. Exercises and problems. 5. Differential games. Differential zero-sum games with prescribed duration. Multistage perfect-information games with an infinite number of alternatives. Existence of epsilon-equilibria in differential games with prescribed duration. Differential time-optimal games of pursuit. Necessary and sufficient condition for existence of optimal open-loop strategy for Evader. Fundamental equation. Methods of successive approximations for solving differential games of pursuit. Examples of solutions to differential games of pursuit. Games of pursuit with delayed information for Pursuer. Definition of cooperative differential game in the characteristic function form. Principle of dynamic stability (time-consistency). Integral optimality principles. Differential strongly time consistent optimality principles. Strongly time consistent optimality principles for the games with discount payoffs. Exercises and problems. Bibliography. Index. Readership: Applied mathematicians, Specialists in Management Science and Mathematical Economics. 360pp. Pub. date: Autumn 1995 981-02-2396-X US$ 64 P45 World Scientific Publishing Co. Pte. Ltd. Block 1022 Tai Seng Avenue #05-3520 Singapore 534415 Republic of Singapore Tel: 65-382-5663 Fax: 65-382-5919 Internet e-mail: worldscp@singnet.com.sg (Singapore office) wspub@haven.ios.com (US office) wspc@wspc.demon.co.uk (UK office) xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Contributed by TES Raghavan October 12 Announcing a paper on: Additive Reward Additive Transition repeated Games by Evangelista Fe, TES Raghavan and O. J. Vrieze Abstract: A stochastic game has said to have ARAT structure, if its immediate reward functions are sums of functions of the state and actions of each player new state and the actions of each player. A game is called repeated if all the states except for one are absorbing. A theorem says: Two-person repeated ARAT games admit epsilon Stationary Nash equilibria. The theorem is sharp in the following sense. In general these games may not have stationary equilibria. In general they may not even posses epsilon stationary equilibria if they are just ARAT but not repeated (perfect information games are ARAT games and there are counter examples with four stages). The same applies if they are just repeated. xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx End of ISDG E-LETTER issue No. 20, 23 February 1996