xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
THE INTERNATIONAL SOCIETY OF DYNAMIC GAMES
E-LETTER, issue No. 28, 7 July 1997
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 twentyeighth 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.
Happy Summer Time
Raimo P. Hamalainen and Harri Ehtamo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Contributed by the Editors <ISDG@HUT.FI> July 7
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, <e-mail address> 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 Tuomas Raivio <tuomas.raivio@hut.fi> July 7
ISDG in the Web
The ISDG home page is located 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 past ISDG News.
>From now on, the pages are administrated by Tuomas Raivio. The pages
will be revised soon; if you have any ideas concerning the pages,
please send e-mail to tuomas.raivio@hut.fi
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Contributed by Odile Pourtallier <pourtali@sophia.inria.fr> June 19
PRELIMINARY
ANNOUNCEMENT AND CALL FOR PAPERS
Eighth International Symposium
on Dynamic Games and Applications
July 5-8, 1998
Maastricht, the Netherlands
Organized by
The International Society of Dynamic Games (ISDG)
_______
PROGRAM
_______
The Eighth International Symposium on Dynamic Games and Applications,
a three day conference, will be held for the first time in the
Netherlands, July 6--8, 1998. Participants will have an opportunity
to hear state-of-the-art presentations on a wide range of
game-theoretic models, theory and applications. The conference will
be preceded by a one-day tutorial on July 5.
Conference
----------
The three day technical program will consist of plenary sessions,
invited sessions, and presentations of contributed papers. The topics
include, but are not limited to the following:
- Dynamic games - Pursuit-Evasion games
- H-infinity control and - Search, encounter and inspection games
robust controller designs - Networking games in telecommunications
- Repeated games and transportation
- Stochastic games - Dynamic games in economics
- Learning and adaptive - Dynamic games in management
games - Environment, energy and resource
- Evolutionary games management
- Cooperative equilibria - Games in finance
- Dynamic bargaining - Numerical methods and computer
implementation of game models
Tutorial
--------
The topic of the tutorial is
LEARNING IN GAMES. It will be delivered by Professor E. Lehrer from
Tel-Aviv University (IL).
International Program Committee
-------------------------------
Chair-persons: E. Altman (FR), O. Pourtallier (FR).
T. Basar (US), P. Bernhard (FR), M. Breton (CA),
A. De Palma (FR), M. Falcone (IT), J. Filar (AU),
S. Gal (IL), R.Hamalainen (FI), A. Haurie (SW),
A. Lazar (US), A. Melikyan (RU), K. Mizukami (JP),
M. Petit (IT), L. Petrosian (RU), J. Shinar (IL),
D. Schmeidler (IL).
Publications
------------
All accepted papers will be included in a volume of preprints to be
made available to registered participants by the secretary of the 8th
ISDG symposium. Authors will also have the opportunity to submit their
papers for publication in a refereed special volume of the Annals of
the International Society of Dynamic Games (Birkhauser, publisher).
________________________
SUBMISSION AND DEADLINES
________________________
Deadlines
---------
A temporary schedule for paper submission is as follows
December 1, 1997 : Titles and extended abstracts
March 15, 1998 : Notification of acceptance
Submission
----------
All the papers are to be submitted to :
Ephie Deriche
INRIA, BP 93
06902 Sophia Antipolis Cedex
FRANCE
email : ephie.deriche@sophia.inria.fr
Submissions should preferably be made by sending electronically a
Latex file. One may also send postscript or ascii files or hard
copies (in which case four copies would be needed). Each submission
should contain the title of the paper, complete addresses (including
fax numbers and email addresses) of all the authors, a clear
indication of the corresponding author in case of multiple authors,
and a detailed extended summary supported by relevant references.
____________________
GENERAL INFORMATIONS
____________________
Local Organizing Committee
--------------------------
K. Vrieze (NL), Chairman,
M. Verheij (NL),
F. Thuijsman (NL).
email: dynamic@math.unimaas.nl
Telephone: +31-43-3883494
Fax: +31-43-3211889
Symposium Venue
---------------
All the sessions, the conference dinner and the tutorial will be held
at the CHATEAU VAALSBROEK, near Maastricht, the Netherlands, deep in
the European Union.
Registration and accommodation information
-------------------------------------------
Registration fee for the conference is 250 USD if paid before April 1
1998, and 350 USD after April 1, 1998. Registration fee for the
tutorial is 50 USD in addition to the conference fee.
Although other hotels are available nearby, it is strongly recommended
that participants stay at Chateau Vaalsbroek. A block of rooms has
been reserved for the duration of the conference at reduced rate,
including breakfasts, lunches and dinners. Prices are (subject to
minor modifications):
1 day and night 100 USD
2 180 USD
3 250 USD
4 300 USD
accompanying persons will be charged 50 USD per night (incl.
breakfast), and 25 USD per dinner. Additional night (incl. breakfast)
outside the conference time will be charged 100 USD (incl. breakfast).
Participants from low income country may apply to reduced hotel rate.
Social Activities
-----------------
Several social activities will be scheduled during the conference.
************************************************************************
ISDG's URL address :
http://www.hut.fi/HUT/Systems.Analysis/isdg/
************************************************************************
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Contributed by A.G.Chentsov <chik@d165.icyb.kiev.ua> May 8
Announcing a New Publication!
CONFLICT-CONTROLLED PROCESSES
by A.A. Chikrii
(Glushkov Institute of Cybernetics, Kiev, Ukraine)
The book advances a new method (Method of Resolving Functions) for the
solution of game problems of pursuit-evasion, which efficiently solves
a wide range of game problems. The method is based on using the
inverse Minkovski functionals. One of the remarkable feature of
this method is that in the case of 'simple motions' it fully
substantiates the classic 'parallel pursuit' rule, well known on
heuristic level to the designers of control systems. This general
method can be used for the solution of differential games of group and
successive pursuit, the problem of complete controllability (the
analogue to Kalman problem), and the problem of conflict interaction
of groups of conflict-controlled objects. The cases of state
constraints (including solutions of many examples from Isaacs' book),
delay of information on a state, and dynamic systems of various
structure are treated. The comparison with the classic methods of
L.S.Pontryagin and N.N.Krasovskii is given. A great amount of solved
complex problems of pursuit- evasion (with many participants in their
number) illustrate the possibilities of the method. Some basic
notions from functional and convex analysis, theory of set- valued
maps, and control theory are sufficient for understanding the main
content of the book. This book will be of interest to specialists as
well as graduate and postgraduate students in applied mathematics and
mechanics, and researchers in mathematical theory of control, games
theory, and its applications. This is a revised and updated
translation from Russian of the monograph 'Conflict-Controlled
Processes', Kiev, Naukova Dumka, 1992,384p.
ORDERING INFORMATION
____________________
Title: Conflict-Controlled Processes
Author: A. Chikrii
Date: April, 1997
No.pages: 424
Publisher: Kluwer Academic Publishers
ISBN: 0-7923-4522-3
Sold and distributed by Kluwer academic Publishers,
in the U.S.A. and Canada
101 Philip Drive
Norwell, MA 02061
U.S.A.
in other countries: P.O.Box 322, 3300 AN Dordrecht, The Netherlands
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Contributed by Alexander Kovshov <kovshov@amk.apmath.spb.su> July 7
Ph.D dissertations at St.Petersburg State University.
Two Ph.D. dissertations were made on Game Theory at the faculty of
applied mathematics.
_____________________
Author: E. Eguiazarova
Title: The Shapley value for cooperative dynamic games.
Supervisor: L. Petrosjan
The work is devoted to investigation of optimal behavior in
cooperative dynamic games. The Shapley value and its varieties
(beta-value, CS-value) are chosen as optimality principles, and it
gives a possibility to define by the only way a distribution of
maximal common payoff between players.
In the thesis the Shapley value beta-value and CS-value are investigated
for following classes of cooperative dynamic games: combinatorial game,
minimum cost spanning tree game, its cyclic modification, and
cooperative game of trade information.
Because of dynamic character of games under consideration, it's
necessary to analyse if the distribution chosen at the beginning
of the game is always optimal.
So, its undispensible to check if an optimality principle is time
consistent. "Regularized" Shapley value is constructed for
combinatorial game and cooperative game of trade information,
because of time unconsistency of Shapley value in these games.
For minimum cost spanning tree game and cyclic modification,
Shapley value, beta-value and CS-value are constructed and
proved to be time consistent.
_____________________
Author: S. Tarashnina
Title: The Nash equilibria in the group pursuit game.
Supervisor: L. Petrosjan
It was found out in the problems of group pursuit, in particular in
the non zero-sum game of simple pursuit with several evaders (each
aiming his own interests) and one pursuer, that there exists an
infinite set of Nash equilibriums. The player P (the pursuer) is able
to force the evaders to behave in an extremely disadvantageous way by
means of the threat of changing the pursuit order. The different Nash
equilibria with this property are considered.
Consider a differential game of pursuit with one pursuer P and evaders
E1,..., Em. Let the payoff of Ei, i=1,...,m, be the time when he meets
the pursuer (his capture time). Define the payoff of P as the negative
value of the payoff of Ei being caught the last.
The pursuer P at the moment t=0 determines the order of pursuit
he must hold. The pursuer P uses the strategy of parallel pursuit
according to the order established. In other words, the player P
pursues consequently everyone of the evaders using Pi-strategy. By the
conditions of the game he is allowed to change the order of pursuit
finite number of times.
The analytical description of the set omega is given. A wide class of
other less absurd but still enough disadvantageous for the evaders
Nash equilibria are constructed, and the corresponding sets of
initial conditions described.
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Contributed by the Editors <ISDG@HUT.FI> July 7
(From E-LETTER, issue No. 27, 5 February 1997)
Sils-Maria Workshop on Dynamic Games and Applications
Organizers: T. Basar, A. Haurie and O. Pourtallier
Date: August 20-22, 1997
Dear friends of the ISDG:
As you may know, there will be an interesting International Symposium
on Mathematical Programming in Lausanne, Switzerland, on August 24-29,
1997. You can get all the relevant info about this event on the
following URL: http://dmawww.epfl.ch/roso.mosaic/ismp97/.
In conjunction with this important event which will include several
sessions on game theory, we are organizing a small workshop on Dynamic
Games and Applications on August 20-22 that will be held in Sils-Maria
(Grisons-Graubunden), in South-Eastern Switzerland. The aim of this
small workshop is twofold:
+To provide the executive committee of the ISDG an opportunity to meet
in order to discuss the business of the Society
+To have a two-day interaction among active researchers in the
field of dynamic games.
The workshop will take place in a very charming mansion - property of
the University of Geneva - located in a unique scenic spot in the
St-Moritz-Bernina area. This is one of the most beautiful parts of
Switzerland and a paradise for hikers, mountainers, bird watchers,
windsurfers, mountain-bikers, etc...
The university house, which is a venerable old building, can host 26
persons on a room sharing basis. Most of the rooms are spacious and
all are very cosy; although there is a limited number of rooms with
private bathrooms, there are plenty of washrooms (almost one per
room). The cost of the house is 3600 frs for 3 nights. This gives an
average of 47 frs per night and per person (including breakfast),
which is a real bargain for the region and the season. The rental
price will be slightly adjusted depending on the quality of the room
(size, view, etc).
The village of Sils-Maria, a favorite summer vacation place of F.
Nietzsche who once said that this is where "Finland meets Italy", is
easily accessible by train from Geneva (6 hour ride) or Zurich (3 hour
ride). Close to the house is a very comfortable hotel, the Waldhaus,
where we shall have our dinners.
We propose an organization of the workshop days that will permit the
participants to enjoy the scenery of the region:
7:30-8:30 am Breakfast
8:30-11:30 am Sessions
11:30-5:00 pm Free time
5:00-8:00 pm Sessions
8:00 pm Dinner
This meeting will be the occasion for the executive committee to
manage the business of the Society. The EC-members are therefore
strongly encouraged to register early to ensure their participation.
Since there are only 26 rooms at a bargain price and because August is
still the peak tourist season, please decide early if you want to
participate. We propose the following deadlines:
As soon as possible: Indicate your interest in participating in the
workshop, with a tentative title of your talk.
April 1st: Advance payment of the 3-night stay at the University House
(We apologize for this scheme which may look like a fool's day joke,
but since we are renting the whole house on behalf of the Society we
cannot run any risk of no-shows). If we do not get enough guaranteed
participation at that date, we will be forced to cancel the event.
June 1st: Receipt of the full paper or extended abstract for
preparation of the proceedings volume. All correspondence should be
addressed to:
Professor Alain Haurie
University of Geneva
102 Carl-Vogt, CH-1211, Geneva-4
Switzerland
Tel: +41 22 705 8132
Fax: +41 22 705 8124
E-mail: haurie@ibm.unige.ch
http://ecolu-info.unige.ch/~haurie
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
End of ISDG E-LETTER issue No. 28, 7 July 1997