![]() |
![]() |
Your cart is empty |
||
Books > Science & Mathematics > Mathematics > Optimization > Game theory
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.
One common characteristics of a complex system is its ability to
withstand major disturbances and the capacity to rebuild itself.
Understanding how such systems demonstrate resilience by absorbing
or recovering from major external perturbations requires both
quantitative foundations and a multidisciplinary view on the
topic.
This book constitutes the refereed proceedings of the 4th International Conference on Decision and Game Theory for Security, GameSec 2013, held in Fort Worth, TX, USA, in November 2013. The 15 revised full papers presented were carefully reviewed and selected from numerous submissions. The conference focuses on analytical models based on game, information, communication, optimization, decision, and control theories that are applied to diverse security topics. At the same time, the connection between theoretical models and real world security problems are emphasized to establish the important feedback loop between theory and practice. Observing the scarcity of venues for researchers who try to develop a deeper theoretical understanding of the underlying incentive and resource allocation issues in security, we believe that GameSec will fill an important void and serve as a distinguished forum of highest standards for years to come.
The central question I pose in this book is: If there existed a supe rior being who possessed the supernatural qualities of omni science, omnipotence, immortality, and incomprehensibility, how would he/she act differently from us, and would these differences be knowable? (ssecause God, the superior being in the Judeo Christian tradition, is generally described as a male, I shall hence forth use the masculine pronoun form for convenience, but I intend no invidious gender distinctions, whether applied to super natural or natural beings.l Theologians, philosophers of religion, and erudite scholars in other disciplines have addressed this and related questions before, but their answers, generally speaking, have not been informed by any systematic or rigorous theory. I believe the mathematical theory of games, which has little to do with the frivolity and playfulness we normally associate with games, provides a powerful tool for clarifying the key theo logical concepts in my central question and drawing out their implications in games played between human and superior beings. I am fully aware that not everybody will agree that omni science, omnipotence, immortality, and incomprehensibility are what I say they are, but I invite them to propose their own defi- Preface viii nitions and derive their own conclusions with the aid of the theory. By endowing these protean concepts with unambiguous meanings, I will try to show how game theory can breathe life into questions that have been dismissed too quickly simply because they are metaphysical-outside the world of experience.
This book will present the papers delivered at the first U.S. conference devoted exclusively to global optimization and will thus provide valuable insights into the significant research on the topic that has been emerging during recent years. Held at Princeton University in May 1991, the conference brought together an interdisciplinary group of the most active developers of algorithms for global optimization in order to focus the attention of the mathematical programming community on the unsolved problems and diverse applications of this field. The main subjects addressed at the conference were advances in deterministic and stochastic methods for global optimization, parallel algorithms for global optimization problems, and applications of global optimization. Although global optimization is primarily a mathematical problem, it is relevant to several other disciplines, including computer science, applied mathematics, physical chemistry, molecular biology, statistics, physics, engineering, operations research, communication theory, and economics. Global optimization problems originate from a wide variety of mathematical models of real-world systems. Some of its applications are allocation and location problems and VLSI and data-base design problems. Originally published in 1991. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These paperback editions preserve the original texts of these important books while presenting them in durable paperback editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.
This Brief introduces the wireless spectrum market and discusses the current research for spectrum auctions. It covers the unique properties of spectrum auction, such as interference relationship, reusability, divisibility, composite effect and marginal effect, while also proposing how to build economic incentives into the network architecture and protocols in order to optimize the efficiency of wireless systems. Three scenarios for designing new auctions are demonstrated. First, a truthful double auction scheme for spectrum trading considering both the heterogeneous propagation properties of channels and spatial reuse is proposed. In the second scenario, a framework is designed to enable spectrum group secondary users with a limited budget. Finally, a flexible auction is created enabling operators to purchase the right amounts of spectrum at the right prices according to their users dynamic demands. Both concise and comprehensive, Auction Design for the Wireless Spectrum Market is suited for professionals and researchers working with wireless communications and networks. It is also a useful tool for advanced-level students interested in spectrum and networking issues."
This work aims to foster the interdisciplinary dialogue between mathematicians and socio-economic scientists. Interaction among scholars and practitioners traditionally coming from different research areas is necessary more than ever in order to better understand many real-world problems we face today. On the one hand, mathematicians need economists and social scientists to better address the methodologies they design in a more realistic way; on the other hand, economists and social scientists need to be aware of sound mathematical modelling tools in order to understand and, ultimately, solve the complex problems they encounter in their research. With this goal in mind, this work is designed to take into account a multidisciplinary approach that will encourage the transfer of knowledge, ideas, and methodology from one discipline to the other. In particular, the work has three main themes: Demystifying and unravelling complex systems; Introducing models of individual behaviours in the social and economic sciences; Modelling socio-economic sciences as complex living systems. Specific tools examined in the work include a recently developed modelling approach using stochastic game theory within the framework of statistical mechanics and progressing up to modeling Darwinian evolution. Special attention is also devoted to social network theory as a fundamental instrument for the understanding of socio-economic systems.
1 feel privileged that the J(jh Advances in Computer Games Conference (ACG 10) takes place in Graz, Styria, Austria. It is the frrst time that Austria acts as host country for this major event. The series of conferences started in Edinburgh, Scotland in 1975 and was then held four times in England, three times in The Netherlands, and once in Germany. The ACG-10 conference in Graz is special in that it is organised together with the 11th World Computer Chess Championship (WCCC), the Sth Computer Olympiad (CO), and the European Union Y outh Chess Championship. The 11 th WCCC and ACG 10 take place in the Dom im Berg (Dome in the Mountain), a high-tech space with multimedia equipment, located in the Schlossberg, in the centre of the city. The help of many sponsors (large and small) is gratefully acknowledged. They will make the organisation of this conference a success. In particular, 1 would like to thank the European Union for designating Graz as the Cultural Capital of Europe 2003. There are 24 accepted contributions by participants from all over the world: Europe, Japan, USA, and Canada. The specific research results ofthe ACG 10 are expected to tind their way to general applications. The results are described in the pages that follow. The international stature together with the technical importance of this conference reaffrrms the mandate of the International Computer Games Association (ICGA) to represent the computer-games community.
Selected papers submitted by participants of the international Conference "Stochastic Analysis and Applied Probability 2010" ( www.saap2010.org ) make up the basis of this volume. The SAAP 2010 was held in Tunisia, from 7-9 October, 2010, and was organized by the "Applied Mathematics & Mathematical Physics" research unit of the preparatory institute to the military academies of Sousse (Tunisia), chaired by Mounir Zili. The papers cover theoretical, numerical and applied aspects of stochastic processes and stochastic differential equations. The study of such topic is motivated in part by the need to model, understand, forecast and control the behavior of many natural phenomena that evolve in time in a random way. Such phenomena appear in the fields of finance, telecommunications, economics, biology, geology, demography, physics, chemistry, signal processing and modern control theory, to mention just a few. As this book emphasizes the importance of numerical and theoretical studies of the stochastic differential equations and stochastic processes, it will be useful for a wide spectrum of researchers in applied probability, stochastic numerical and theoretical analysis and statistics, as well as for graduate students. To make it more complete and accessible for graduate students, practitioners and researchers, the editors Mounir Zili and Daria Filatova have included a survey dedicated to the basic concepts of numerical analysis of the stochastic differential equations, written by Henri Schurz.
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.
These Lecture Notes contain the material relative to the courses given at the CIME summer school held in Cetraro, Italy from August 29 to September 3, 2011. The topic was "Hamilton-Jacobi Equations: Approximations, Numerical Analysis and Applications". The courses dealt mostly with the following subjects: first order and second order Hamilton-Jacobi-Bellman equations, properties of viscosity solutions, asymptotic behaviors, mean field games, approximation and numerical methods, idempotent analysis. The content of the courses ranged from an introduction to viscosity solutions to quite advanced topics, at the cutting edge of research in the field. We believe that they opened perspectives on new and delicate issues. These lecture notes contain four contributions by Yves Achdou (Finite Difference Methods for Mean Field Games), Guy Barles (An Introduction to the Theory of Viscosity Solutions for First-order Hamilton-Jacobi Equations and Applications), Hitoshi Ishii (A Short Introduction to Viscosity Solutions and the Large Time Behavior of Solutions of Hamilton-Jacobi Equations) and Grigory Litvinov (Idempotent/Tropical Analysis, the Hamilton-Jacobi and Bellman Equations).
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.
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.
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."
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.
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. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ."
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)."
Stochastic analysis is not only a thriving area of pure mathematics with intriguing connections to partial differential equations and differential geometry. It also has numerous applications in the natural and social sciences (for instance in financial mathematics or theoretical quantum mechanics) and therefore appears in physics and economics curricula as well. However, existing approaches to stochastic analysis either presuppose various concepts from measure theory and functional analysis or lack full mathematical rigour. This short book proposes to solve the dilemma: By adopting E. Nelson's "radically elementary" theory of continuous-time stochastic processes, it is based on a demonstrably consistent use of infinitesimals and thus permits a radically simplified, yet perfectly rigorous approach to stochastic calculus and its fascinating applications, some of which (notably the Black-Scholes theory of option pricing and the Feynman path integral) are also discussed in the book.
Trans-boundary water resources are often a cause of conflict among riparian entities. Increasing demand for water resources and deterioration of existing water sources underscore the need to resolve conflicts over the allocation of consumption and pollution rights among conflicting uses and users. Because economic growth of the entities that share a water resource depends on sustainability of the resource, water has great potential as a basis for cooperation among political entities. However, enforcement of cooperation particularly in international settings is limited. Thus, parties sharing a water resource will form and remain in a cooperating coalition only when economic incentives for each can be identified. This book offers an economic approach to resolution of conflicts by identifying economic mechanisms that encourage sustainable cooperation. The book includes discussions on international, interstate, and intrastate disputes regarding both water quantity and water quality issues. It presents mechanisms for facilitating cooperation among users from agricultural, industrial, domestic, and environmental sectors.It considers the experience and potential in many regions around the world including Australia (the Muray-Darling Basin), Latin America (Chile), the Middle East (Israel and the Palestinian Authority), the U.S. (California, Florida's Everglades, Hawaii, and the Chesapeake Bay), and Africa (South Africa, Lesotho). Part I of the book discusses international experience in forming water coalitions and offers an illustrative model of water quality coalitions. It emphasizes the dependence of sustainability of international agreements on the practical ability to create incentives through economic mechanisms and political linkages that overcome the problem of limited enforcement due to sovereignty claims. Part II of the book discusses management of intrastate U.S. water resources involving competing local jurisdictions or user groups and the U.S. and Australian attempts to facilitate state management of interstate water resources through federal cooperation. Part III of the book explores the expanding scope of trans-boundary water resource issues that contribute to complexity of conflict beyond traditional interests such as allocation and navigation rights.In particular, it analyzes the economic implications of nutrient, land, and airshed management in an environment where the interaction of trans-boundary water resources with the ecological system is considered. Trans-boundary water usage and infrastructure are discussed in the context of privatization and political uncertainty. Part IV of the book examines economic solutions to trans-boundary water allocation including water markets, tradable water permits, contractual arrangements, and coordinated management. The interaction between ground and surface water and the interaction between desalinated, recycled, and fresh water is analyzed in the context of optimal water allocation. The book concludes with a critical discussion of the role and potential of the economics profession in contributing to conflict resolution and management of trans-boundary water resources. The strengths and weaknesses of economic analysis are discussed with special consideration of the modern tools of bargaining theory and game theory that go beyond economic efficiency in considering political realities.
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.
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.
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.
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.
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.
The management of financial portfolios or funds constitutes a widely known problematic in financial markets which normally requires a rigorous analysis in order to select the most profitable assets. This subject is becoming popular among computer scientists which try to adapt known Intelligent Computation techniques to the market's domain. This book proposes a potential system based on Genetic Algorithms, which aims to manage a financial portfolio by using technical analysis indicators. The results are promising since the approach clearly outperforms the remaining approaches during the recent market crash. |
![]() ![]() You may like...
Promoting Economic and Social…
Oscar Bernardes, Vanessa Amorim
Hardcover
R7,211
Discovery Miles 72 110
Extremum Seeking through Delays and PDEs
Tiago Roux Oliveira, Miroslav Krstic
Hardcover
The History and Allure of Interactive…
Mark Kretzschmar, Sara Raffel
Hardcover
R3,197
Discovery Miles 31 970
Game Theory - Breakthroughs in Research…
Information Resources Management Association
Hardcover
R8,905
Discovery Miles 89 050
Handbook of Experimental Game Theory
C. M. Capra, Rachel T. A. Croson, …
Hardcover
R6,736
Discovery Miles 67 360
Networks in the Global World V…
Artem Antonyuk, Nikita Basov
Hardcover
R4,404
Discovery Miles 44 040
|