Äîêóìåíò âçÿò èç êýøà ïîèñêîâîé ìàøèíû. Àäðåñ îðèãèíàëüíîãî äîêóìåíòà : http://io.cs.msu.ru/ORM2013/FINAL/Program_ORM2013_ENG.pdf
Äàòà èçìåíåíèÿ: Tue Oct 15 12:11:01 2013
Äàòà èíäåêñèðîâàíèÿ: Thu Feb 27 20:54:53 2014
Êîäèðîâêà:
VII MOSCOW INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH (ORM2013)
MOSCOW, OCTOBER 15-19, 2013

PROGRAM


List of Streams
Abbr. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. NMM OM MODM ORE ORMS ORFB ORIRM ORMBE CAD GTM Stream New models and methods Optimization methods Multiple objective decision making OR in economics OR in military science OR in finance and banking OR in insurance and risk-management OR in medicine, biology and ecology Computer-aided design Game-theoretic models Analysis of political processes and corruption Markets and auctions: analysis and design Predictive models for congested traffic Premises (day) C C C C C C C C C C C C MC (Th) MC (We) CAS (Fr) CAS (Th) CAS (We) CAS (Fr) CAS (We) CAS (Th) CAS (We) CAS (Fr) MC (We) CAS (Fr) Page 5 6 7 7 8 9 9 10 10 9 10 11 12 12 12 13 Chair V.V. Morozov A.F. Izmailov M.G. Furugyan A.V. Lotov I.G. Pospelov Yu.A. Flerov F.I. Ereshko D.V. Denisov A.A. Belolipetcki Yu. A. Flerov N.S. Kukushkin V.V. Morozov A.A. Vasin, F.T. Aleskerov A.A. Vasin F.T. Aleskerov A.V. Gasnikov, Yu.E. Nesterov Yu.E. Nesterov

11. APPC 12. MA 13. PMCT

CMC (Th) CMC (Th) CCAS (Th) CCAS (Fr)

2


TUESDAY, OCTOBER, 15
Date 15.10 Tu Time 8:45 9:45 10:00 Talk CCAS RAS, Conference-hall Registration Conference opening Plenary talk by Yu.G. Evtushenko (CCAS RAS) "Effective methods for solving of large-scale optimization problems" Chair I.G. Pospelov : .. ( ) « » .. Plenary talk by A.A. Vasin (CMC MSU) "Electricity markets: game-theoretic analysis of their mechanisms" Chair I.G. Pospelov : .. ( ) «- » .. "On Russian department of EURO association" by V.V. Mazalov Chair I.G. Pospelov .. « EURO» .. Coffee break Plenary talk by G.A. Agasandyan (CCAS RAS) "Application of the continuous criterion VaR in financial markets" Chair A.V. Lotov : .. ( ) « VaR » .. Plenary talk by V.V. Podinovsky (NRU HSE) "Criteria importance theory: state-of-the-art" Chair A.V. Lotov : .. ( ) « : » .. Lunch Plenary talk by B. Stilman (University of Colorado at Denver, USA) "Development of Linguistic Geometry: From Fighting Wars...To Computing Them" Chair Yu.A. Flerov : . ( , ) « : ... » .. Plenary talk by Ya.D. Sergeyev (University of Calabria, Rende (CS), Italy) "Lipschitz global optimization methods" Chair Yu.A. Flerov : .. (University of Calabria, Rende (CS), Italy) « » .. Plenary talk by M.G. Kreynes (BASIC TECHNOLOGIES Llc) "Objectivity or magic of quantity" Chair Yu.A. Flerov : .. (« ») « » ..

10:45

11:30

11:50 12:20

13:05

13:50 15:15

16:00

16:45

3


WEDNESDAY, OCTOBER, 16
Date 16.10 We Time
CCAS Conf. hall

9:00 10:20 11:00 14:00 15:15

ORE
CCAS Conf. hall

CCAS 355 ORFB

*

Stream CCAS 113 Coffee break CCAS 113 ORMBE Lunch

CMC 685 GTM 1 CMC 685 GTM 1

CMC 526A OM 1 CMC 526A OM 1 OM 1

ORE ORE

CCAS 355 ORFB

The Round table: B. Stilman "What is happening Tutorial (15.15 - 17:30) with the Science and the Education?" Q&A session (17:40 - 19:00) (see. p. 13)

