Computer simulations of economic systems are slowly gaining ground within the economic profession. However, such a process is hindered by a lack of communication among researchers who do not share a common language. For its object-oriented structure and its versatility, Swarm has the necessary characteristics to become a credible universal language of agent-based simulations. Economic Simulations in Swarm collects a series of original articles in such domains as macro and micro economics, industrial organization, monetary theory, and finance, all linked by a common denominator: the use of the Swarm simulation platform. Swarm, a standard set of program libraries, allows users to construct simulations where a collection of heterogeneous independent agents or elements interact through discrete events. This volume offers the first extensive tutorial to the use of these software libraries developed at the Santa Fe Institute as part of the ongoing research into complexity. The editors conceived the idea of this book while visiting the Santa Fe Institute as members of the Working Group on Adaptive and Computable Economics'. Francesco Luna is a specialist in Computable Economics, and Benedikt Stefansson is an active contributor to the Swarm community.

The great interest in photonic crystals and their applications in the last 15 years is being expressed in the publishing of a large number of monographs, collections, textbooks and tutorials, where existing knowledge concerning - eration principles of photonic crystal devices and microstructured ?bers, their mathematicaldescription,well-knownandnovelapplicationsofsuchtechno- gies in photonics and optical communications are presented. They challenges authors of new books to cover the gaps still existing in the literature and highlight and popularize of already known material in a new and original manner. Authorsofthisbookbelievethatthenextsteptowardswideapplicationof photoniccrystalsisthesolutionofmanypracticalproblemsofdesignandc- putation of the speci?c photonic crystal-based devices aimed at the speci?c technicalapplication.Inordertomakethisstep,itisnecessarytoincreasethe number of practitioners who can solve such problems independently. The aim of this book is to extend the group of researchers, developers and students, who could practically use the knowledge on the physics of photonic crystals together with the knowledge and skills of independent calculation of basic characteristics of photonic crystals and modeling of various elements of - tegrated circuits and optical communication systems created on the basis of photonic crystals. The book is intended for quali?ed readers, specialists in the ?eld of optics and photonics, students of higher courses, master degree students and PhD students. As an introduction to the snopest, the book contains the basics of wave optics and radiation propagation in simple guiding media such as planar waveguides and step-index ?bers.

The book provides a survey of numerical methods for acoustics, namely the finite element method (FEM) and the boundary element method (BEM). It is the first book summarizing FEM and BEM (and optimization) for acoustics. The book shows that both methods can be effectively used for many other cases, FEM even for open domains and BEM for closed ones. Emphasis of the book is put on numerical aspects and on treatment of the exterior problem in acoustics, i.e. noise radiation.

A lot of economic problems can be formulated as constrained optimizations and equilibration of their solutions. Various mathematical theories have been supplying economists with indispensable machineries for these problems arising in economic theory. Conversely, mathematicians have been stimulated by various mathematical difficulties raised by economic theories. The series is designed to bring together those mathematicians who are seriously interested in getting new challenging stimuli from economic theories with those economists who are seeking effective mathematical tools for their research.

In the present edition I have included "Supplements and Problems" located at the end of each chapter. This was done with the aim of illustrating the possibilities of the methods contained in the book, as well as with the desire to make good on what I have attempted to do over the course of many years for my students-to awaken their creativity, providing topics for independent work. The source of my own initial research was the famous two-volume book Methods of Mathematical Physics by D. Hilbert and R. Courant, and a series of original articles and surveys on partial differential equations and their applications to problems in theoretical mechanics and physics. The works of K. o. Friedrichs, which were in keeping with my own perception of the subject, had an especially strong influence on me. I was guided by the desire to prove, as simply as possible, that, like systems of n linear algebraic equations in n unknowns, the solvability of basic boundary value (and initial-boundary value) problems for partial differential equations is a consequence of the uniqueness theorems in a "sufficiently large" function space. This desire was successfully realized thanks to the introduction of various classes of general solutions and to an elaboration of the methods of proof for the corresponding uniqueness theorems. This was accomplished on the basis of comparatively simple integral inequalities for arbitrary functions and of a priori estimates of the solutions of the problems without enlisting any special representations of those solutions.

