John P. Burkett
- Published in print:
- 2006
- Published Online:
- October 2011
- ISBN:
- 9780195189629
- eISBN:
- 9780199850778
- Item type:
- book
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195189629.001.0001
- Subject:
- Economics and Finance, Microeconomics
This book presents microeconomics as an evolving science, interacting with mathematics, psychology, and other disciplines and offering solutions to a growing range of practical problems. It gives ...
More
This book presents microeconomics as an evolving science, interacting with mathematics, psychology, and other disciplines and offering solutions to a growing range of practical problems. It gives extensive and innovative coverage of recent research in cognitive psychology and behavioral economics. This research not only documents behavior inconsistent with some elements of traditional theory, but also advances positive theories with superior predictive power. The research covered includes studies of loss aversion, reference-dependent preferences, the context and framing of choice, hyperbolic discounting and inconsistent intertemporal choice, predictable errors in updating probabilities, nonlinear weighting of probabilities, and prospect theory. Covering results from behavioral and experimental economics along with traditional microeconomic doctrine involves re-balancing three key components of economics: issues, theory, and data. In comparison to traditional texts, this book places more emphasis on experimental data, both when they support received theory and when they reveal anomalies. Thus the book covers both feed-lot experiments that generate conventionally shaped isoquants and choice experiments that cast doubt on the predictive value of expected utility theory. This text offers many opportunities to apply high-school algebra in an economic context and to develop basic skills in linear programming and risk modeling. Through footnotes and parenthetical remarks, it also encourages readers to make good use of any calculus they know. Exercises appear where appropriate in the text; solutions and supplemental problems are collected at the ends of chapters.Less
This book presents microeconomics as an evolving science, interacting with mathematics, psychology, and other disciplines and offering solutions to a growing range of practical problems. It gives extensive and innovative coverage of recent research in cognitive psychology and behavioral economics. This research not only documents behavior inconsistent with some elements of traditional theory, but also advances positive theories with superior predictive power. The research covered includes studies of loss aversion, reference-dependent preferences, the context and framing of choice, hyperbolic discounting and inconsistent intertemporal choice, predictable errors in updating probabilities, nonlinear weighting of probabilities, and prospect theory. Covering results from behavioral and experimental economics along with traditional microeconomic doctrine involves re-balancing three key components of economics: issues, theory, and data. In comparison to traditional texts, this book places more emphasis on experimental data, both when they support received theory and when they reveal anomalies. Thus the book covers both feed-lot experiments that generate conventionally shaped isoquants and choice experiments that cast doubt on the predictive value of expected utility theory. This text offers many opportunities to apply high-school algebra in an economic context and to develop basic skills in linear programming and risk modeling. Through footnotes and parenthetical remarks, it also encourages readers to make good use of any calculus they know. Exercises appear where appropriate in the text; solutions and supplemental problems are collected at the ends of chapters.
Rolf Niedermeier
- Published in print:
- 2006
- Published Online:
- September 2007
- ISBN:
- 9780198566076
- eISBN:
- 9780191713910
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198566076.003.0011
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics
This chapter surveys further important techniques for designing fixed-parameter algorithms. These include color-coding, integer linear programming, iterative compression, greedy localization, and ...
More
This chapter surveys further important techniques for designing fixed-parameter algorithms. These include color-coding, integer linear programming, iterative compression, greedy localization, and graph minor theory. The practical relevance of each technique is also evaluated. From a practical point of view, the two most important techniques are colour-coding and iterative compression.Less
This chapter surveys further important techniques for designing fixed-parameter algorithms. These include color-coding, integer linear programming, iterative compression, greedy localization, and graph minor theory. The practical relevance of each technique is also evaluated. From a practical point of view, the two most important techniques are colour-coding and iterative compression.
John P. Burkett
- Published in print:
- 2006
- Published Online:
- October 2011
- ISBN:
- 9780195189629
- eISBN:
- 9780199850778
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195189629.003.0003
- Subject:
- Economics and Finance, Microeconomics
This chapter examines the use of linear programming in cost minimization efforts in production processes. Most economics have turned to linear programming to explain the convexity of isoquants, ...
More
This chapter examines the use of linear programming in cost minimization efforts in production processes. Most economics have turned to linear programming to explain the convexity of isoquants, explore substitution possibilities among large sets of inputs, and predict substitution possibilities involving new inputs. Simple linear programming problems can be solved by geometric reasoning while more complicated ones can be solved by algebraic methods.Less
This chapter examines the use of linear programming in cost minimization efforts in production processes. Most economics have turned to linear programming to explain the convexity of isoquants, explore substitution possibilities among large sets of inputs, and predict substitution possibilities involving new inputs. Simple linear programming problems can be solved by geometric reasoning while more complicated ones can be solved by algebraic methods.
S. N. Afriat
- Published in print:
- 1987
- Published Online:
- November 2003
- ISBN:
- 9780198284611
- eISBN:
- 9780191595844
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/0198284616.003.0026
- Subject:
- Economics and Finance, Microeconomics
This is the third of five chapters on optimal programming (the typical mathematics of economics) and related issues as related to choice making. It discusses linear programming, which might appear to ...
More
This is the third of five chapters on optimal programming (the typical mathematics of economics) and related issues as related to choice making. It discusses linear programming, which might appear to be a special case of convex programming, but is more substantial, and is really an embodiment of the theory of systems of linear inequalities (as reflected here). This chapter initiates the subject with reference to systems of linear inequalities and natural questions about them, and all LP (linear programming) theorems are encountered simply in pursuing those. Theorems about linear inequalities that have uses directly on their own are also derived (and are illustrated in many places in this book). The eight sections of the chapter are: linear inequalities; separation theorems; theorems of alternatives; polyhedra and polytopes; LP Duality Theorem; the pivot operation; the Simplex Algorithm; and BASIC program.Less
This is the third of five chapters on optimal programming (the typical mathematics of economics) and related issues as related to choice making. It discusses linear programming, which might appear to be a special case of convex programming, but is more substantial, and is really an embodiment of the theory of systems of linear inequalities (as reflected here). This chapter initiates the subject with reference to systems of linear inequalities and natural questions about them, and all LP (linear programming) theorems are encountered simply in pursuing those. Theorems about linear inequalities that have uses directly on their own are also derived (and are illustrated in many places in this book). The eight sections of the chapter are: linear inequalities; separation theorems; theorems of alternatives; polyhedra and polytopes; LP Duality Theorem; the pivot operation; the Simplex Algorithm; and BASIC program.
Paul Erickson
- Published in print:
- 2015
- Published Online:
- May 2016
- ISBN:
- 9780226097039
- eISBN:
- 9780226097206
- Item type:
- chapter
- Publisher:
- University of Chicago Press
- DOI:
- 10.7208/chicago/9780226097206.003.0003
- Subject:
- History, History of Science, Technology, and Medicine
It is well known that in the immediate postwar period game theory was closely associated with (and substantially dependent upon) military patronage from organizations like the RAND Corporation or the ...
More
It is well known that in the immediate postwar period game theory was closely associated with (and substantially dependent upon) military patronage from organizations like the RAND Corporation or the Office of Naval Research. In addition, the brand of game theory to emerge through this patronage was substantially different from that presented in von Neumann and Morgenstern’s 1944 book, being focused principally upon the mathematics of the two-person zero-sum game. This chapter seeks to interpret these developments in light of the transition from the “hot war” of World War II to the Cold War, especially the way that the professional and disciplinary concerns of military-funded applied mathematicians (and some mathematical economists) intersected with this new atmosphere of defense reconversion and budgetary consolidation. In this context, more than solving any particular problem, game theory (and the mathematics of the two-person zero-sum game in particular) proved capable of drawing together the heterogeneous activities the mathematicians had performed on behalf of the military – most notably “operations research,” “military worth” assessment, budget programming, and logistics research – under a theoretical framework with at least some academic credibility.Less
It is well known that in the immediate postwar period game theory was closely associated with (and substantially dependent upon) military patronage from organizations like the RAND Corporation or the Office of Naval Research. In addition, the brand of game theory to emerge through this patronage was substantially different from that presented in von Neumann and Morgenstern’s 1944 book, being focused principally upon the mathematics of the two-person zero-sum game. This chapter seeks to interpret these developments in light of the transition from the “hot war” of World War II to the Cold War, especially the way that the professional and disciplinary concerns of military-funded applied mathematicians (and some mathematical economists) intersected with this new atmosphere of defense reconversion and budgetary consolidation. In this context, more than solving any particular problem, game theory (and the mathematics of the two-person zero-sum game in particular) proved capable of drawing together the heterogeneous activities the mathematicians had performed on behalf of the military – most notably “operations research,” “military worth” assessment, budget programming, and logistics research – under a theoretical framework with at least some academic credibility.
Paul Erickson, Judy L. Klein, Lorraine Daston, Paul Rebecca, Thomas Sturm, and Michael D. Gordin
- Published in print:
- 2013
- Published Online:
- May 2014
- ISBN:
- 9780226046631
- eISBN:
- 9780226046778
- Item type:
- chapter
- Publisher:
- University of Chicago Press
- DOI:
- 10.7208/chicago/9780226046778.003.0003
- Subject:
- History, History of Science, Technology, and Medicine
Cold War military needs for cost-effective readiness induced a mathematical construction of rationality while simultaneously binding that rationality with computational reality. In 1947 in an effort ...
More
Cold War military needs for cost-effective readiness induced a mathematical construction of rationality while simultaneously binding that rationality with computational reality. In 1947 in an effort to mechanize their planning process, the USAF constituted the Project for the Scientific Computation of Optimum Programs. George Dantzig developed mathematical models and algorithmic solutions for digital computation of an efficient allocation of resources to different USAF activities. In 1948 the Berlin Airlift served as an important prove of concept for Dantzig’s linear programming, but a lack of computational capacity forced Project SCOOP to make do with a sub-optimizing mathematical model. Herbert Simon and colleagues at the Carnegie Institute of Technology, also doing optimizations under military contract, found that their mathematical reach for best decisions exceeded their computational grasp. This chapter narrates the path from this dilemma to Simon’s conceptualizations of bounded rationality and procedural rationality.Less
Cold War military needs for cost-effective readiness induced a mathematical construction of rationality while simultaneously binding that rationality with computational reality. In 1947 in an effort to mechanize their planning process, the USAF constituted the Project for the Scientific Computation of Optimum Programs. George Dantzig developed mathematical models and algorithmic solutions for digital computation of an efficient allocation of resources to different USAF activities. In 1948 the Berlin Airlift served as an important prove of concept for Dantzig’s linear programming, but a lack of computational capacity forced Project SCOOP to make do with a sub-optimizing mathematical model. Herbert Simon and colleagues at the Carnegie Institute of Technology, also doing optimizations under military contract, found that their mathematical reach for best decisions exceeded their computational grasp. This chapter narrates the path from this dilemma to Simon’s conceptualizations of bounded rationality and procedural rationality.
Cristopher Moore and Stephan Mertens
- Published in print:
- 2011
- Published Online:
- December 2013
- ISBN:
- 9780199233212
- eISBN:
- 9780191775079
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199233212.003.0009
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics
This chapter focuses on the relationships between decision problems and their optimisation versions. It shows that, for most problems, the optimal solution can be realised in polynomial time if and ...
More
This chapter focuses on the relationships between decision problems and their optimisation versions. It shows that, for most problems, the optimal solution can be realised in polynomial time if and only if we can tell whether a solution with a given quality exists. It then explores approximation algorithms for the traveling salesman problem and considers some large families of optimisation problems that can be solved in polynomial time, including linear programming and semidefinite programming. It demonstrates that the duality between MAX FLOW and MIN CUT is no accident — that linear programming problems come in pairs. In addition, the chapter looks at integer linear programming, which can be solved in polynomial time before concluding with a discussion of optimisation problems from a practical point of view.Less
This chapter focuses on the relationships between decision problems and their optimisation versions. It shows that, for most problems, the optimal solution can be realised in polynomial time if and only if we can tell whether a solution with a given quality exists. It then explores approximation algorithms for the traveling salesman problem and considers some large families of optimisation problems that can be solved in polynomial time, including linear programming and semidefinite programming. It demonstrates that the duality between MAX FLOW and MIN CUT is no accident — that linear programming problems come in pairs. In addition, the chapter looks at integer linear programming, which can be solved in polynomial time before concluding with a discussion of optimisation problems from a practical point of view.
S. N. Afriat
- Published in print:
- 1987
- Published Online:
- November 2003
- ISBN:
- 9780198284611
- eISBN:
- 9780191595844
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/0198284616.003.0027
- Subject:
- Economics and Finance, Microeconomics
This is the fourth of five chapters on optimal programming (the typical mathematics of economics) and related issues as related to choice making, and discusses minimum paths. The eleven sections of ...
More
This is the fourth of five chapters on optimal programming (the typical mathematics of economics) and related issues as related to choice making, and discusses minimum paths. The eleven sections of the chapter are: connection costs; perpetuum mobile impossible; the triangle inequality; routes; scales; extension theorem; the lp [linear programming] formula; flow argument; elementary decomposition; ford and fulkerson; and shortest path algorithm in basic.Less
This is the fourth of five chapters on optimal programming (the typical mathematics of economics) and related issues as related to choice making, and discusses minimum paths. The eleven sections of the chapter are: connection costs; perpetuum mobile impossible; the triangle inequality; routes; scales; extension theorem; the lp [linear programming] formula; flow argument; elementary decomposition; ford and fulkerson; and shortest path algorithm in basic.
Alfred Galichon
- Published in print:
- 2016
- Published Online:
- January 2018
- ISBN:
- 9780691172767
- eISBN:
- 9781400883592
- Item type:
- book
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691172767.001.0001
- Subject:
- Economics and Finance, Microeconomics
Optimal transport theory is used widely to solve problems in mathematics and some areas of the sciences, but it can also be used to understand a range of problems in applied economics, such as the ...
More
Optimal transport theory is used widely to solve problems in mathematics and some areas of the sciences, but it can also be used to understand a range of problems in applied economics, such as the matching between job seekers and jobs, the determinants of real estate prices, and the formation of matrimonial unions. This is the first text to develop clear applications of optimal transport to economic modeling, statistics, and econometrics. It covers the basic results of the theory as well as their relations to linear programming, network flow problems, convex analysis, and computational geometry. Emphasizing computational methods, it also includes programming examples that provide details on implementation. Applications include discrete choice models, models of differential demand, and quantile-based statistical estimation methods, as well as asset pricing models. The book also features numerous exercises throughout that help to develop mathematical agility, deepen computational skills, and strengthen economic intuition.Less
Optimal transport theory is used widely to solve problems in mathematics and some areas of the sciences, but it can also be used to understand a range of problems in applied economics, such as the matching between job seekers and jobs, the determinants of real estate prices, and the formation of matrimonial unions. This is the first text to develop clear applications of optimal transport to economic modeling, statistics, and econometrics. It covers the basic results of the theory as well as their relations to linear programming, network flow problems, convex analysis, and computational geometry. Emphasizing computational methods, it also includes programming examples that provide details on implementation. Applications include discrete choice models, models of differential demand, and quantile-based statistical estimation methods, as well as asset pricing models. The book also features numerous exercises throughout that help to develop mathematical agility, deepen computational skills, and strengthen economic intuition.
Rudolf Müller
- Published in print:
- 2005
- Published Online:
- August 2013
- ISBN:
- 9780262033428
- eISBN:
- 9780262302920
- Item type:
- chapter
- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262033428.003.0014
- Subject:
- Society and Culture, Technology and Society
This chapter offers information on several approaches used for making the winner determination problem (WDP) solvable by putting restrictions on the bid prices. It begins with integer linear ...
More
This chapter offers information on several approaches used for making the winner determination problem (WDP) solvable by putting restrictions on the bid prices. It begins with integer linear programming formulations of WDP in order to get a tractable case for the winner determination problem. The chapter then focuses on another approach that is used for making WDP a combinatorial optimization problem by using the intersection graph of bids. As reported, the latter approach leads to faster algorithms in comparison with the linear programming approach. The chapter further explains how other models such as restricting bid sets or bid values can become suitable methods for showing tractability. Limitations that can hamper the performance of these approaches including economic inefficiencies, incentive problems, and exposure problems.Less
This chapter offers information on several approaches used for making the winner determination problem (WDP) solvable by putting restrictions on the bid prices. It begins with integer linear programming formulations of WDP in order to get a tractable case for the winner determination problem. The chapter then focuses on another approach that is used for making WDP a combinatorial optimization problem by using the intersection graph of bids. As reported, the latter approach leads to faster algorithms in comparison with the linear programming approach. The chapter further explains how other models such as restricting bid sets or bid values can become suitable methods for showing tractability. Limitations that can hamper the performance of these approaches including economic inefficiencies, incentive problems, and exposure problems.
Alfred Galichon
- Published in print:
- 2016
- Published Online:
- January 2018
- ISBN:
- 9780691172767
- eISBN:
- 9781400883592
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691172767.003.0003
- Subject:
- Economics and Finance, Microeconomics
This chapter considers the finite-dimensional case, which is the case when the marginal probability distributions are discrete with finite support. In this case, the Monge–Kantorovich problem becomes ...
More
This chapter considers the finite-dimensional case, which is the case when the marginal probability distributions are discrete with finite support. In this case, the Monge–Kantorovich problem becomes a finite-dimensional linear programming problem; the primal and the dual solutions are related by complementary slackness, which is interpreted in terms of stability. The solutions can be conveniently computed by linear programming solvers, and the chapter shows how this is done using some matrix algebra and Gurobi.Less
This chapter considers the finite-dimensional case, which is the case when the marginal probability distributions are discrete with finite support. In this case, the Monge–Kantorovich problem becomes a finite-dimensional linear programming problem; the primal and the dual solutions are related by complementary slackness, which is interpreted in terms of stability. The solutions can be conveniently computed by linear programming solvers, and the chapter shows how this is done using some matrix algebra and Gurobi.
Daniel Lehmann, Rudolf Müller, and Tuomas Sandholm
- Published in print:
- 2005
- Published Online:
- August 2013
- ISBN:
- 9780262033428
- eISBN:
- 9780262302920
- Item type:
- chapter
- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262033428.003.0013
- Subject:
- Society and Culture, Technology and Society
This chapter defines and formulates a combinatorial optimization problem, called the winner determination problem, and examines its complexity properties. A range of alternative mathematical ...
More
This chapter defines and formulates a combinatorial optimization problem, called the winner determination problem, and examines its complexity properties. A range of alternative mathematical programming models including integer linear programming, weighted stable set in graphs, knapsack, and matching that covers variants of the problem related to particular bidding languages is also discussed. The chapter further highlights inapproximability results, and reviews the approximation algorithm, which is a polynomial time algorithm. It concludes that the problem, which is represented as an integer program, is NP-complete and can be tackled by applying three fundamentally different approaches, which it discusses.Less
This chapter defines and formulates a combinatorial optimization problem, called the winner determination problem, and examines its complexity properties. A range of alternative mathematical programming models including integer linear programming, weighted stable set in graphs, knapsack, and matching that covers variants of the problem related to particular bidding languages is also discussed. The chapter further highlights inapproximability results, and reviews the approximation algorithm, which is a polynomial time algorithm. It concludes that the problem, which is represented as an integer program, is NP-complete and can be tackled by applying three fundamentally different approaches, which it discusses.
Sushil Bikhchandani and Joseph M. Ostroy
- Published in print:
- 2005
- Published Online:
- August 2013
- ISBN:
- 9780262033428
- eISBN:
- 9780262302920
- Item type:
- chapter
- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262033428.003.0009
- Subject:
- Society and Culture, Technology and Society
In this chapter, the connection between efficient auctions for multiple, indivisible items and the duality theory of linear programming is investigated. Vickrey auctions are the focus of this ...
More
In this chapter, the connection between efficient auctions for multiple, indivisible items and the duality theory of linear programming is investigated. Vickrey auctions are the focus of this investigation as they are efficient auctions well known for their incentive properties. The chapter begins with a description of the basic results for the assignment model that concerns allocations with indivisibilities and defines the combinatorial auction model and pricing equilibria, which is an extension of Walrasian equilibrium. It further discusses an equivalence between the sealed-bid Vickrey auction and pricing equilibrium. The chapter emphasizes that various combinatorial ascending price auctions are incentive compatible if an MP pricing equilibrium is implemented by them. It also discusses the implementation of dual algorithms, the subgradient algorithm, and the primal dual algorithm for solving linear programming problems.Less
In this chapter, the connection between efficient auctions for multiple, indivisible items and the duality theory of linear programming is investigated. Vickrey auctions are the focus of this investigation as they are efficient auctions well known for their incentive properties. The chapter begins with a description of the basic results for the assignment model that concerns allocations with indivisibilities and defines the combinatorial auction model and pricing equilibria, which is an extension of Walrasian equilibrium. It further discusses an equivalence between the sealed-bid Vickrey auction and pricing equilibrium. The chapter emphasizes that various combinatorial ascending price auctions are incentive compatible if an MP pricing equilibrium is implemented by them. It also discusses the implementation of dual algorithms, the subgradient algorithm, and the primal dual algorithm for solving linear programming problems.
Lance Fortnow
- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175782
- eISBN:
- 9781400846610
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175782.003.0004
- Subject:
- Computer Science, Programming Languages
This chapter looks at some of the hardest problems in NP. Most of the NP problems that people considered in the mid-1970s either turned out to be NP-complete or people found efficient algorithms ...
More
This chapter looks at some of the hardest problems in NP. Most of the NP problems that people considered in the mid-1970s either turned out to be NP-complete or people found efficient algorithms putting them in P. However, some NP problems refused to be so nicely and quickly characterized. Some would be settled years later, and others are still not known. These NP problems include the graph isomorphism, one of the few problems whose difficulty seems somewhat harder than P but not as hard as NP-complete problems like Hamiltonian paths and max-cut. Other NP problems include prime numbers and factoring, and linear programming. The linear programming problem has good algorithms in theory and practice—they just happen to be two very different algorithms.Less
This chapter looks at some of the hardest problems in NP. Most of the NP problems that people considered in the mid-1970s either turned out to be NP-complete or people found efficient algorithms putting them in P. However, some NP problems refused to be so nicely and quickly characterized. Some would be settled years later, and others are still not known. These NP problems include the graph isomorphism, one of the few problems whose difficulty seems somewhat harder than P but not as hard as NP-complete problems like Hamiltonian paths and max-cut. Other NP problems include prime numbers and factoring, and linear programming. The linear programming problem has good algorithms in theory and practice—they just happen to be two very different algorithms.
João P. Hespanha
- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175218
- eISBN:
- 9781400885442
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175218.003.0006
- Subject:
- Mathematics, Logic / Computer Science / Mathematical Philosophy
This chapter focuses on the computation of mixed saddle-point equilibrium policies. In view of the Minimax Theorem, the mixed saddle-point equilibria can be determined by computing the mixed security ...
More
This chapter focuses on the computation of mixed saddle-point equilibrium policies. In view of the Minimax Theorem, the mixed saddle-point equilibria can be determined by computing the mixed security policies for both players. For 2 x 2 games, the mixed security policy can be computed in closed form using the “graphical method.” After providing an overview of the graphical method, the chapter considers a systematic numerical procedure to find the linear program solution for mixed saddle-point equilibria and the use of MATLAB's Optimization Toolbox to numerically solve linear programs. It then describes a strictly dominating policy and a “weakly” dominating policy before concluding with practice exercises and their corresponding solutions, along with an additional exercise.Less
This chapter focuses on the computation of mixed saddle-point equilibrium policies. In view of the Minimax Theorem, the mixed saddle-point equilibria can be determined by computing the mixed security policies for both players. For 2 x 2 games, the mixed security policy can be computed in closed form using the “graphical method.” After providing an overview of the graphical method, the chapter considers a systematic numerical procedure to find the linear program solution for mixed saddle-point equilibria and the use of MATLAB's Optimization Toolbox to numerically solve linear programs. It then describes a strictly dominating policy and a “weakly” dominating policy before concluding with practice exercises and their corresponding solutions, along with an additional exercise.
Alfred Galichon
- Published in print:
- 2016
- Published Online:
- January 2018
- ISBN:
- 9780691172767
- eISBN:
- 9781400883592
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691172767.003.0008
- Subject:
- Economics and Finance, Microeconomics
This chapter considers the optimal network flow problem, which is a generalization of the optimal assignment problem considered in Chapter 3. In optimal flow problems, one considers a network of ...
More
This chapter considers the optimal network flow problem, which is a generalization of the optimal assignment problem considered in Chapter 3. In optimal flow problems, one considers a network of cities, or edges, to move a distribution of mass on supply nodes to a distribution of mass on demand nodes. The difference from a standard optimal assignment problem is that the matching surplus associated with moving from a supply location to a demand location is not necessarily directly defined; instead, there are several paths from the supply location to the demand location, among these some yield maximal surplus. Therefore, both the optimal assignment problem and the shortest path problem are instances of the optimal flow problem; these instances are representative in the sense that any optimal flow problem may be decomposed into an assignment problem and a number of shortest path problems. The chapter shows how to easily compute these problems using linear programming.Less
This chapter considers the optimal network flow problem, which is a generalization of the optimal assignment problem considered in Chapter 3. In optimal flow problems, one considers a network of cities, or edges, to move a distribution of mass on supply nodes to a distribution of mass on demand nodes. The difference from a standard optimal assignment problem is that the matching surplus associated with moving from a supply location to a demand location is not necessarily directly defined; instead, there are several paths from the supply location to the demand location, among these some yield maximal surplus. Therefore, both the optimal assignment problem and the shortest path problem are instances of the optimal flow problem; these instances are representative in the sense that any optimal flow problem may be decomposed into an assignment problem and a number of shortest path problems. The chapter shows how to easily compute these problems using linear programming.
Nikolaj Siersbæk, Lars Peter Østerdal, and Channing Arndt
- Published in print:
- 2016
- Published Online:
- January 2017
- ISBN:
- 9780198744801
- eISBN:
- 9780191805967
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198744801.003.0003
- Subject:
- Economics and Finance, Development, Growth, and Environmental
This chapter conveys the concept of first-order dominance (FOD) with particular focus on applications to multidimensional population welfare comparisons. It gives an account of the fundamental ...
More
This chapter conveys the concept of first-order dominance (FOD) with particular focus on applications to multidimensional population welfare comparisons. It gives an account of the fundamental equivalent definitions of FOD both in the one-dimensional and multidimensional setting, illustrated with simple numerical examples. An implementable method for detecting dominances that relies on linear programming is explained along with a bootstrapping procedure that yields additional information relative to what can be obtained from dominance comparisons alone. The chapter discusses strengths and weaknesses of FOD compared to other multidimensional population comparison concepts, and describes practical tools that enable the reader to easily use it.Less
This chapter conveys the concept of first-order dominance (FOD) with particular focus on applications to multidimensional population welfare comparisons. It gives an account of the fundamental equivalent definitions of FOD both in the one-dimensional and multidimensional setting, illustrated with simple numerical examples. An implementable method for detecting dominances that relies on linear programming is explained along with a bootstrapping procedure that yields additional information relative to what can be obtained from dominance comparisons alone. The chapter discusses strengths and weaknesses of FOD compared to other multidimensional population comparison concepts, and describes practical tools that enable the reader to easily use it.
Benjamin Peters
- Published in print:
- 2016
- Published Online:
- January 2017
- ISBN:
- 9780262034180
- eISBN:
- 9780262334198
- Item type:
- chapter
- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262034180.003.0003
- Subject:
- Political Science, Russian Politics
This chapter examines the emergence of economic cybernetics in the late 1950s and early 1960s as a field closely allied to mathematical economics and econometrics yet peculiar to the Soviet sphere. ...
More
This chapter examines the emergence of economic cybernetics in the late 1950s and early 1960s as a field closely allied to mathematical economics and econometrics yet peculiar to the Soviet sphere. It also outlines and describes the basics behind the command economy and the coordination problems that the Soviet state and competing schools of orthodox, liberal, and cybernetic economists alike all agreed needed to be addressed and reformed in the early 1960s. A few sources of the organizational dissonance, including heterarchical networks of institutional interests, blat, vertical bargaining, underlying the Soviet command economy and its state administration are also introducedLess
This chapter examines the emergence of economic cybernetics in the late 1950s and early 1960s as a field closely allied to mathematical economics and econometrics yet peculiar to the Soviet sphere. It also outlines and describes the basics behind the command economy and the coordination problems that the Soviet state and competing schools of orthodox, liberal, and cybernetic economists alike all agreed needed to be addressed and reformed in the early 1960s. A few sources of the organizational dissonance, including heterarchical networks of institutional interests, blat, vertical bargaining, underlying the Soviet command economy and its state administration are also introduced
Alan Bollard
- Published in print:
- 2019
- Published Online:
- January 2020
- ISBN:
- 9780198846000
- eISBN:
- 9780191881244
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198846000.003.0005
- Subject:
- Economics and Finance, Economic History
The only way through the wartime Leningrad siege was a winter ice road across a lake, monitored by a brilliant young Soviet mathematician. Leonid Kantorovich had been brought up in the chaos of ...
More
The only way through the wartime Leningrad siege was a winter ice road across a lake, monitored by a brilliant young Soviet mathematician. Leonid Kantorovich had been brought up in the chaos of post-Czarist Russia, and during his pioneering career invented linear programming to help Soviet industry become more efficient, then worked out mathematical ways to improve the planning of the whole Soviet economy. But this was dangerous work, as Stalin disapproved of economists and cybernetics, had sent many to the gulags, and was trying to run the economy himself, despite all the practical problems of wartime central planning without prices.Less
The only way through the wartime Leningrad siege was a winter ice road across a lake, monitored by a brilliant young Soviet mathematician. Leonid Kantorovich had been brought up in the chaos of post-Czarist Russia, and during his pioneering career invented linear programming to help Soviet industry become more efficient, then worked out mathematical ways to improve the planning of the whole Soviet economy. But this was dangerous work, as Stalin disapproved of economists and cybernetics, had sent many to the gulags, and was trying to run the economy himself, despite all the practical problems of wartime central planning without prices.
Amy J. Ruggles and Richard L. Church
- Published in print:
- 1996
- Published Online:
- November 2020
- ISBN:
- 9780195085754
- eISBN:
- 9780197560495
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780195085754.003.0012
- Subject:
- Archaeology, Archaeological Methodology and Techniques
The general interest of linking GIS capabilities and location-allocation (L-A) techniques to investigate certain spatial problems should be evident. The techniques and ...
More
The general interest of linking GIS capabilities and location-allocation (L-A) techniques to investigate certain spatial problems should be evident. The techniques and the technology are often complementary. A GIS can provide, manage, and display data that L-A models require; in turn, L-A models can enhance GIS analytic capabilities. This combination of information management and analysis should have wide appeal. The technique and technology may be especially wellmatched when one considers many of the special requirements of archaeological applications of L-A models. We intend to investigate and illustrate the value of such a combined approach though the example of a regional settlement analysis of the Late Horizon Basin of Mexico. Geographic information systems are increasingly common in archaeology. Their ability to manage, store, manipulate, and present spatial data is of real value, since the spatial relationship between objects is often an archaeological artifact in its own right. Space is central to both archaeological data (Spaulding 1960; Savage 1990a) and theory (Green 1990). Although GIS may not always offer intrinsically new and different manipulations or analyses of the data, they can make certain techniques easier to apply. There is a wide spectrum of GIS-based modeling applications in archaeology (Allen 1990; Savage 1990a). The anchors of this spectrum range from the use of GIS in the public sector in cultural resource management settings to more research-oriented applications. The strongest development of GIS-based archaeological modeling is probably in the former context. Models developed here are predominantly what Warren (1990) identifies as “inductive” predictive models where patterns in the empirical observations are recognized, usually using statistical methods or probability models. This type of application is usually identified with “site location” modeling (Savage 1990a). As defined, these models do not predict the probable locations of individual sites but rather calculate the probability that a geographic area will contain a site, given its environmental characteristics (Carmichael 1990: 218). The primary role of GIS in many of these applications is to manage and integrate spatial information and feed it to some exterior model.
Less
The general interest of linking GIS capabilities and location-allocation (L-A) techniques to investigate certain spatial problems should be evident. The techniques and the technology are often complementary. A GIS can provide, manage, and display data that L-A models require; in turn, L-A models can enhance GIS analytic capabilities. This combination of information management and analysis should have wide appeal. The technique and technology may be especially wellmatched when one considers many of the special requirements of archaeological applications of L-A models. We intend to investigate and illustrate the value of such a combined approach though the example of a regional settlement analysis of the Late Horizon Basin of Mexico. Geographic information systems are increasingly common in archaeology. Their ability to manage, store, manipulate, and present spatial data is of real value, since the spatial relationship between objects is often an archaeological artifact in its own right. Space is central to both archaeological data (Spaulding 1960; Savage 1990a) and theory (Green 1990). Although GIS may not always offer intrinsically new and different manipulations or analyses of the data, they can make certain techniques easier to apply. There is a wide spectrum of GIS-based modeling applications in archaeology (Allen 1990; Savage 1990a). The anchors of this spectrum range from the use of GIS in the public sector in cultural resource management settings to more research-oriented applications. The strongest development of GIS-based archaeological modeling is probably in the former context. Models developed here are predominantly what Warren (1990) identifies as “inductive” predictive models where patterns in the empirical observations are recognized, usually using statistical methods or probability models. This type of application is usually identified with “site location” modeling (Savage 1990a). As defined, these models do not predict the probable locations of individual sites but rather calculate the probability that a geographic area will contain a site, given its environmental characteristics (Carmichael 1990: 218). The primary role of GIS in many of these applications is to manage and integrate spatial information and feed it to some exterior model.