A Course In Game Theory

A Course In Game Theory

Author: Thomas S Ferguson

Publisher: World Scientific

Published: 2020-07-20

Total Pages: 409

ISBN-13: 9813227370

DOWNLOAD EBOOK

Game theory is a fascinating subject. We all know many entertaining games, such as chess, poker, tic-tac-toe, bridge, baseball, computer games — the list is quite varied and almost endless. In addition, there is a vast area of economic games, discussed in Myerson (1991) and Kreps (1990), and the related political games [Ordeshook (1986), Shubik (1982), and Taylor (1995)]. The competition between firms, the conflict between management and labor, the fight to get bills through congress, the power of the judiciary, war and peace negotiations between countries, and so on, all provide examples of games in action. There are also psychological games played on a personal level, where the weapons are words, and the payoffs are good or bad feelings [Berne (1964)]. There are biological games, the competition between species, where natural selection can be modeled as a game played between genes [Smith (1982)]. There is a connection between game theory and the mathematical areas of logic and computer science. One may view theoretical statistics as a two-person game in which nature takes the role of one of the players, as in Blackwell and Girshick (1954) and Ferguson (1968).Games are characterized by a number of players or decision makers who interact, possibly threaten each other and form coalitions, take actions under uncertain conditions, and finally receive some benefit or reward or possibly some punishment or monetary loss. In this text, we present various mathematical models of games and study the phenomena that arise. In some cases, we will be able to suggest what courses of action should be taken by the players. In others, we hope simply to be able to understand what is happening in order to make better predictions about the future.


Government Reports Annual Index

Government Reports Annual Index

Author:

Publisher:

Published: 1984

Total Pages: 1296

ISBN-13:

DOWNLOAD EBOOK

Sections 1-2. Keyword Index.--Section 3. Personal author index.--Section 4. Corporate author index.-- Section 5. Contract/grant number index, NTIS order/report number index 1-E.--Section 6. NTIS order/report number index F-Z.


Minimax and Applications

Minimax and Applications

Author: Ding-Zhu Du

Publisher: Springer Science & Business Media

Published: 2013-12-01

Total Pages: 300

ISBN-13: 1461335574

DOWNLOAD EBOOK

Techniques and principles of minimax theory play a key role in many areas of research, including game theory, optimization, and computational complexity. In general, a minimax problem can be formulated as min max f(x, y) (1) ",EX !lEY where f(x, y) is a function defined on the product of X and Y spaces. There are two basic issues regarding minimax problems: The first issue concerns the establishment of sufficient and necessary conditions for equality minmaxf(x,y) = maxminf(x,y). (2) "'EX !lEY !lEY "'EX The classical minimax theorem of von Neumann is a result of this type. Duality theory in linear and convex quadratic programming interprets minimax theory in a different way. The second issue concerns the establishment of sufficient and necessary conditions for values of the variables x and y that achieve the global minimax function value f(x*, y*) = minmaxf(x, y). (3) "'EX !lEY There are two developments in minimax theory that we would like to mention.


Variational Analysis

Variational Analysis

Author: R. Tyrrell Rockafellar

Publisher: Springer Science & Business Media

Published: 2009-06-26

Total Pages: 747

ISBN-13: 3642024319

DOWNLOAD EBOOK

From its origins in the minimization of integral functionals, the notion of variations has evolved greatly in connection with applications in optimization, equilibrium, and control. This book develops a unified framework and provides a detailed exposition of variational geometry and subdifferential calculus in their current forms beyond classical and convex analysis. Also covered are set-convergence, set-valued mappings, epi-convergence, duality, and normal integrands.


Stochastic Control Theory

Stochastic Control Theory

Author: Makiko Nisio

Publisher: Springer

Published: 2014-11-27

Total Pages: 263

ISBN-13: 4431551239

DOWNLOAD EBOOK