The finite element method is a numerical method widely used in engineering. This reference text is the first to discuss finite element methods for structures with large stochastic variations. Graduate students, lecturers, and researchers in mathematics, engineering, and scientific computation will find this a very useful reference

Volume 21 provides the basis of the MHD theory in two extended reviews. The first review deals with high-temperature plasma equilibrium and stability in conventional stellarators (the steady state three-dimensional magnetic confinement systems). The second review considers the processes in the stationary plasma thrusters (SPT) created by one of the authors, A.I Morozov. In spite of the three-dimensional nature of stellarators, the author of the review, V.D. Pustovitov, has been able to give a concise presentation of basic ideas and results of the rather complicated theory of stellarators, both for specialists and for students in this field. The results of experimental and theoretical investigations of a new type of discharge device, SPT, are presented in the second review. Plasma thrusters generate quasi-neutral multi-ampere streams of ions with particle energies of 50 - 1000eV. They are most widely known as electric propulsion thrusters for spacecraft, and have been mounted onboard more than 50 Russian satellites. In addition, the SPTs are now used in technological systems for processing the surface layers of various products.

This book is an introduction to the dynamics of reaction-diffusion systems, with a focus on fronts and stationary spatial patterns. Emphasis is on systems that are non-standard in the sense that either the transport is not simply classical diffusion (Brownian motion) or the system is not homogeneous. A important feature is the derivation of the basic phenomenological equations from the mesoscopic system properties. Topics addressed include transport with inertia, described by persistent random walks and hyperbolic reaction-transport equations and transport by anomalous diffusion, in particular subdiffusion, where the mean square displacement grows sublinearly with time. In particular reaction-diffusion systems are studied where the medium is in turn either spatially inhomogeneous, compositionally heterogeneous or spatially discrete. Applications span a vast range of interdisciplinary fields and the systems considered can be as different as human or animal groups migrating under external influences, population ecology and evolution, complex chemical reactions, or networks of biological cells. Several chapters treat these applications in detail.

One of the major concerns of theoretical computer science is the classifi cation of problems in terms of how hard they are. The natural measure of difficulty of a function is the amount of time needed to compute it (as a function of the length of the input). Other resources, such as space, have also been considered. In recursion theory, by contrast, a function is considered to be easy to compute if there exists some algorithm that computes it. We wish to classify functions that are hard, i.e., not computable, in a quantitative way. We cannot use time or space, since the functions are not even computable. We cannot use Turing degree, since this notion is not quantitative. Hence we need a new notion of complexity-much like time or spac that is quantitative and yet in some way captures the level of difficulty (such as the Turing degree) of a function."

Many problems in mathematical physics rely heavily on the use of elliptical partial differential equations, and boundary integral methods play a significant role in solving these equations."Stationary Oscillations of Elastic Plates"" "studies the latter in the context ofstationaryvibrations of thin elastic plates. The techniquespresented herereduce the complexity of classical elasticity to a system of two independent variables, modeling problemsof flexural-vibrational elastic body deformation with the aid of eigenfrequencies and simplifying them to manageable, uniquely solvable integral equations.

The book isintended foran audiencewith a knowledge of advanced calculus and some familiarity with functional analysis. It is a valuable resource for professionals in pure and applied mathematics, and for theoretical physicists and mechanical engineerswhose work involveselastic plates. Graduate students in these fieldscan also benefit from the monograph as a supplementary text for courses relating to theories of elasticity or flexural vibrations."

In earlier forewords to the books in this series on Discrete Event Dynamic Systems (DEDS), we have dwelt on the pervasive nature of DEDS in our human-made world. From manufacturing plants to computer/communication networks, from traffic systems to command-and-control, modern civilization cannot function without the smooth operation of such systems. Yet mathemat ical tools for the analysis and synthesis of DEDS are nascent when compared to the well developed machinery of the continuous variable dynamic systems char acterized by differential equations. The performance evaluation tool of choice for DEDS is discrete event simulation both on account of its generality and its explicit incorporation of randomness. As it is well known to students of simulation, the heart of the random event simulation is the uniform random number generator. Not so well known to the practitioners are the philosophical and mathematical bases of generating "random" number sequence from deterministic algorithms. This editor can still recall his own painful introduction to the issues during the early 80's when he attempted to do the first perturbation analysis (PA) experiments on a per sonal computer which, unbeknownst to him, had a random number generator with a period of only 32,768 numbers. It is no exaggeration to say that the development of PA was derailed for some time due to this ignorance of the fundamentals of random number generation."

