![]() |
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
|
Your cart is empty |
||
|
Books > Science & Mathematics > Mathematics > Optimization > Game theory
The theory of two-person, zero-sum differential games started at the be- ginning of the 1960s with the works of R. Isaacs in the United States and L. S. Pontryagin and his school in the former Soviet Union. Isaacs based his work on the Dynamic Programming method. He analyzed many special cases of the partial differential equation now called Hamilton- Jacobi-Isaacs-briefiy HJI-trying to solve them explicitly and synthe- sizing optimal feedbacks from the solution. He began a study of singular surfaces that was continued mainly by J. Breakwell and P. Bernhard and led to the explicit solution of some low-dimensional but highly nontriv- ial games; a recent survey of this theory can be found in the book by J. Lewin entitled Differential Games (Springer, 1994). Since the early stages of the theory, several authors worked on making the notion of value of a differential game precise and providing a rigorous derivation of the HJI equation, which does not have a classical solution in most cases; we mention here the works of W. Fleming, A. Friedman (see his book, Differential Games, Wiley, 1971), P. P. Varaiya, E. Roxin, R. J. Elliott and N. J. Kalton, N. N. Krasovskii, and A. I. Subbotin (see their book Po- sitional Differential Games, Nauka, 1974, and Springer, 1988), and L. D. Berkovitz. A major breakthrough was the introduction in the 1980s of two new notions of generalized solution for Hamilton-Jacobi equations, namely, viscosity solutions, by M. G. Crandall and P. -L.
Over the last years, stochastic analysis has had an enormous progress with the impetus originating from different branches of mathematics: PDE's and the Malliavin calculus, quantum physics, path space analysis on curved manifolds via probabilistic methods, and more. This volume contains selected contributions which were presented at the 8th Silivri Workshop on Stochastic Analysis and Related Topics, held in September 2000 in Gazimagusa, North Cyprus. The topics include stochastic control theory, generalized functions in a nonlinear setting, tangent spaces of manifold-valued paths with quasi-invariant measures, and applications in game theory, theoretical biology and theoretical physics. Contributors: A.E. Bashirov, A. Bensoussan and J. Frehse, U. Capar and H. Aktuglul, A.B. Cruzeiro and Kai-Nan Xiang, E. Hausenblas, Y. Ishikawa, N. Mahmudov, P. Malliavin and U. Taneri, N. Privault, A.S. Ustunel"
Modem game theory has evolved enonnously since its inception in the 1920s in the works ofBorel and von Neumann and since publication in the 1940s of the seminal treatise "Theory of Games and Economic Behavior" by von Neumann and Morgenstern. The branch of game theory known as dynamic games is-to a significant extent-descended from the pioneering work on differential games done by Isaacs in the 1950s and 1960s. Since those early decades game theory has branched out in many directions, spanning such diverse disciplines as math ematics, economics, electrical and electronics engineering, operations research, computer science, theoretical ecology, environmental science, and even political science. The papers in this volume reflect both the maturity and the vitalityofmodem day game theoryin general, andofdynamic games, inparticular. The maturitycan be seen from the sophistication ofthe theorems, proofs, methods, and numerical algorithms contained in these articles. The vitality is manifested by the range of new ideas, new applications, the numberofyoung researchers among the authors, and the expanding worldwide coverage of research centers and institutes where the contributions originated."
Numerical methods in finance have emerged as a vital field at the crossroads of probability theory, finance and numerical analysis. Based on presentations given at the workshop Numerical Methods in Finance held at the INRIA Bordeaux (France) on June 1-2, 2010, this book provides an overview of the major new advances in the numerical treatment of instruments with American exercises. Naturally it covers the most recent research on the mathematical theory and the practical applications of optimal stopping problems as they relate to financial applications. By extension, it also provides an original treatment of Monte Carlo methods for the recursive computation of conditional expectations and solutions of BSDEs and generalized multiple optimal stopping problems and their applications to the valuation of energy derivatives and assets. The articles were carefully written in a pedagogical style and a reasonably self-contained manner. The book is geared toward quantitative analysts, probabilists, and applied mathematicians interested in financial applications.
In the framework of the Diderot Mathematical Forum (DMF) of the European Mathematical Society (EMS), December 19-20, 1997, a Videoconference was held linking three teams of specialists in Amsterdam, Madrid and Venice respectively. The general subject of this videoconference, the second one of the DMF series, was Mathematics and Environment and more specifically, Problems related to Water. This volume contains the texts of the Madrid site contributions with important, new and unpublished, examples on the modeling, mathematical and numerical analysis and treatment of the associated control problems of relevant questions arising in Oceanography and Environment.
The likelihood of observing Condorcet's Paradox is known to be very low for elections with a small number of candidates if voters' preferences on candidates reflect any significant degree of a number of different measures of mutual coherence. This reinforces the intuitive notion that strange election outcomes should become less likely as voters' preferences become more mutually coherent. Similar analysis is used here to indicate that this notion is valid for most, but not all, other voting paradoxes. This study also focuses on the Condorcet Criterion, which states that the pairwise majority rule winner should be chosen as the election winner, if one exists. Representations for the Condorcet Efficiency of the most common voting rules are obtained here as a function of various measures of the degree of mutual coherence of voters' preferences. An analysis of the Condorcet Efficiency representations that are obtained yields strong support for using Borda Rule.
Arguably, many industrial optimization problems are of the
multiobjective type. The present work, after providing a survey of
the state of the art in multiobjective optimization, gives new
insight into this important mathematical field by consequently
taking up the viewpoint of differential geometry. This approach,
unprecedented in the literature, very naturally results in a
generalized homotopy method for multiobjective optimization which
is theoretically well-founded and numerically efficient. The power
of the new method is demonstrated by solving two real-life problems
of industrial optimization.
Games provide mathematical models for interaction. Numerous tasks in computer science can be formulated in game-theoretic terms. This fresh and intuitive way of thinking through complex issues reveals underlying algorithmic questions and clarifies the relationships between different domains. This collection of lectures, by specialists in the field, provides an excellent introduction to various aspects of game theory relevant for applications in computer science that concern program design, synthesis, verification, testing and design of multi-agent or distributed systems. Originally devised for a Spring School organised by the GAMES Networking Programme in 2009, these lectures have since been revised and expanded, and range from tutorials concerning fundamental notions and methods to more advanced presentations of current research topics. This volume is a valuable guide to current research on game-based methods in computer science for undergraduate and graduate students. It will also interest researchers working in mathematical logic, computer science and game theory.
This book was written mainly during the Spring periods of 2008 and 2009, when the ?rst author was visiting Maastricht University. Financial s- port both from the Dutch Science Foundation NWO (grants 040. 11. 013 and 0. 40. 11. 082) and from the research institute METEOR (Maastricht Univ- sity) is gratefully acknowledged. Jerusalem Bezalel Peleg Maastricht Hans Peters April 2010 v Contents Preview to this book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi Part I Representations of constitutions 1 Introduction to Part I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 2 Arrow's constitution. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1. 3 Arrow's Impossibility Theorem and its implications. . . . . . . . . 4 1. 4 Ga ]rdenfors's model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1. 5 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 Constitutions, e?ectivity functions, and game forms . . . . . . 7 2. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2. 2 Constitutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. 3 Constitutions and e?ectivity functions . . . . . . . . . . . . . . . . . . . . 12 2. 4 Game forms and a representation theorem. . . . . . . . . . . . . . . . . 16 2. 5 Representation and simultaneous exercising of rights. . . . . . . . 19 2. 6 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3 Nash consistent representations. . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3. 2 Existence of Nash consistent representations: a general result 22 3. 3 The case of ?nitely many alternatives. . . . . . . . . . . . . . . . . . . . . 24 3. 4 Nash consistent representations of topological e?ectivity functions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3. 5 Veto functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3. 5. 1 Finitely many alternatives. . . . . . . . . . . . . . . . . . . . . . . . . 34 3. 5. 2 Topological veto functions. . . . . . . . . . . . . . . . . . . . . . . . . 36 3. 6 Liberalism and Pareto optimality of Nash equilibria. . . . . . . . . 40 3. 7 Notes and comments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 vii viii Contents 4 Acceptable representations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4. 1 Motivation and summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ."
Games, Norms, and Reasons: Logic at the Crossroads provides an overview of modern logic focusing on its relationships with other disciplines, including new interfaces with rational choice theory, epistemology, game theory and informatics. This book continues a series called "Logic at the Crossroads" whose title reflects a view that the deep insights from the classical phase of mathematical logic can form a harmonious mixture with a new, more ambitious research agenda of understanding and enhancing human reasoning and intelligent interaction. The editors have gathered together articles from active authors in this new area that explore dynamic logical aspects of norms, reasons, preferences and beliefs in human agency, human interaction and groups. The book pays a special tribute to Professor Rohit Parikh, a pioneer in this movement.
Agent-based modeling and social simulation have emerged as an interdisciplinary area of social science that includes computational economics, organizational science, social dynamics, and complex systems. This area contributes to enriching our understanding of the fundamental processes of social phenomena caused by complex interactions among agents. Bringing together diverse approaches to social simulation and research agendas, this book presents a unique collection of contributions from the Second World Congress on Social Simulation, held in 2008 at George Mason University in Washington DC, USA. This book in particular includes articles on norms, diffusion, social networks, economy, markets and organizations, computational modeling, and programming environments, providing new hypotheses and theories, new simulation experiments compared with various data sets, and new methods for model design and development. These works emerged from a global and interdisciplinary scientific community of the three regional scientific associations for social simulation: the North American Association for Computational Social and Organizational Science (NAACSOS; now the Computational Social Science Society, CSSS), the European Social Simulation Association (ESSA), and the Pacific Asian Association for Agent-bBased Approach in Social Systems Sciences (PAAA)."
Game Theory And Decision Theory In Agent-Based Systems is a collection of papers from international leading researchers, that offers a broad view of the many ways game theory and decision theory can be applied in agent-based systems, from standard applications of the core elements of the theory to more cutting edge developments. The range of topics discussed in this book provide the reader with the first comprehensive volume that reflects both the depth and breadth of work in applying techniques from game theory and decision theory to design agent-based systems.Chapters include: * Selecting Partners; * Evolution of Agents with Moral Sentiments in an IPD Exercise; * Dynamic Desires; * Emotions and Personality; * Decision-Theoretic Approach to Game Theory; * Shopbot Economics; * Finding the Best Way to Join in; * Shopbots and Pricebots in Electronic Service Markets; * Polynomial Time Mechanisms; * Multi-Agent Q-learning and Regression Trees; * Satisficing Equilibria; * Investigating Commitment Flexibility in Multi-agent Contracts; * Pricing in Agent Economies using Multi-agent Q-learning; * Using Hypergames to Increase Planned Payoff and Reduce Risk; * Bilateral Negotiation with Incomplete and Uncertain Information; * Robust Combinatorial Auction Protocol against False-name Bids.
Game theory is a rich and active area of research of which this new volume of the Annals of the International Society of Dynamic Games is yet fresh evidence. Since the second half of the 20th century, the area of dynamic games has man aged to attract outstanding mathematicians, who found exciting open questions requiring tools from a wide variety of mathematical disciplines; economists, so cial and political scientists, who used game theory to model and study competition and cooperative behavior; and engineers, who used games in computer sciences, telecommunications, and other areas. The contents of this volume are primarily based on selected presentation made at the 8th International Symposium of Dynamic Games and Applications, held in Chateau Vaalsbroek, Maastricht, the Netherlands, July 5-8, 1998; this conference took place under the auspices of the International Society of Dynamic Games (ISDG), established in 1990. The conference has been cosponsored by the Control Systems Society of the IEEE, IFAC (International Federation of Automatic Con trol), INRIA (Institute National de Recherche en Informatique et Automatique), and the University of Maastricht. One ofthe activities of the ISDG is the publica tion of the Annals. Every paper that appears in this volume has passed through a stringent reviewing process, as is the case with publications for archival journals.
The international conference on which the book is based brought together many of the world's leading experts, with particular effort on the interaction between established scientists and emerging young promising researchers, as well as on the interaction of pure and applied mathematics. All material has been rigorously refereed. The contributions contain much material developed after the conference, continuing research and incorporating additional new results and improvements. In addition, some up-to-date surveys are included.
This Brief provides a cross-sectional analysis of development-directed investments in the wider Mekong region. The wider Mekong region includes Laos, Cambodia, Thailand, Vietnam, Myanmar, and the Chinese province of Yunnan. Evidence highlights that a few critical dynamics, including human migration, natural resource flows, and financial investments, generate a high level of connectivity between these countries. Such high levels of connectivity increase complexity and the potential for ripple effects of national decisions. The emerging links between countries can unfold in financial investments, migration, or the flow of resources. As these links intensify the regional connectivity increases and over time a highly connected region can emerge, as experienced by the Mekong region. This Brief also contains a chapter at the end of the book featuring numerous charts and diagrams further illustrating the impact of development activities in the area.
This book presents a new computational finance approach combining a Symbolic Aggregate approximation (SAX) technique with an optimization kernel based on genetic algorithms (GA). While the SAX representation is used to describe the financial time series, the evolutionary optimization kernel is used in order to identify the most relevant patterns and generate investment rules. The proposed approach considers several different chromosomes structures in order to achieve better results on the trading platform The methodology presented in this book has great potential on investment markets.
This book is based on the papers presented at the International Conference 'Quality Improvement through Statistical Methods' in Cochin, India during December 28-31, 1996. The Conference was hosted by the Cochin University of Science and Technology, Cochin, India; and sponsored by the Institute for Improvement in Quality and Productivity (IIQP) at the University of Waterloo, Canada, the Statistics in Industry Committee of the International Statistical Institute (lSI) and by the Indian Statistical Institute. There has been an increased interest in Quality Improvement (QI) activities in many organizations during the last several years since the airing of the NBC television program, "If Japan can ... why can't we?" Implementation of QI meth ods requires statistical thinking and the utilization of statistical tools, thus there has been a renewed interest in statistical methods applicable to industry and technology. This revitalized enthusiasm has created worldwide discussions on Industrial Statistics Research and QI ideas at several international conferences in recent years. The purpose of this conference was to provide a forum for presenting and ex changing ideas in Statistical Methods and for enhancing the transference of such technologies to quality improvement efforts in various sectors. It also provided an opportunity for interaction between industrial practitioners and academia. It was intended that the exchange of experiences and ideas would foster new international collaborations in research and other technology transfers."
The Mathematics of Finance has been a hot topic ever since the discovery of the Black-Scholes option pricing formulas in 1973. Unfortunately, there are very few undergraduate textbooks in this area. This book is specifically written for advanced undergraduate or beginning graduate students in mathematics, finance or economics. This book concentrates on discrete derivative pricing models, culminating in a careful and complete derivation of the Black-Scholes option pricing formulas as a limiting case of the Cox-Ross-Rubinstein discrete model. This second edition is a complete rewrite of the first edition with significant changes to the topic organization, thus making the book flow much more smoothly. Several topics have been expanded such as the discussions of options, including the history of options, and pricing nonattainable alternatives. In this edition the material on probability has been condensed into fewer chapters, and the material on the capital asset pricing model has been removed. The mathematics is not watered down, but it is appropriate for the intended audience. Previous knowledge of measure theory is not needed and only a small amount of linear algebra is required. All necessary probability theory is developed throughout the book on a "need-to-know" basis. No background in finance is required, since the book contains a chapter on options. "
Multifractal Financial Markets explores appropriate models for estimating risk and profiting from market swings, allowing readers to develop enhanced portfolio management skills and strategies. Fractals in finance allow us to understand market instability and persistence. When applied to financial markets, these models produce the requisite amount of data necessary for gauging market risk in order to mitigate loss. This brief delves deep into the multifractal market approach to portfolio management through real-world examples and case studies, providing readers with the tools they need to forecast profound shifts in market activity.
This book collects some recent works on the application of dynamic game and control theory to the analysis of environmental problems. This collec tion of papers is not the outcome of a conference or of a workshop. It is rather the result of a careful screening from among a number of contribu tions that we have solicited across the world. In particular, we have been able to attract the work of some of the most prominent scholars in the field of dynamic analyses of the environment. Engineers, mathematicians and economists provide their views and analytical tools to better interpret the interactions between economic and environmental phenomena, thus achiev ing, through this interdisciplinary effort, new and interesting results. The goal of the book is more normative than descriptive. All papers include careful modelling of the dynamics of the main variables involved in the game between nature and economic agents and among economic agents themselves, as well-described in Vrieze's introductory chapter. Fur thermore, all papers use this careful modelling framework to provide policy prescriptions to the public agencies authorized to regulate emission dy namics. Several diverse problems are addressed: from global issues, such as the greenhouse effect or deforestation, to international ones, such as the management of fisheries, to local ones, for example, the control of effluent discharges. Moreover, pollution problems are not the only concern of this book."
The book brings together an overview of standard concepts in cooperative game theory with applications to the analysis of social networks and hierarchical authority organizations. The standard concepts covered include the multi-linear extension, the Core, the Shapley value, and the cooperative potential. Also discussed are the Core for a restricted collection of formable coalitions, various Core covers, the Myerson value, value-based potentials, and share potentials. Within the context of social networks this book discusses the measurement of centrality and power as well as allocation rules such as the Myerson value and hierarchical allocation rules. For hierarchical organizations, two basic approaches to the exercise of authority are explored; for each approach the allocation of the generated output is developed. Each chapter is accompanied by a problem section, allowing this book to be used as a textbook for an advanced graduate course on game theory.
The current volume presents four chapters touching on some of the most important and modern areas of research in Mathematical Finance: asset price bubbles (by Philip Protter); energy markets (by Fred Espen Benth); investment under transaction costs (by Paolo Guasoni and Johannes Muhle-Karbe); and numerical methods for solving stochastic equations (by Dan Crisan, K. Manolarakis and C. Nee).The Paris-Princeton Lecture Notes on Mathematical Finance, of which this is the fifth volume, publish cutting-edge research in self-contained, expository articles from renowned specialists. The aim is to produce a series of articles that can serve as an introductory reference source for research in the field.
Swaps, futures, options, structured instruments - a wide range of derivative products is traded in today's financial markets. Analyzing, pricing and managing such products often requires fairly sophisticated quantitative tools and methods. This book serves as an introduction to financial mathematics with special emphasis on aspects relevant in practice. In addition to numerous illustrative examples, algorithmic implementations are demonstrated using "Mathematica" and the software package "UnRisk" (available for both students and teachers). The content is organized in 15 chapters that can be treated as independent modules. In particular, the exposition is tailored for classroom use in a Bachelor or Master program course, as well as for practitioners who wish to further strengthen their quantitative background.
There is a widening gap between the current organizational reality and the tools and methods available to managers for addressing its challenges. Game Based Organization Design shows that one of the ways to bridge this gap is to introduce insights and approaches from video game design into the design of organizational systems.
Our everyday life is in?uenced by many unexpected (dif?cult to predict) events usually referred as a chance. Probably, we all are as we are due to the accumulation point of a multitude of chance events. Gambling games that have been known to human beings nearly from the beginning of our civilization are based on chance events. These chance events have created the dream that everybody can easily become rich. This pursuit made gambling so popular. This book is devoted to the dynamics of the mechanical randomizers and we try to solve the problem why mechanical device (roulette) or a rigid body (a coin or a die) operating in the way described by the laws of classical mechanics can behave in such a way and produce a pseudorandom outcome. During mathematical lessons in primary school we are taught that the outcome of the coin tossing experiment is random and that the probability that the tossed coin lands heads (tails) up is equal to 1/2. Approximately, at the same time during physics lessons we are told that the motion of the rigid body (coin is an example of suchabody)isfullydeterministic. Typically,studentsarenotgiventheanswertothe question Why this duality in the interpretation of the simple mechanical experiment is possible? Trying to answer this question we describe the dynamics of the gambling games based on the coin toss, the throw of the die, and the roulette run. |
You may like...
Non-Compliance Procedures and Mechanisms…
Tullio Treves, Attila Tanzi, …
Hardcover
R4,131
Discovery Miles 41 310
Climate Change Law - An Introduction
Karl S. Coplan, Shelby D Green, …
Hardcover
R3,366
Discovery Miles 33 660
The Transformation of Environmental Law…
Francesco Sindico, Stephanie Switzer, …
Hardcover
R4,076
Discovery Miles 40 760
|