THURSDAY, OCTOBER, 17
Date 17.10 Th Time CCAS Conf. hall 9:00 Talk / Stream CMC, P5 Plenary talk by G.-W. Weber "Advances in Operational Research and Control of Stochastic Dynamics" Plenary talk by Yu.E. Nesterov Chair A.A. Vasin "Stochastic equilibrium in congested : .-. transportation networks" « Chair A.V. Gasnikov : .. « » » .. .. CMC MSU welcoming speech - Plenary talk by AndrÈ de Palma Plenary talk by F.T. Aleskerov "Individual and collective discrete choice "Choice Procedures models" for Big Data Analysis" Chair A.V. Gasnikov Chair A.A. Vasin : . : .. « « » » .. .. Coffee break CCAS Conf. hall CCAS 355 CCAS 113 CMC 685 CMC 526A PMCT 1 MODM ORIRM NMM 11:10 ­ 14:10 APPC & MA Lunch PMCT 1 MODM ORIRM NMM 15:10 APPC & MA

9:45 10:00

10:45 11:10 13:50 15:00
*

The room 355 address is 42, Vavilova str. The passage to 42, Vavilova str. from CCAS RAS is located in the basement.

4


FRIDAY, OCTOBER, 18
Date 18.10 Fr Time 9:00 Talk / Stream CCAS Conf. hall Plenary talk by E.A. Nurminski*, N.B. Shamray "A case study in the development of a system of the regional transport models" Chair Yu.E. Nesterov : .. *, .. « » .. Plenary talk by Yu.V. Dorn, A.V. Gasnikov*, Yu.E. Nesterov, S.V. Shpirko "The Three-Stage Version of Stable Dynamic Model" Chair Yu.E. Nesterov : .. *, .. , .. , .. « » .. Coffee break CCAS Conf. hall CCAS 355 CCAS 113 PMCT 2 GTM 2 OM 2 Lunch ORMS & CAD GTM 2 OM 2 Conference dinner (CCAS canteen)

10:00

11:00 11:30 14:00 15:15 18:00

New models and methods (NMM, Th, October, 17, CMC, 526A)
Afternoon session 11:10-13:50, chair V.V. Morozov
1. 2. 3. 4. 5. 6. 7. 8. I.S. Menshikov, R.I. Yaminov Optimization methods of communication channels usage in the systems of public access to the Internet. R.I. Yaminov Refinement of the model of experiment participants behavior with the psycho physiological characteristics. I.S. Menshikov, O.R. Menshikova, A.N. Chaban Using the methods of experimental economics in operations research. S.A. Skinderev The study of the behavior of participants in laboratory games with changes in experimental conditions. .. - . .. , .. . V.U. Reshetov, S.A. Trofimov Game approach in evaluation of risk for security ensuring problems. E.V. Khoroshilova Boundary value problems of linear programming in optimal control.

Evening session 15:00-17:30, chair V.V. Morozov
1. 2. 3. 4. 5. Yu.E. Malashenko, I.A. Nazarova Control of Computational Intensive Tasks Performance under Uncertainty. I.A. Nazarova Solution Methods for the Vertex Variant of the Multicommodity Network Vulnerability Analysis Problem. .. . B. Dobronets, O. Popova Linear optimization problems with random data. F.T. Aleskerov, V.V. Petrushchenko Data Envelopment Analysis by sequential exclusion of 5


6. 7.

alternatives. A.L. Myachin Pattern analysis in the study of education and patient activity. O. Popova Approaches to the construction of additional grounds in economic decisions.

Optimization methods 1 (OM 1, We, October, 16, CMC, 526A)
Morning session 9:00-10:20, chair A.F. Izmailov
1. 2. 3. 4. V.F. Demyanov, V.N. Malozemov Optimality conditions via alternance. A.V. Dmitruk, I.A. Samylovskiy On the optimal trajectories in a simple material point motion problem in the presence of a nonlinear friction and a bounded fuel expenditure. G.Sh. Tamasyan On finding the distance from a linear manifold to an ellipsoid. A.D. Mizhidon, K.A. Mizhidon An optimal control problem with state and mixed constraints.

Afternoon session 11:00-14:00, chair A.F. Izmailov
1. 2. 3. 4. 5. 6. 7. 8. 9. V.A. Bereznev Selection of extreme vectors of convex polyhedral cone. A.N. Daryina, A.F. Izmailov Newton-type methods for quadratic programming problems. A.F. Izmailov, A.S. Kurennoy Multiplier methods for optimization problems with Lipschitzian derivatives. A.F. Izmailov, E.I. Uskov Attraction of Newton method to critical Lagrange multipliers. O.P. Burdakov, L. Gong, Y.-X. Yuan, S.K. Zikrin On combining limited-memory and trustregion approaches in large-scale optimization. Z.R. Gabidullina An application of linear separability criterion for verifying the non-emptiness of the cones of generalized support vectors. D.N. Zaporozhets, A.V. Zykina Iterative methods with memory for the solution of variational inequalities .. , .. , .. . A.V. Arutyunov, D.Yu. Karamzin, F.L. Pereira, G.N. Silva To the study of the impulsive problem with state constraints.