This volume contains the lectures presented at the workshop on "Advances in Mathematical Systems Theory," held on the island of Borkum, Germany (April 20-23, 1999). The book will be of interest to graduate students and researchers interested in control theory and mathematical systems theory, who will find in-depth analysis and presentations from diverse perspectives interacting in this lively area. The editors are proud to dedicate this volume to Diederich Hinrichsen on the occasion of his 60th birthday in acknowl- edgment of his major contributions to linear systems theory and control theory and his long-term achievements in establishing mathematical sys- tems theory in Germany. We all owe much to him as a teacher, colleague, and friend. The editors thank the Graduiertenkolleg "Komplexe Dynamische Sys- teme" at the University of Bremen as well as the European "Nonlinear Control Network" for providing financial support that enabled this work- shop. Augsburg, Germany Fritz Colonius Wiirzburg, Germany Uwe Helmke Kaiserslautern, Germany Dieter Pratzel-Wolters Bremen, Germany Fabian Wirth Introduction The workshop "Advances in Mathematical Systems Theory" took place in honor of Diederich Hinrichsen on the occasion of his 60th birthday. The following chapters are based on invited lectures and cover a wide range of topics in linear and nonlinear systems theory including parameteriza- tion problems, behaviors of linear systems and convolutional codes, as well as complementarity systems and hybrid systems.

This text focuses on two key components of microeconomics - optimization subject to constraints and the development of comparative statics. It assumes familiarity with calculus of one variable and basic linear algebra, allowing more extensive coverage of additional topics like constrained optimization, the chain rule, Taylor's theorem, line integrals and dynamic programming. The book contains numerous examples that illustrate economics and mathematical situations, many with complete solutions.;"Mathematics for Economists" provides a collection of topics to complement first semester PhD microeconomics course. It contains the mathematical material necessary as background for topics covered in graduate level microeconomics courses.

In January 1992, the Sixth Workshop on Optimization and Numerical Analysis was held in the heart of the Mixteco-Zapoteca region, in the city of Oaxaca, Mexico, a beautiful and culturally rich site in ancient, colonial and modern Mexican civiliza tion. The Workshop was organized by the Numerical Analysis Department at the Institute of Research in Applied Mathematics of the National University of Mexico in collaboration with the Mathematical Sciences Department at Rice University, as were the previous ones in 1978, 1979, 1981, 1984 and 1989. As were the third, fourth, and fifth workshops, this one was supported by a grant from the Mexican National Council for Science and Technology, and the US National Science Foundation, as part of the joint Scientific and Technical Cooperation Program existing between these two countries. The participation of many of the leading figures in the field resulted in a good representation of the state of the art in Continuous Optimization, and in an over view of several topics including Numerical Methods for Diffusion-Advection PDE problems as well as some Numerical Linear Algebraic Methods to solve related pro blems. This book collects some of the papers given at this Workshop."

The continuous evolution and development of experimental techniques is at the basis of any fundamental achievement in modern physics. Strongly correlated systems (SCS), more than any other, need to be investigated through the greatest variety of experimental techniques in order to unveil and crosscheck the numerous and puzzling anomalous behaviors characterizing them. The study of SCS fostered the improvement of many old experimental techniques, but also the advent of many new ones just invented in order to analyze the complex behaviors of these systems. Many novel materials, with functional properties emerging from macroscopic quantum behaviors at the frontier of modern research in physics, chemistry and materials science, belong to this class of systems. The volume presents a representative collection of the modern experimental techniques specifically tailored for the analysis of strongly correlated systems. Any technique is presented in great detail by its own inventor or by one of the world-wide recognized main contributors. The exposition has a clear pedagogical cut and fully reports on the most relevant case study where the specific technique showed to be very successful in describing and enlightening the puzzling physics of a particular strongly correlated system. The book is intended for advanced graduate students and post-docs in the field as textbook and/or main reference, but also for any other researcher in the field who appreciates consulting a single, but comprehensive, source or wishes to get acquainted, in a as painless as possible way, with the working details of a specific technique.

