## Microeconomics: Optimization, Experiments, and Behavior

*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

## FURTHER ADVANCED TECHNIQUES

*Rolf Niedermeier*

### in Invitation to Fixed-Parameter Algorithms

- 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

## Cost Minimization Using Linear Programming

*John P. Burkett*

### in Microeconomics: Optimization, Experiments, and Behavior

- 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

## Linear Programming

*S. N. Afriat*

### in Logic of Choice and Economic Theory

- 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

## From “Military Worth” to Mathematical Programming

*Paul Erickson*

### in The World the Game theorists Made

- 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

## The Bounded Rationality of Cold War Operations Research

*Paul Erickson, Judy L. Klein, Lorraine Daston, Paul Rebecca, Thomas Sturm, and Michael D. Gordin*

### in How Reason Almost Lost Its Mind: The Strange Career of Cold War Rationality

- 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

## Optimization and Approximation

*Cristopher Moore and Stephan Mertens*

### in The Nature of Computation

- 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

## Minimum Paths

*S. N. Afriat*

### in Logic of Choice and Economic Theory

- 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

## Optimal Transport Methods in Economics

*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

## Tractable Cases of the Winner Determination Problem

*Rudolf Müller*

### in Combinatorial Auctions

- 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

## The Discrete Optimal Assignment Problem

*Alfred Galichon*

### in Optimal Transport Methods in Economics

- 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

## The Winner Determination Problem

*Daniel Lehmann, Rudolf Müller, and Tuomas Sandholm*

### in Combinatorial Auctions

- 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

## From the Assignment Model to Combinatorial Auctions

*Sushil Bikhchandani and Joseph M. Ostroy*

### in Combinatorial Auctions

- 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

## The Hardest Problems in NP

*Lance Fortnow*

### in The Golden Ticket: P, NP, and the Search for the Impossible

- 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

## Computation of Mixed Saddle-Point Equilibrium Policies

*João P. Hespanha*

### in Noncooperative Game Theory: An Introduction for Engineers and Computer Scientists

- 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

## Transportation on Networks

*Alfred Galichon*

### in Optimal Transport Methods in Economics

- 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

## Multidimensional First-Order Dominance Comparisons of Population Wellbeing

*Nikolaj Siersbæk, Lars Peter Østerdal, and Channing Arndt*

### in Measuring Poverty and Wellbeing in Developing Countries

- 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

## Economic Cybernetics and Its Limits

*Benjamin Peters*

### in How Not to Network a Nation: The Uneasy History of the Soviet Internet

- 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

## The Calculating Iceman: Leonid Kantorovich in the USSR, 1941–2

*Alan Bollard*

### in Economists at War: How a Handful of Economists Helped Win and Lose the World Wars

- 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

## An Analysis of Late-Horizon Settlement Patterns in the Teotihuacan-Temascalapa Basins: A Location-Allocation and GIS-Based Approach

*Amy J. Ruggles and Richard L. Church*

### in Anthropology, Space, and Geographic Information Systems

- 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