Evening session 15:15-18:00, chair A.F. Izmailov
1. 2. 3. 4. 5. 6. 7. 8. V.G. Zhadan The variant of dual affine scaling method for linear semidefinite programming problem. V.M. Gordunovsky Exponential approximation algorithm for linear programming problems. A.I. Kosolap The method of the exact quadratic regularization for global optimization. V.G. Malinov Versions of two projection two-step extragradient methods for saddle-point and other problems. P.E. Dvurechensky, Yu.E. Nesterov Primal-dual optimization methods for solving optimal control problems with saddle-point structure. T.V. Gruzdeva, A.V. Orlov On a local and global search in bilevel problems with a matrix game at the lower level. A.G. Korotchenko, V.M. Smoryakova About algorithm of extremum search for classes of functions defined by piece-linear majorant. Yu.P. Laptin Penalty coefficients adjustment and constructing exact penalty functions.

6


Optimization methods 2 (OM 2, Fr, October, 18, CCAS, 113)
Afternoon session 11:30-14:00, chair M.G. Furugyan
1. 2. 3. 4. 5. 6. 7. .. , .. . N.A. Dunichkina, D.I. Kogan, Yu.S. Fedosenko Towards the problem of stationary objects servicing by a mobile-processor. D.I. Kogan, A.S. Kuimova, Yu.S. Fedosenko Problem of object flow scheduling in single processor system with refillable storage components. E.M. Bronshtein, D.M. Vagapova, A.V. Nazmutdinova School bus problem. .. . .. , .. - . A.S. Khokhlov, Y.M. Tsodikov Nonlinear models for Refinery optimal planning.

Evening session 15:15-18:00, chair M.G. Furugyan
1. 2. 3. 4. 5. 6. 7. 8. L.G. Afraimovich Flow algorithms for multi-index axial transportation problem with decomposable costs. P.E. Shestov, V.A. Kostenko Problems of scheduling during designing information control systems which are based on existing systems. P.M. Vdovin, I.A. Zotov, V.A. Kostenko, A.V. Plakunov, R.L. Smelyansky Problem of datacenter's resource scheduling and approaches to solving it. D.A. Zorin Convergence and accuracy measurement of scheduling on multiprocessors with simulated annealing. .. , .. , .. - . M.G. Furugyan Planning of calculations in the multiprocessor real-time systems with the additional resource. D.R. Gonchar, M.G. Furugyan Algorithms of planning of calculations in the multiprocessor systems with the non-uniform set of jobs. G.-W. Weber, A. æzmen Robust counterparts for MARS and CMARS under polyhedral uncertainty.

Multiple objective decision making (MODM, Th, October, 17, CCAS, 355)
Afternoon session 11:10-13:50, chair A.V. Lotov
1. 2. 3. 4. 5. 6. 7. V.V. Podinovski, O.V. Podinovskaya, A.P. Nelyubin Matrix ordinal decision rules in the criteria importance theory. I.F. Shahnov The Method of Medians in the Problem of Ranking Interval Objects Specified by Three Points. G.K. Kamenev A multicriterial investigation method based on the approximation of the nonlinear dynamic systems reachable sets. V.D. Noghin Axiomatic approach to reduce the Pareto set: computational aspects. O.V. Baskov Narrowing the Pareto set using fuzzy information on the preference relation. S.O. Mashchenko, O.M. Bovsunivskyi Decision making problem with fuzzy set of preference relations. G.G. Fedin On the distance between interval orders generated by the two types of objects distribution on the axis. 7


Evening session 15:00-18:00, chair A.V. Lotov
1. 2. 3. 4. 5. 6. 7. 8. A.V. Lotov, K.G. Fateev Multiobjective analysis of medicine influence on a cancer tumor by using the multiple-valued identification of tumor growth model. I.V. Konnov, O.A. Kashina, E. Laitinen Vector resource allocation problems in networks with moving nodes. A.P. Karpenko, D.T. Mukhlisullina (Shvarts) Interactive multiobjective optimization method based on estimations of the decision maker's preference function. B. Yatsalo, V. Didenko, S. Gritsyuk, O. Mirzeabasov, A. Babutski, I. Pichugina The Use of Multi-Criteria Spatial Decision Support System Decerns for Risk Management and Land-Use Planning. .. "" . .. - . .. , .. , .. - . I.V. Konnov On primal gap functions for mixed variational inequalities.