This monograph describes global propagation of regular nonlinear hyperbolic waves described by first-order quasilinear hyperbolic systems in one dimension. The exposition is clear, concise, and unfolds systematically beginning with introductory material and leading to the original research of the authors. Topics are motivated with a number of physical examples from the areas of elastic materials, one-dimensional gas dynamics, and waves. Aimed at researchers and graduate students in partial differential equations and related topics, this book will stimulate further research and help readers further understand important aspects and recent progress of regular nonlinear hyperbolic waves.

Throughout my whole career including student time I have had a feeling that leaning and teaching electromagnetism, especially macroscopic Maxwell equations (M-eqs) is dif?cult. In order to make a good use of these equations, it seemed necessary to be able to use certain empirical knowledges and model-dependent concepts, rather than pure logics. Many of my friends, colleagues and the physicists I have met on various occasions have expressed similar impressions. This is not the case with microscopic M-eqs and quantum mechanics, which do not make us feel reluctant to teach, probably because of the clear logical structure. What makes us hesitate to teach is probably because we have to explain what we ourselves do not completely understand. Logic is an essential element in physics, as well as in mathematics, so that it does not matter for physicists to experience dif?culties at the initial phase, as far as the logical structure is clear. As the we- known principles of physics say, "a good theory should be logically consistent and explain relevant experiments." Our feeling about macroscopic M-eqs may be related with some incompleteness of their logical structure.