This book offers a systematic introduction to the optimal stochastic control theory via the dynamic programming principle, which is a powerful tool to analyze control problems. First we consider completely observable control problems with finite horizons. Using a time discretization we construct a nonlinear semigroup related to the dynamic programming principle (DPP), whose generator provides the Hamilton–Jacobi–Bellman (HJB) equation, and we characterize the value function via the nonlinear semigroup, besides the viscosity solution theory. When we control not only the dynamics of a system but also the terminal time of its evolution, control-stopping problems arise. This problem is treated in the same frameworks, via the nonlinear semigroup. Its results are applicable to the American option price problem. Zero-sum two-player time-homogeneous stochastic differential games and viscosity solutions of the Isaacs equations arising from such games are studied via a nonlinear semigroup related to DPP (the min-max principle, to be precise). Using semi-discretization arguments, we construct the nonlinear semigroups whose generators provide lower and upper Isaacs equations. Concerning partially observable control problems, we refer to stochastic parabolic equations driven by colored Wiener noises, in particular, the Zakai equation. The existence and uniqueness of solutions and regularities as well as Itô's formula are stated. A control problem for the Zakai equations has a nonlinear semigroup whose generator provides the HJB equation on a Banach space. The value function turns out to be a unique viscosity solution for the HJB equation under mild conditions. This edition provides a more generalized treatment of the topic than does the earlier book Lectures on Stochastic Control Theory (ISI Lecture Notes 9), where time-homogeneous cases are dealt with. Here, for finite time-horizon control problems, DPP was formulated as a one-parameter nonlinear semigroup, whose generator provides the HJB equation, by using a time-discretization method. The semigroup corresponds to the value function and is characterized as the envelope of Markovian transition semigroups of responses for constant control processes. Besides finite time-horizon controls, the book discusses control-stopping problems in the same frameworks.


Set Optimization and Applications - The State of the Art

Set Optimization and Applications - The State of the Art

Author: Andreas H Hamel

Publisher: Springer

Published: 2015-11-21

Total Pages: 333

ISBN-13: 3662486709

DOWNLOAD EBOOK

This volume presents five surveys with extensive bibliographies and six original contributions on set optimization and its applications in mathematical finance and game theory. The topics range from more conventional approaches that look for minimal/maximal elements with respect to vector orders or set relations, to the new complete-lattice approach that comprises a coherent solution concept for set optimization problems, along with existence results, duality theorems, optimality conditions, variational inequalities and theoretical foundations for algorithms. Modern approaches to scalarization methods can be found as well as a fundamental contribution to conditional analysis. The theory is tailor-made for financial applications, in particular risk evaluation and [super-]hedging for market models with transaction costs, but it also provides a refreshing new perspective on vector optimization. There is no comparable volume on the market, making the book an invaluable resource for researchers working in vector optimization and multi-criteria decision-making, mathematical finance and economics as well as [set-valued] variational analysis.


Handbook of Dynamic Game Theory

Handbook of Dynamic Game Theory

Author: Tamer Basar

Publisher:

Published: 19??

Total Pages:

ISBN-13: 9783319273358

DOWNLOAD EBOOK

Résumé : "This will be a two-part handbook on Dynamic Game Theory and part of the Springer Reference program. Part I will be on the fundamentals and theory of dynamic games. It will serve as a quick reference and a source of detailed exposure to topics in dynamic games for a broad community of researchers, educators, practitioners, and students. Each topic will be covered in 2-3 chapters with one introducing basic theory and the other one or two covering recent advances and/or special topics. Part II will be on applications in fields such as economics, management science, engineering, biology, and the social sciences."


Computational Complexity

Computational Complexity

Author: Robert A. Meyers

Publisher: Springer

Published: 2011-10-19

Total Pages: 0

ISBN-13: 9781461417996

DOWNLOAD EBOOK

Complex systems are systems that comprise many interacting parts with the ability to generate a new quality of collective behavior through self-organization, e.g. the spontaneous formation of temporal, spatial or functional structures. These systems are often characterized by extreme sensitivity to initial conditions as well as emergent behavior that are not readily predictable or even completely deterministic. The recognition that the collective behavior of the whole system cannot be simply inferred from an understanding of the behavior of the individual components has led to the development of numerous sophisticated new computational and modeling tools with applications to a wide range of scientific, engineering, and societal phenomena. Computational Complexity: Theory, Techniques and Applications presents a detailed and integrated view of the theoretical basis, computational methods, and state-of-the-art approaches to investigating and modeling of inherently difficult problems whose solution requires extensive resources approaching the practical limits of present-day computer systems. This comprehensive and authoritative reference examines key components of computational complexity, including cellular automata, graph theory, data mining, granular computing, soft computing, wavelets, and more.