OR in economics (ORE, We, October, 16, CCAS, Conf. hall)
Morning session 9:00-10:20, chair I.G. Pospelov
1. 2. 3. 4. V.V. Dikusar, N.N. Olenev Nonregular points in the problem of foreign debt. .. ( ). N.K. Obrosova, A.A. Shananin About production functioning in the conditions of irregular demand. A. Cadenillas, P. Lakner, M. Pinedo Optimal production management when there are business cycles.

Afternoon session 11:00-14:00, chair I.G. Pospelov
1. 2. 3. 4. 5. 6. 7. 8. V.I. Arkin, A.D. Slastnikov Optimization of governmental guarantees in financing risky projects. V.M. Gordunovsky, S.Yu. Samokhvalov, V.G. Tsedrik Multicriteria problem of investing into the real economy. E.S. Palamarchuk Long-run optimality, time preference and risk in linear economic systems under uncertainty. A. Makarenko Sustainable development: formalization, models and tasks of optimal management. V. Matveenko Weak links, misallocation and dynamics of agglomerations. A.I. Prangishvili, K.J. Kachiashvili, O.B. Shonia Models of Sustainable development of production. .. , .. MERGE: - . .. MERGE.

Evening session 15:15-18:00, chair I.G. Pospelov
1. E.I. Alekseeva The productivity application of modeling on networks in continuous/discrete media. 8


2. 3. 4. 5. 6. 7. 8. 9.

L.F. Petrov, A.V. Stepanov Predictive migration modeling. .. CGS . S.A. Radionov, I.G. Pospelov Multisector monopolistic competition model. A.A. Zhukova, I.G. Pospelov Analysis of a market with frictions and identification results. S.A. Dementeva Position of equilibrium in the Demand-Supply model as the point of two mappings coincidence. .. . M.A. Makarova, N.N. Olenev On a model of firm investment policy including employee training. A.G. Solomakha Problem of optimum control of advertising expenses in indistinct statement.

OR in military science & Computer-aided design (ORMS & CAD, Fr, October, 18, CCAS, Conf. hall)
Evening session 15:15-18:00, chair Yu.A. Flerov
1. 2. 3. 4. 5. 6. 7. .. , .. . . .. , .. - . .. , .. « ». .. , .. , .. - . .. , .. , .. , « ». .. , .. , , . .. .

OR in finance and banking (ORFB, We, October 16, CCAS, 355)
Morning session 9:00-10:20, chair F.I. Ereshko
1. 2. 3. 4. 5. .. . .. , .. . .. , .. , .. . .. , .. . .. .

Afternoon session 11:00-14:00, chair F.I. Ereshko
1. 2. 3. 4. 5. .. CC-VaR. .. CC-VaR. .. , .. . .. VaR . .. . 9


OR in insurance and risk-management (ORIRM, Th, October, 17, CCAS, 113)
Afternoon session 11:10-13:50, chair D.V. Denisov
1. 2. 3. 4. 5. 6. D.V. Denisov, O.V. Nekrasova Optimization problem of the definition of dividend payment. V.A. Babin Consumption Optimization in Portfolio Problem with Cox -Ingersoll-Ross interest rate. .. . D. Golembiovsky, A. Abramov Option portfolio management based on stochastic programming. E. Antonov An influence of different types of immunization on interest margin of assets/liabilities portfolio. L. Egorova, H. Penikas Agent-based Models of Stock Exchange: Analysis via Computational Simulation.

Evening session 15:00-17:00, chair D.V. Denisov
1. 2. 3. 4. 5. A.F. Kononenko, V.V. Shevchenko About construction of industrial-financial models of the functioning of multilevel corporations. .. , .. An upper bound on the value of an infinite American option on difference of two assets. O.B. Shonia, I.I. Kartvelishvili, L.G. Bejanishvili Basic Models of Handwritten Symbols. O.B. Shonia Information Security Method (Authentication Methods) Used for Banking System. V.V. Morozov, A.I. Soloviev On optimal partial hedging in incomplete discrete markets.

