Download or read book Minimax Models in the Theory of Numerical Methods written by A. Sukharev and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 273 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the Russian edition published in 1989, this book was called "Minimax Algorithms in Problems of Numerical Analysis". The new title is better related to the subject of the book and its style. The basis for every decision or inference concerning the ways to solve a given problem is the computa tion model. Thus, the computation model is the epicenter of any structure studied in the book. Algorithms are not constructed here, they are rather derived from computation models. Quality of an algorithm depends entirely on consistency of the model with the real-life problem. So, constructing a model is an art, deriving an algorithm is a science. We study only minimax or, in other words, worst-case computation models. However, one of the characteristic features of the book is a new approach to the notion of the worst-case conditions in dynamic processes. This approach leads to the concept of sequentially optimal algorithms, which play the central role in the book. In conclusion, I would like to express my gratitude to Prof. Dr. Heinz J. Skala and Dr. Sergei A. Orlovsky for encouraging translation of this book. I also greatly appreciate the highly professional job of Dr. Olga R. Chuyan who translated the book.
Download or read book Arrovian Aggregation Models written by Fuad T. Aleskerov and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: Aggregation of individual opinions into a social decision is a problem widely observed in everyday life. For centuries people tried to invent the `best' aggregation rule. In 1951 young American scientist and future Nobel Prize winner Kenneth Arrow formulated the problem in an axiomatic way, i.e., he specified a set of axioms which every reasonable aggregation rule has to satisfy, and obtained that these axioms are inconsistent. This result, often called Arrow's Paradox or General Impossibility Theorem, had become a cornerstone of social choice theory. The main condition used by Arrow was his famous Independence of Irrelevant Alternatives. This very condition pre-defines the `local' treatment of the alternatives (or pairs of alternatives, or sets of alternatives, etc.) in aggregation procedures. Remaining within the framework of the axiomatic approach and based on the consideration of local rules, Arrovian Aggregation Models investigates three formulations of the aggregation problem according to the form in which the individual opinions about the alternatives are defined, as well as to the form of desired social decision. In other words, we study three aggregation models. What is common between them is that in all models some analogue of the Independence of Irrelevant Alternatives condition is used, which is why we call these models Arrovian aggregation models. Chapter 1 presents a general description of the problem of axiomatic synthesis of local rules, and introduces problem formulations for various versions of formalization of individual opinions and collective decision. Chapter 2 formalizes precisely the notion of `rationality' of individual opinions and social decision. Chapter 3 deals with the aggregation model for the case of individual opinions and social decisions formalized as binary relations. Chapter 4 deals with Functional Aggregation Rules which transform into a social choice function individual opinions defined as choice functions. Chapter 5 considers another model – Social Choice Correspondences when the individual opinions are formalized as binary relations, and the collective decision is looked for as a choice function. Several new classes of rules are introduced and analyzed.
Download or read book A Course in Mathematical and Statistical Ecology written by Anil Gore and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt: A Course in Mathematical and Statistical Ecology
Download or read book Semiorders written by Marc Pirlot and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 197 pages. Available in PDF, EPUB and Kindle. Book excerpt: Semiorder is probably one of the most frequently ordered structures in science. It naturally appears in fields like psychometrics, economics, decision sciences, linguistics and archaeology. It explicitly takes into account the inevitable imprecisions of scientific instruments by allowing the replacement of precise numbers by intervals. The purpose of this book is to dissect this structure and to study its fundamental properties. The main subjects treated are the numerical representations of semiorders, the generalizations of the concept to valued relations, the aggregation of semiorders and their basic role in a general theoretical framework for multicriteria decision-aid methods. Audience: This volume is intended for students and researchers in the fields of decision analysis, management science, operations research, discrete mathematics, classification, social choice theory, and order theory, as well as for practitioners in the design of decision tools.
Download or read book Case Based Approximate Reasoning written by Eyke Hüllermeier and published by Springer Science & Business Media. This book was released on 2007-03-20 with total page 384 pages. Available in PDF, EPUB and Kindle. Book excerpt: Making use of different frameworks of approximate reasoning and reasoning under uncertainty, notably probabilistic and fuzzy set-based techniques, this book develops formal models of the above inference principle, which is fundamental to CBR. The case-based approximate reasoning methods thus obtained especially emphasize the heuristic nature of case-based inference and aspects of uncertainty in CBR.
Download or read book Models and Experiments in Risk and Rationality written by Bertrand Munier and published by Springer Science & Business Media. This book was released on 1994-10-31 with total page 462 pages. Available in PDF, EPUB and Kindle. Book excerpt: Models and Experiments in Risk and Rationality presents original contributions to the areas of individual choice, experimental economics, operations and analysis, multiple criteria decision making, market uncertainty, game theory and social choice. The papers, which were presented at the FUR VI conference, are arranged to appear in order of increasing complexity of the decision environment or social context in which they situate themselves. The first section `Psychological Aspects of Risk-Bearing', considers choice at the purely individual level and for the most part, free of any specific economic or social context. The second section examines individual choice within the classical expected utility approach while the third section works from a perspective that includes non-expected utility preferences over lotteries. Section four, `Multiple Criteria Decision-Making Under Uncertainty', considers the more specialized but crucial context of uncertain choice involving tradeoffs between competing criteria -- a field which is becoming of increasing importance in applied decision analysis. The final two sections examine uncertain choice in social or group contexts.
Download or read book Mathematics of Data Fusion written by I.R. Goodman and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 503 pages. Available in PDF, EPUB and Kindle. Book excerpt: Data fusion or information fusion are names which have been primarily assigned to military-oriented problems. In military applications, typical data fusion problems are: multisensor, multitarget detection, object identification, tracking, threat assessment, mission assessment and mission planning, among many others. However, it is clear that the basic underlying concepts underlying such fusion procedures can often be used in nonmilitary applications as well. The purpose of this book is twofold: First, to point out present gaps in the way data fusion problems are conceptually treated. Second, to address this issue by exhibiting mathematical tools which treat combination of evidence in the presence of uncertainty in a more systematic and comprehensive way. These techniques are based essentially on two novel ideas relating to probability theory: the newly developed fields of random set theory and conditional and relational event algebra. This volume is intended to be both an update on research progress on data fusion and an introduction to potentially powerful new techniques: fuzzy logic, random set theory, and conditional and relational event algebra. Audience: This volume can be used as a reference book for researchers and practitioners in data fusion or expert systems theory, or for graduate students as text for a research seminar or graduate level course.
Download or read book High Dimensional Optimization written by Jack Noonan and published by Springer Nature. This book was released on with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Fundamentals of Convex Analysis written by M.J. Panik and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 313 pages. Available in PDF, EPUB and Kindle. Book excerpt: Fundamentals of Convex Analysis offers an in-depth look at some of the fundamental themes covered within an area of mathematical analysis called convex analysis. In particular, it explores the topics of duality, separation, representation, and resolution. The work is intended for students of economics, management science, engineering, and mathematics who need exposure to the mathematical foundations of matrix games, optimization, and general equilibrium analysis. It is written at the advanced undergraduate to beginning graduate level and the only formal preparation required is some familiarity with set operations and with linear algebra and matrix theory. Fundamentals of Convex Analysis is self-contained in that a brief review of the essentials of these tool areas is provided in Chapter 1. Chapter exercises are also provided. Topics covered include: convex sets and their properties; separation and support theorems; theorems of the alternative; convex cones; dual homogeneous systems; basic solutions and complementary slackness; extreme points and directions; resolution and representation of polyhedra; simplicial topology; and fixed point theorems, among others. A strength of this work is how these topics are developed in a fully integrated fashion.
Download or read book Non Additive Measure and Integral written by D. Denneberg and published by Springer Science & Business Media. This book was released on 1994-05-31 with total page 204 pages. Available in PDF, EPUB and Kindle. Book excerpt: Non-Additive Measure and Integral is the first systematic approach to the subject. Much of the additive theory (convergence theorems, Lebesgue spaces, representation theorems) is generalized, at least for submodular measures which are characterized by having a subadditive integral. The theory is of interest for applications to economic decision theory (decisions under risk and uncertainty), to statistics (including belief functions, fuzzy measures) to cooperative game theory, artificial intelligence, insurance, etc. Non-Additive Measure and Integral collects the results of scattered and often isolated approaches to non-additive measures and their integrals which originate in pure mathematics, potential theory, statistics, game theory, economic decision theory and other fields of application. It unifies, simplifies and generalizes known results and supplements the theory with new results, thus providing a sound basis for applications and further research in this growing field of increasing interest. It also contains fundamental results of sigma-additive and finitely additive measure and integration theory and sheds new light on additive theory. Non-Additive Measure and Integral employs distribution functions and quantile functions as basis tools, thus remaining close to the familiar language of probability theory. In addition to serving as an important reference, the book can be used as a mathematics textbook for graduate courses or seminars, containing many exercises to support or supplement the text.
Download or read book Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference written by Michel Grabisch and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 354 pages. Available in PDF, EPUB and Kindle. Book excerpt: With the vision that machines can be rendered smarter, we have witnessed for more than a decade tremendous engineering efforts to implement intelligent sys tems. These attempts involve emulating human reasoning, and researchers have tried to model such reasoning from various points of view. But we know precious little about human reasoning processes, learning mechanisms and the like, and in particular about reasoning with limited, imprecise knowledge. In a sense, intelligent systems are machines which use the most general form of human knowledge together with human reasoning capability to reach decisions. Thus the general problem of reasoning with knowledge is the core of design methodology. The attempt to use human knowledge in its most natural sense, that is, through linguistic descriptions, is novel and controversial. The novelty lies in the recognition of a new type of un certainty, namely fuzziness in natural language, and the controversality lies in the mathematical modeling process. As R. Bellman [7] once said, decision making under uncertainty is one of the attributes of human intelligence. When uncertainty is understood as the impossi bility to predict occurrences of events, the context is familiar to statisticians. As such, efforts to use probability theory as an essential tool for building intelligent systems have been pursued (Pearl [203], Neapolitan [182)). The methodology seems alright if the uncertain knowledge in a given problem can be modeled as probability measures.
Download or read book Nonsmooth Nonconvex Mechanics written by David Yang Gao and published by Springer Science & Business Media. This book was released on 2013-12-01 with total page 505 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nonsmooth and nonconvex models arise in several important applications of mechanics and engineering. The interest in this field is growing from both mathematicians and engineers. The study of numerous industrial applications, including contact phenomena in statics and dynamics or delamination effects in composites, require the consideration of nonsmoothness and nonconvexity. The mathematical topics discussed in this book include variational and hemivariational inequalities, duality, complementarity, variational principles, sensitivity analysis, eigenvalue and resonance problems, and minimax problems. Applications are considered in the following areas among others: nonsmooth statics and dynamics, stability of quasi- static evolution processes, friction problems, adhesive contact and debonding, inverse problems, pseudoelastic modeling of phase transitions, chaotic behavior in nonlinear beams, and nonholonomic mechanical systems. This volume contains 22 chapters written by various leading researchers and presents a cohesive and authoritative overview of recent results and applications in the area of nonsmooth and nonconvex mechanics. Audience: Faculty, graduate students, and researchers in applied mathematics, optimization, control and engineering.
Download or read book A Course in Stochastic Processes written by Denis Bosq and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 355 pages. Available in PDF, EPUB and Kindle. Book excerpt: This text is an Elementary Introduction to Stochastic Processes in discrete and continuous time with an initiation of the statistical inference. The material is standard and classical for a first course in Stochastic Processes at the senior/graduate level (lessons 1-12). To provide students with a view of statistics of stochastic processes, three lessons (13-15) were added. These lessons can be either optional or serve as an introduction to statistical inference with dependent observations. Several points of this text need to be elaborated, (1) The pedagogy is somewhat obvious. Since this text is designed for a one semester course, each lesson can be covered in one week or so. Having in mind a mixed audience of students from different departments (Math ematics, Statistics, Economics, Engineering, etc.) we have presented the material in each lesson in the most simple way, with emphasis on moti vation of concepts, aspects of applications and computational procedures. Basically, we try to explain to beginners questions such as "What is the topic in this lesson?" "Why this topic?", "How to study this topic math ematically?". The exercises at the end of each lesson will deepen the stu dents' understanding of the material, and test their ability to carry out basic computations. Exercises with an asterisk are optional (difficult) and might not be suitable for homework, but should provide food for thought.
Download or read book Quantitative Sociodynamics written by D. Helbing and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 348 pages. Available in PDF, EPUB and Kindle. Book excerpt: Quantitative Sociodynamics presents a general strategy for interdisciplinary model building and its application to a quantitative description of behavioural changes based on social interaction processes. Originally, the crucial methods for the modeling of complex systems (stochastic methods and nonlinear dynamics) were developed in physics but they have very often proved their explanatory power in chemistry, biology, economics and the social sciences. Quantitative Sociodynamics provides a unified and comprehensive overview of the different stochastic methods, their interrelations and properties. In addition, it introduces the most important concepts from nonlinear dynamics (synergetics, chaos theory). The applicability of these fascinating concepts to social phenomena is carefully discussed. By incorporating decision-theoretical approaches a very fundamental dynamic model is obtained which seems to open new perspectives in the social sciences. It includes many established models as special cases, e.g. the logistic equation, the gravity model, some diffusion models, the evolutionary game theory and the social field theory, but it also implies numerous new results. Examples concerning opinion formation, migration, social field theory; the self-organization of behavioural conventions as well as the behaviour of customers and voters are presented and illustrated by computer simulations. Quantitative Sociodynamics is relevant both for social scientists and natural scientists who are interested in the application of stochastic and synergetics concepts to interdisciplinary topics.
Download or read book Statistical Analysis of Observations of Increasing Dimension written by V.L. Girko and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 311 pages. Available in PDF, EPUB and Kindle. Book excerpt: Statistical Analysis of Observations of Increasing Dimension is devoted to the investigation of the limit distribution of the empirical generalized variance, covariance matrices, their eigenvalues and solutions of the system of linear algebraic equations with random coefficients, which are an important function of observations in multidimensional statistical analysis. A general statistical analysis is developed in which observed random vectors may not have density and their components have an arbitrary dependence structure. The methods of this theory have very important advantages in comparison with existing methods of statistical processing. The results have applications in nuclear and statistical physics, multivariate statistical analysis in the theory of the stability of solutions of stochastic differential equations, in control theory of linear stochastic systems, in linear stochastic programming, in the theory of experiment planning.
Download or read book Bayesian and High Dimensional Global Optimization written by Anatoly Zhigljavsky and published by Springer Nature. This book was released on 2021-03-02 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: Accessible to a variety of readers, this book is of interest to specialists, graduate students and researchers in mathematics, optimization, computer science, operations research, management science, engineering and other applied areas interested in solving optimization problems. Basic principles, potential and boundaries of applicability of stochastic global optimization techniques are examined in this book. A variety of issues that face specialists in global optimization are explored, such as multidimensional spaces which are frequently ignored by researchers. The importance of precise interpretation of the mathematical results in assessments of optimization methods is demonstrated through examples of convergence in probability of random search. Methodological issues concerning construction and applicability of stochastic global optimization methods are discussed, including the one-step optimal average improvement method based on a statistical model of the objective function. A significant portion of this book is devoted to an analysis of high-dimensional global optimization problems and the so-called ‘curse of dimensionality’. An examination of the three different classes of high-dimensional optimization problems, the geometry of high-dimensional balls and cubes, very slow convergence of global random search algorithms in large-dimensional problems , and poor uniformity of the uniformly distributed sequences of points are included in this book.
Download or read book Beliefs Interactions and Preferences written by Mark J. Machina and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 373 pages. Available in PDF, EPUB and Kindle. Book excerpt: Beliefs, Interactions and Preferences in Decision Making mixes a selection of papers, presented at the Eighth Foundations and Applications of Utility and Risk Theory (`FUR VIII') conference in Mons, Belgium, together with a few solicited papers from well-known authors in the field. This book addresses some of the questions that have recently emerged in the research on decision-making and risk theory. In particular, authors have modeled more and more as interactions between the individual and the environment or between different individuals the emergence of beliefs as well as the specific type of information treatment traditionally called `rationality'. This book analyzes several cases of such an interaction and derives consequences for the future of decision theory and risk theory. In the last ten years, modeling beliefs has become a specific sub-field of decision making, particularly with respect to low probability events. Rational decision making has also been generalized in order to encompass, in new ways and in more general situations than it used to be fitted to, multiple dimensions in consequences. This book deals with some of the most conspicuous of these advances. It also addresses the difficult question to incorporate several of these recent advances simultaneously into one single decision model. And it offers perspectives about the future trends of modeling such complex decision questions. The volume is organized in three main blocks: The first block is the more `traditional' one. It deals with new extensions of the existing theory, as is always demanded by scientists in the field. A second block handles specific elements in the development of interactions between individuals and their environment, as defined in the most general sense. The last block confronts real-world problems in both financial and non-financial markets and decisions, and tries to show what kind of contributions can be brought to them by the type of research reported on here.