The statistical analysis of discrete multivariate data has received a great deal of attention in the statistics literature over the past two decades. The develop ment ofappropriate models is the common theme of books such as Cox (1970), Haberman (1974, 1978, 1979), Bishop et al. (1975), Gokhale and Kullback (1978), Upton (1978), Fienberg (1980), Plackett (1981), Agresti (1984), Goodman (1984), and Freeman (1987). The objective of our book differs from those listed above. Rather than concentrating on model building, our intention is to describe and assess the goodness-of-fit statistics used in the model verification part of the inference process. Those books that emphasize model development tend to assume that the model can be tested with one of the traditional goodness-of-fit tests 2 2 (e.g., Pearson's X or the loglikelihood ratio G ) using a chi-squared critical value. However, it is well known that this can give a poor approximation in many circumstances. This book provides the reader with a unified analysis of the traditional goodness-of-fit tests, describing their behavior and relative merits as well as introducing some new test statistics. The power-divergence family of statistics (Cressie and Read, 1984) is used to link the traditional test statistics through a single real-valued parameter, and provides a way to consolidate and extend the current fragmented literature. As a by-product of our analysis, a new 2 2 statistic emerges "between" Pearson's X and the loglikelihood ratio G that has some valuable properties."

This monograph develops a framework for modeling and solving utility maximization problems in nonconvex wireless systems. The first part develops a model for utility optimization in wireless systems. The model is general enough to encompass a wide array of system configurations and performance objectives. Based on the general model, a set of methods for solving utility maximization problems is developed in the second part of the book. The development is based on a careful examination of the properties that are required for the application of each method. This part focuses on problems whose initial formulation does not allow for a solution by standard methods and discusses alternative approaches. The last part presents two case studies to demonstrate the application of the proposed framework. In both cases, utility maximization in multi-antenna broadcast channels is investigated.

At the heart of the topology of global optimization lies Morse Theory: The study of the behaviour of lower level sets of functions as the level varies. Roughly speaking, the topology of lower level sets only may change when passing a level which corresponds to a stationary point (or Karush-Kuhn Tucker point). We study elements of Morse Theory, both in the unconstrained and constrained case. Special attention is paid to the degree of differentiabil ity of the functions under consideration. The reader will become motivated to discuss the possible shapes and forms of functions that may possibly arise within a given problem framework. In a separate chapter we show how certain ideas may be carried over to nonsmooth items, such as problems of Chebyshev approximation type. We made this choice in order to show that a good under standing of regular smooth problems may lead to a straightforward treatment of "just" continuous problems by means of suitable perturbation techniques, taking a priori nonsmoothness into account. Moreover, we make a focal point analysis in order to emphasize the difference between inner product norms and, for example, the maximum norm. Then, specific tools from algebraic topol ogy, in particular homology theory, are treated in some detail. However, this development is carried out only as far as it is needed to understand the relation between critical points of a function on a manifold with structured boundary. Then, we pay attention to three important subjects in nonlinear optimization."

The technique of randomization has been employed to solve numerous prob lems of computing both sequentially and in parallel. Examples of randomized algorithms that are asymptotically better than their deterministic counterparts in solving various fundamental problems abound. Randomized algorithms have the advantages of simplicity and better performance both in theory and often is a collection of articles written by renowned experts in practice. This book in the area of randomized parallel computing. A brief introduction to randomized algorithms In the analysis of algorithms, at least three different measures of performance can be used: the best case, the worst case, and the average case. Often, the average case run time of an algorithm is much smaller than the worst case. 2 For instance, the worst case run time of Hoare's quicksort is O(n ), whereas its average case run time is only O(nlogn). The average case analysis is conducted with an assumption on the input space. The assumption made to arrive at the O(n logn) average run time for quicksort is that each input permutation is equally likely. Clearly, any average case analysis is only as good as how valid the assumption made on the input space is. Randomized algorithms achieve superior performances without making any assumptions on the inputs by making coin flips within the algorithm. Any analysis done of randomized algorithms will be valid for all possible inputs.

The use of the internet for commerce has spawned a variety of auctions, marketplaces, and exchanges for trading everything from bandwidth to books. Mechanisms for bidding agents, dynamic pricing, and combinatorial bids are being implemented in support of internet-based auctions, giving rise to new versions of optimization and resource allocation models. This volume, a collection of papers from an IMA "Hot Topics" workshop in internet auctions, includes descriptions of real and proposed auctions, complete with mathematical model formulations, theoretical results, solution approaches, and computational studies. This volume also provides a mathematical programming perspective on open questions in auction theory, and provides a glimpse of the growing area of dynamic pricing.

Unique in that it focuses on formulation and case studies rather than solutions procedures covering applications for pure, generalized and integer networks, equivalent formulations plus successful techniques of network models. Every chapter contains a simple model which is expanded to handle more complicated developments, a synopsis of existing applications, one or more case studies, at least 20 exercises and invaluable references.
An Instructor's Manual presenting detailed solutions to all the problems in the book is available upon request from the Wiley editorial department.

Decision makers in managerial and public organizations often encounter de cision problems under conflict or competition, because they select strategies independently or by mutual agreement and therefore their payoffs are then affected by the strategies of the other decision makers. Their interests do not always coincide and are at times even completely opposed. Competition or partial cooperation among decision makers should be considered as an essen tial part of the problem when we deal with the decision making problems in organizations which consist of decision makers with conflicting interests. Game theory has been dealing with such problems and its techniques have been used as powerful analytical tools in the resolution process of the decision problems. The publication of the great work by J. von Neumann and O. Morgen stern in 1944 attracted attention of many people and laid the foundation of game theory. We can see remarkable advances in the field of game theory for analysis of economic situations and a number of books in the field have been published in recent years. The aim of game theory is to specify the behavior of each player so as to optimize the interests of the player. It then recommends a set of solutions as strategies so that the actions chosen by each decision maker (player) lead to an outcome most profitable for himself or her self."

This volume is devoted to the most recent discoveries in mathematics and statistics. It also serves as a platform for knowledge and information exchange between experts from industrial and academic sectors. The book covers a wide range of topics, including mathematical analyses, probability, statistics, algebra, geometry, mathematical physics, wave propagation, stochastic processes, ordinary and partial differential equations, boundary value problems, linear operators, cybernetics and number and functional theory. It is a valuable resource for pure and applied mathematicians, statisticians, engineers and scientists.