OR in medicine, biology and ecology (ORMBE, We, October, 16, CCAS, 113)
Afternoon session 11:00-14:00, chair A.A. Belolipetski
1. 2. 3. 4. 5. 6. 7. 8. 9. A.A. Belolipetskii, K.O. Semenov Mathematical model of single-layer shells filling with real gas as a mixed type singular perturbed problem of the diffusion equation. E.A. Malinina Optimization of the cryogenic channel parameters for the FST production technology. .. , .. . .. , .. . V.N. Razzhevaikin On a leader existence in the diffusion competition model. .. , .. - « ­ » . E.A. Gubar, E.M. Zhitkova Impact of personal decision on the epidemic process. .. , .. , .. - . .. .

Game-theoretic models 1 (GTM 1, We, October, 16, CMC, 685)
Morning session 9:00-10:20, chair N.S. Kukushkin
1. A.N. Rettieva Bioresource management problem and Nash bargaining solutions. 10


2. 3. 4.

V.V. Mazalov, J.S. Tokareva Tender models with expertise of project parameters. A.E. Mentcher Combined arbitration procedure with quadratic payoff function. V.V. Mazalov, A.A. Ivashko, E.N. Konovalchikova Mutual mate choice problem with age dependent payoffs.

Afternoon session 11:00-14:00, chair N.S. Kukushkin
1. 2. N.S. Kukushkin Games with ordinal preferences and the single crossing property. X.V. Grigorieva, P.G. Shaikina Multicriteria coalitional model of decision-making with different preferences of players. 3. D.V. Kuzyutin, M.V. Nikitina On the consistency of weak equilibria in n-person multicriteria games. 4. V.A. Bulavsky, V.V. Kalashnikov, N.I. Kalashnykova Consistent conjectures are optimal Nash strategies in the Upper Level Game. 5. V.A. Gorelik, T.V. Zolotova Estimation of collective risk in the hierarchical systems connected with decentralization. 6. V.A. Gorelik, T.V. Zolotova Analysis of the model of regulated equilibrium in hierarchical control systems. 7. V.A. Gorelik Data correction methods for the coordination of different decision concepts in cooperative games. 8. M.A. Gorelov Continuous informational aggregates in two person hierarchical games. 9. V.V. Morozov, K.D. Shalbuzov Zero-sum game of resource allocation. 10. A.I. Mashechkin, N.M. Novikova Game-theoretic problem of veto voting with leader.

Game-theoretic models 2 (GTM 2, Fr, October, 18, CCAS, 355)
Afternoon session 11:30-14:00, chair V.V. Morozov
1. 2. 3. 4. 5. 6. N.V. Smirnova, S.I. Tarashnina The set of -prenucleoli in a 3-person cooperative TU-game. V.A. Vasil'ev An extension of Bondareva-Shapley theorem to fuzzy cooperative games. M.M Lutsenko, N.V. Shadrintseva Shapley Value for Games with a Partially Ordered Set of Players. N.A. Zenkevich, A.V. Zyatchin Cooperative strong equilibrium in a vehicle routing game. M.S. Sandomirskaia Lower bounds for values of discrete bidding games with finite numbers of stages. .. .

Evening session 15:15-18:00, chair V.V. Morozov
1. 2. 3. 4. 5. 6. G.A. Zograbyan, V.Yu. Reshetov Research of equilibria in a multi-step two-person game. E.V. Shevkoplyas, D. Gromov Differential games with random duration: a hybrid systems formulation. K. Kudryavtcev strongly guaranteed solution of one cooperative game under uncertainty. A.A. Sergeeva, V.M. Bure Non-cooperative game with asymmetric clients and different service schemes. .. , .. . .. .

11


Analysis of political processes and corruption & Markets and auctions: analysis and design (APPC & MA, Th, October, 17, CMC, 685)
Afternoon session 11:10-14:10, chair A.A. Vasin, co-chair F.T. Aleskerov
1. 2. 3. 4. 5. 6. 7. 8. A.A. Vasin, P.V. Nikolaev Models for corruption suppression with the use of morale quality of employees. .. , .. . .. . A.Yu. Flerova, T.A. Nagapetyan A mathematical model of several durable goods monopolistic market. .. , .. , .. . I.A. Bykadorov, S.G. Kokovin, E.V. Zhelobodko Technological Choice under Monopolistic Competition and Large Markets. .. , .. . N.I. Ayzenberg, M.A. Kiseleva Models of Imperfect Competition in Analysis of Siberian Electricity Market.

