Download or read book Economic Complexity and Equilibrium Illusion written by Associate Researcher at the Prigogine Center for Statistical Mechanics & Complex Systems Ping Chen and published by . This book was released on 2016-09-29 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book consists of the major work of Professor Ping Chen, a pioneer in studying economic chaos and economic complexity. They are selected from works completed since 1987, integrating different insights from Marx, Marshall, Schumpeter and Keynes.
Download or read book Complexity and the Economy written by W. Brian Arthur and published by Oxford University Press, USA. This book was released on 2015 with total page 241 pages. Available in PDF, EPUB and Kindle. Book excerpt: A collection of previous published papers by the author on the subject of complexity economics, appearing from the 1980s to the present.
Download or read book Complexity Theory Game Theory and Economics written by Tim Roughgarden and published by . This book was released on 2020 with total page 186 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph comprises a series of ten lectures divided into two parts. Part 1 focuses on the communication and computational complexity of computing an (approximate) Nash equilibrium. Part 2 focuses on applications of computational complexity theory to game theory and economics.
Download or read book The Origin of Wealth written by Eric D. Beinhocker and published by Harvard Business Press. This book was released on 2006 with total page 556 pages. Available in PDF, EPUB and Kindle. Book excerpt: Beinhocker has written this work in order to introduce a broad audience to what he believes is a revolutionary new paradigm in economics and its implications for our understanding of the creation of wealth. He describes how the growing field of complexity theory allows for evolutionary understanding of wealth creation, in which business designs co-evolve with the evolution of technologies and organizational innovations. In addition to giving his audience a tour of this field of complexity economics, he discusses its implications for real-world issues of business.
Download or read book Complexity Theory Game Theory and Economics written by Tim Roughgarden and published by . This book was released on 2020-03-02 with total page 204 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph comprises a series of ten lectures divided into two parts. Part 1 focuses on the communication and computational complexity of computing an (approximate) Nash equilibrium. Part 2 focuses on applications of computational complexity theory to game theory and economics.
Download or read book Hardness of Approximation Between P and NP written by Aviad Rubinstein and published by . This book was released on 2017 with total page 310 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nash equilibrium is the central solution concept in Game Theory. Since Nash's original paper in 1951, it has found countless applications in modeling strategic behavior of traders in markets, (human) drivers and (electronic) routers in congested networks, nations in nuclear disarmament negotiations, and more. A decade ago, the relevance of this solution concept was called into question by computer scientists~\cite{DGP, CDT}, who proved (under appropriate complexity assumptions) that {\em computing} a Nash equilibrium is an intractable problem. And if centralized, specially designed algorithms cannot find Nash equilibria, why should we expect distributed, selfish agents to converge to one? The remaining hope was that at least approximate Nash equilibria can be efficiently computed. Understanding whether there is an efficient algorithm for {\em approximate Nash equilibrium} has been the central open problem in this field for the past decade. In this thesis, we provide strong evidence that even finding an approximate Nash equilibrium is intractable. We prove several intractability theorems for different settings (two-player games and many-player games) and models (computational complexity, query complexity, and communication complexity). In particular, our main result is that under a plausible and natural complexity assumption (``Exponential Time Hypothesis for \PPAD''), there is no polynomial-time algorithm for finding an approximate Nash equilibrium in two-player games. The problem of approximate Nash equilibrium in a two-player game poses a unique technical challenge: it is a member of the class \PPAD, which captures the complexity of several fundamental total problems, i.e. problems that always have a solution; and it also admits a quasipolynomial ($\approx n^{\log n}$) time algorithm. Either property alone is believed to place this problem far below \NP-hard problems in the complexity hierarchy; having both simultaneously places it just above \P, at what can be called the frontier of intractability. Indeed, the tools we develop in this thesis to advance on this frontier are useful for proving hardness of approximation of several other important problems whose complexity lies between \P~and \NP: \begin{description} \item [Brouwer's fixed point] Given a continuous function $f$ mapping a compact convex set to itself, Brouwer's fixed point theorem guarantees that $f$ has a fixed point, i.e. $x$ such that $f(x) = x$. Our intractability result holds for the relaxed problem of finding an approximate fixed point, i.e. $x$ such that $f(x) \approx x$. \item [Market equilibrium] Market equilibrium is a vector of prices and allocations where the supply meets the demand for each good. %We consider the Arrow-Debreu model where agents are both sellers and buyers of goods. Our intractability result holds for the relaxed problem of finding an approximate market equilibrium, where the supply of each good approximately meets the demand. \item [CourseMatch (A-CEEI)] Approximate Competitive Equilibrium from Equal Income (A-CEEI) is the economic principle underlying CourseMatch, a system for fair allocation of classes to students (currently in use at Wharton, University of Pennsylvania). \item [Densest $k$-subgraph] Our intractability result holds for the following relaxation of the $k$-Clique problem: given a graph containing a $k$-clique, the algorithm has to find a subgraph over $k$ vertices that is ``almost a clique'', i.e. most of the edges are present. \item [Community detection] We consider a well-studied model of communities in social networks, where each member of the community is friends with a large fraction of the community, and each non-member is only friends with a small fraction of the community. \item [VC dimension and Littlestone dimension] The Vapnik-Chervonenkis (VC) dimension is a fundamental measure in learning theory that captures the complexity of a binary concept class. Similarly, the Littlestone dimension is a measure of complexity of online learning. \item [Signaling in zero-sum games] We consider a fundamental problem in signaling, where an informed signaler reveals private information about the payoffs in a two-player zero-sum game, with the goal of helping one of the players.
Download or read book Foundations and Applications of Complexity Economics written by J. Barkley Rosser, Jr. and published by Springer Nature. This book was released on 2021-05-21 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents a survey of the aspects of economic complexity, with a focus on foundational, interdisciplinary ideas. The long-awaited follow up to his 2011 volume Complex Evolutionary Dynamics in Urban-Regional and Ecologic-Economic Systems: From Catastrophe to Chaos and Beyond, this volume draws together the threads of Rosser’s earlier work on complexity theory and its wide applications in economics and an expanded list of related disciplines. The book begins with a full account of the broader categories of complexity in economics--dynamic, computational, hierarchical, and structural--before shifting to more detailed analysis. The next two chapters address problems associated with computational complexity, especially those of computability, and discuss the Godel Incompleteness Theorem with a focus on reflexivity. The middle chapters discuss the relationship between entropy, econophysics, evolution, and economic complexity, respectively, with applications in urban and regional dynamics, ecological economics, general equilibrium theory, as well as financial market dynamics. The final chapter works to bring together these themes into a broader framework and expose some of the limits concerning analysis of deeper foundational issues. With applications in all disciplines characterized by interconnected nonlinear adaptive systems, this book is appropriate for graduate students, professors and practitioners in economics and related disciplines such as regional science, mathematics, physics, biology, environmental sciences, philosophy, and psychology.
Download or read book Complexity written by M. Mitchell Waldrop and published by Open Road Media. This book was released on 2019-10-01 with total page 492 pages. Available in PDF, EPUB and Kindle. Book excerpt: “If you liked Chaos, you’ll love Complexity. Waldrop creates the most exciting intellectual adventure story of the year” (The Washington Post). In a rarified world of scientific research, a revolution has been brewing. Its activists are not anarchists, but rather Nobel Laureates in physics and economics and pony-tailed graduates, mathematicians, and computer scientists from all over the world. They have formed an iconoclastic think-tank and their radical idea is to create a new science: complexity. They want to know how a primordial soup of simple molecules managed to turn itself into the first living cell—and what the origin of life some four billion years ago can tell us about the process of technological innovation today. This book is their story—the story of how they have tried to forge what they like to call the science of the twenty-first century. “Lucidly shows physicists, biologists, computer scientists and economists swapping metaphors and reveling in the sense that epochal discoveries are just around the corner . . . [Waldrop] has a special talent for relaying the exhilaration of moments of intellectual insight.” —The New York Times Book Review “Where I enjoyed the book was when it dove into the actual question of complexity, talking about complex systems in economics, biology, genetics, computer modeling, and so on. Snippets of rare beauty here and there almost took your breath away.” —Medium “[Waldrop] provides a good grounding of what may indeed be the first flowering of a new science.” —Publishers Weekly
Download or read book Complexity and Synergetics written by Stefan C. Müller and published by Springer. This book was released on 2017-11-16 with total page 415 pages. Available in PDF, EPUB and Kindle. Book excerpt: All of us are confronted with complex phenomena occurring in daily life and in the living and inanimate nature surrounding us. Our scientific curiosity strives to unravel the mechanisms at work to create such complexity. Among various approaches to solve this problem, the field of synergetics, developed by Hermann Haken, has proven very successful as a general and interdisciplinary concept for describing and explaining complex phenomena that appear in systems under non-equilibrium conditions. These comprise dynamical states in evolving systems, spatial structure-forming processes, synchronization of states and regulatory mechanisms, and many other examples. The encompassing concepts have been applied to many disciplines, like physics, chemistry, biology, and beyond those also from synergetics to information theory, brain science, economics, and others. Starting from basic methods of complexity research and synergetics, this volume contains thirty contributions on complex systems that exhibit spontaneous pattern formation far from thermal equilibrium. Written by international experts and young researchers assembled under one roof, this volume reflects state of the art research from a variety of scientific fields and disciplines where complexity theory and synergetics are important or even indispensable tools today and in the future.
Download or read book Modeling Complexity in Economic and Social Systems written by Frank Schweitzer and published by World Scientific. This book was released on 2002 with total page 408 pages. Available in PDF, EPUB and Kindle. Book excerpt: Economics and the social sciences are, in fact, the ?hard? sciences, as Herbert Simon argued, because the complexity of the problems dealt with cannot simply be reduced to analytically solvable models or decomposed into separate subprocesses. Nevertheless, in recent years, the emerging interdisciplinary ?sciences of complexity? have provided new methods and tools for tackling these problems, ranging from complex data analysis to sophisticated computer simulations. In particular, advanced methods developed in the natural sciences have recently also been applied to social and economic problems.The twenty-one chapters of this book reflect this modern development from various modeling perspectives (such as agent-based models, evolutionary game theory, reinforcement learning and neural network techniques, time series analysis, non-equilibrium macroscopic dynamics) and for a broad range of socio-economic applications (market dynamics, technological evolution, spatial dynamics and economic growth, decision processes, and agent societies). They jointly demonstrate a shift of perspective in economics and the social sciences that is allowing a new outlook in this field to emerge.
Download or read book Introduction to Non equilibrium Physical Chemistry written by R. P. Rastogi and published by Elsevier. This book was released on 2007-10-16 with total page 357 pages. Available in PDF, EPUB and Kindle. Book excerpt: Introduction to Non-equilibrium Physical Chemistry presents a critical and comprehensive account of Non-equilibrium Physical Chemistry from theoretical and experimental angle. It covers a wide spectrum of non-equilibrium phenomena from steady state close to equilibrium to non-linear region involving transition to bistability, temporal oscillations, spatio-temporal oscillations and finally to far from equilibrium phenomena such as complex pattern formation, dynamic instability at interfaces, Chaos and complex growth phenomena (fractals) in Physico-chemical systems. Part I of the book deals with theory and experimental studies concerning transport phenomena in membranes (Thermo-osmosis,Electroosmotic ) and in continuous systems (Thermal diffusion,Soret effect) close to equilibrium Experimental tests provide insight into the domain of validity of Non-equilibrium Thermodynamics ,which is the major theoretical tool for this region. Later developments in Extended Irreversible Thermodynamics and Non-equilibrium Molecular dynamics have been discussed in the Appendix. Part II deals with non-linear steady states and bifurcation to multistability, temporal and spatio- temporal oscillations (Chemical waves). Similarly Part II deals with more complex phenomena such as Chaos and fractal growth occurring in very far from equilibrium region. Newer mathematical techniques for investigating such phenomena along with available experimental studies. Part IV deals with analogous non-equilibrium phenomena occurring in the real systems (Socio-political, Finance and Living systems etc.) for which physico-chemical systems discussed in earlier chapters provide a useful model for development of theories based on non-linear science and science of complexity. The book provides a critical account of theoretical studies on non-equilibrium phenomenon from region close to equilibrium to far equilibrium Experimental studies have been reported which provide test of the theories and their limitations Impacts of the concepts developed in non-equilibrium Physical Chemistry in sociology, economics and other social science and living systems has been discussed
Download or read book Barriers and Bounds to Rationality written by Peter Albin and published by Princeton University Press. This book was released on 2021-10-12 with total page 296 pages. Available in PDF, EPUB and Kindle. Book excerpt: Peter Albin is known for his seminal work in applying the concepts of adaptive dynamical systems, first developed by biologists and physicists, to the study of economic systems. This book is a collection of his pathbreaking articles on the application of cellular automata and complexity theory to economic problems. Duncan Foley provides a thoughtful introduction in which he reviews the disparate analytical sources of Albin's work in the theories of nonlinear dynamical systems, economic dynamics, cellular automata, linguistic and computational complexity, and bounded rationality. Albin has analyzed economic systems as interactions of highly complex components (i.e., intelligent human beings). He uses the theories of generative linguistics and cellular automata to establish that the complexity level of economic systems is, in principle at least, that of a Turing machine or general-purpose computer, establishing that classic economic approaches to the problems of household and firm choice, macroeconomic prediction, and policy evaluation may give rise to undecidable propositions and uncomputable functions. He develops simple models of dynamic economic interaction based on cellular automata which illustrate the inherent complexity of economic interactions and the resulting challenge they pose to traditional theories of rational economic behavior. These models explore the dynamics of the business cycle, decentralized market trading, and the emergence of cooperation in a novel local-interaction version of the repeated prisoners' dilemma game. Albin's work provides a unique and important perspective on economic systems.
Download or read book Affective Decision Making Under Uncertainty written by Donald J. Brown and published by Springer Nature. This book was released on 2020-12-18 with total page 88 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is an exploration of the ubiquity of ambiguity in decision-making under uncertainty. It presents various essays on behavioral economics and behavioral finance that draw on the theory of Black Swans (Taleb 2010), which argues for a distinction between unprecedented events in our past and unpredictable events in our future. The defining property of Black Swan random events is that they are unpredictable, i.e., highly unlikely random events. In this text, Mandelbrot’s (1972) operational definition of risky random unpredictable events is extended to Black Swan assets – assets for which the cumulative probability distribution or conditional probability distribution of random future asset returns is a power distribution. Ambiguous assets are assets for which the uncertainties of future returns are not risks. Consequently, there are two disjoint classes of Black Swan assets: Risky Black Swan assets and Ambiguous Black Swan assets, a new class of ambiguous assets with unpredictable random future outcomes. The text is divided into two parts, the first of which focuses on affective moods, introduces affective utility functions and discusses the ambiguity of Black Swans. The second part, which shifts the spotlight to affective equilibrium in asset markets, features chapters on affective portfolio analysis and Walrasian and Gorman Polar Form Equilibrium Inequalities. In order to gain the most from the book, readers should have completed the standard introductory graduate courses on microeconomics, behavioral finance, and convex optimization. The book is intended for advanced undergraduates, graduate students and post docs specializing in economic theory, experimental economics, finance, mathematics, computer science or data analysis.
Download or read book Twenty Lectures on Algorithmic Game Theory written by Tim Roughgarden and published by Cambridge University Press. This book was released on 2016-08-30 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.
Download or read book General Equilibrium written by Frank Hahn and published by Routledge. This book was released on 2003-09-02 with total page 398 pages. Available in PDF, EPUB and Kindle. Book excerpt: In recent years certain leading figures in the world of economics have called the usefulness of general equilibrium theory into question. This superb new book brings together leading economic theorists with important contributions to the ongoing debate. General equilibrium theorists including Michio Morishima, Michael Magill and Martine Quinzii debate strengths, weaknesses and possible futures with leading thinkers such as Herb Gintis, Pierangelo Garegnani and Duncan Foley, who seek to explain the rejection of general equilibrium. Uniquely, none of the contributors portray general equilibrium theory as the perfect guide to market economies actual behaviour, but rather illustrate that there is insufficient acquaintance with existing alternatives and that general equilibrium theory is often used as an ideal 'benchmark'.
Download or read book Nonlinear Dynamics in Equilibrium Models written by John Stachurski and published by Springer Science & Business Media. This book was released on 2012-01-25 with total page 454 pages. Available in PDF, EPUB and Kindle. Book excerpt: Optimal growth theory studies the problem of efficient resource allocation over time, a fundamental concern of economic research. Since the 1970s, the techniques of nonlinear dynamical systems have become a vital tool in optimal growth theory, illuminating dynamics and demonstrating the possibility of endogenous economic fluctuations. Kazuo Nishimura's seminal contributions on business cycles, chaotic equilibria and indeterminacy have been central to this development, transforming our understanding of economic growth, cycles, and the relationship between them. The subjects of Kazuo's analysis remain of fundamental importance to modern economic theory. This book collects his major contributions in a single volume. Kazuo Nishimura has been recognized for his contributions to economic theory on many occasions, being elected fellow of the Econometric Society and serving as an editor of several major journals. Chapter “Introduction” is available open access under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License via link.springer.com.
Download or read book Diversity and Complexity written by Scott E. Page and published by Princeton University Press. This book was released on 2010-11-08 with total page 304 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides an introduction to the role of diversity in complex adaptive systems. A complex system--such as an economy or a tropical ecosystem--consists of interacting adaptive entities that produce dynamic patterns and structures. Diversity plays a different role in a complex system than it does in an equilibrium system, where it often merely produces variation around the mean for performance measures. In complex adaptive systems, diversity makes fundamental contributions to system performance. Scott Page gives a concise primer on how diversity happens, how it is maintained, and how it affects complex systems. He explains how diversity underpins system level robustness, allowing for multiple responses to external shocks and internal adaptations; how it provides the seeds for large events by creating outliers that fuel tipping points; and how it drives novelty and innovation. Page looks at the different kinds of diversity--variations within and across types, and distinct community compositions and interaction structures--and covers the evolution of diversity within complex systems and the factors that determine the amount of maintained diversity within a system. Provides a concise and accessible introduction Shows how diversity underpins robustness and fuels tipping points Covers all types of diversity The essential primer on diversity in complex adaptive systems