Evening session 15:10-18:10, chair A.A. Vasin, co-chair F.T. Aleskerov
1. 2. 3. 4. 5. 6. 7. 8. .. , .. . . .. , .. : . V.M. Gorbachuk, I.A. Rusanov To search of a social welfare on the market of gasolines. A. Vasin, M. Dolmatova, G.-W. Weber Best response dynamics for the repeated supply function equilibrium auctions. Break E.A. Daylova, A.A. Vasin Game-theoretic analysis of equilibrium in a two-stage market. N. Blinov Game-theoretic analysis of advertisers ranking rules in search engines. M.R. Davidson A method for computing price indicators in unit commitment problem. A.Yu. Kondratev Bargaining with honest optimal strategies.

Predictive models for congested traffic 1 (PMCT 1, Th, October, 17, CCAS, Conf. hall)
Afternoon session 11:10-13:50, chair A.V. Gasnikov
1. 2. 3. 4. A. Bogdanova, N.N. Smirnov, A.B. Kiselev, V.F. Nikitin, A.S. Manenkova Predictive models for traffic flows. N. Ivkin Voronoi diagram for oriented generators in Origin-Destination matrix estimation. .. . . E.Yu. Klochkov On the estimation of correspondence matrix using non-asymptotic results.

Evening session 15:00-18:00, chair Yu.E. Nesterov
1. V.V. Balashov, A.V. Smirnov, T.O. Tseytlina Predictive modeling for the development of Russia's
trunk air routes.

12


2. 3. 4. 5. 6.

V.V. Zakharov, A.Y. Krylatov Optimal transportation network construction based on game model "administration - navigation providers". M.S. Vasilev Reorganization and transformation road networks schemes. .. , .. , .. . A.M. Valuev Informational mechanism for establishment of the dynamic equilibrium of regular correspondences in a road network. A.M. Valuev, K.K. Glukharev Traffic flow modeling via the formalism of hybrid systems (eventswitched processes).

Predictive models for congested traffic 2 (PMCT 2, Fr, October, 18, CCAS, Conf. hall)
Afternoon session 11:30-14:00, chair Yu.E. Nesterov
1. 2. 3. 4. 5. Yu.V. Dorn, A.V. Gasnikov, Yu.E. Nesterov, S.V. Shpirko The connection between Beckmann and Stable Dynamics model. Yu.V. Dorn, A.V. Gasnikov, Yu.E. Nesterov, S.V.Shpirko Application of Primal-Dual Subgradient Method to Three-Stage Version of Stable Dynamic Model. E.G. Dorogush Capacity and congestion level of a transportation network. A.A. Lykov, V.A. Malyshev, V.Yu. Milchevskaya Critical number of cars in a region. E.L. Pervukhina, V.V. Golikova, J.-F. Emmenegger Operational research for sustainable strategies of cargo transport development.

Tutorial by B. Stilman Linguistic Geometry: Constructing Strategies Step by Step (We, October, 16, CCAS, 355, 15:15-17:30, Tutorial will be conducted in Russian
I will explain briefly foundations of Linguistic Geometry (LG) including abstract board games (ABG), languages of trajectories and zones as well as formal grammars generating those languages. The rest of the tutorial will be devoted to the so-called No-Search Approach in LG, the major theoretical result showing that LG generates optimal solutions for a class of opposing games without search. Based on the dynamics of the LG zones, the Terminal Set Expansion permits to expand the subsets of terminal states into "bubbles", i.e., the larger sets of states. For each of the states from those bubbles we can determine a strategy leading to the respective terminal states. It appears that the bubbles of states permit to decompose the entire state space into subspaces. This decomposition called the State Space Chart could serve as a strategic "geographical map" of the state space by providing guidelines for travel from state to state. The Chart permits to construct classes of potential strategies for all the opposing sides and to prune those classes that cannot be implemented for a given problem. Subsequent application of the non -pruned potential strategies leads to construction of the optimal solution ­ the only real strategy existing in this problem. Participants of the tutorial asking the most interesting questions will receive DVDs with recorded narrated demos and pdf copies of recent papers on LG and the Primary Language.

Q&A Session "R&D at Universities and Businesses in the USA" (We, October, 16, CCAS, 355, 17:40-19:00) Session will be conducted in Russian
Various topics of interest to the audience such as 13




R&D on Linguistic Geometry and Algorithm of Discovery; Computer Science education in the USA; R&D at the universities in the USA; Starting and surviving of research-oriented small & large businesses in the USA; Obtaining government & private funding for R&D for universities and businesses in the USA; other topics.

14