Mathematical Modeling (Notes)

Prepared by:

Joseph Malkevitch

Department of Mathematics

York College (CUNY)

Jamaica, New York 11451

email:

web page:

The materials below were developed for both graduate and undergraduate courses taught under the title "Mathematical Modeling." The philosphy of these courses is to cover as broad a range of topics with a modeling flavor as possible. It it generally easier to get a deeper knowledge of a subject X where one has seen the key ideas and some of the major results than it is to start off reading in a book devoted only to the content of topic X. Both issues involving modeling and situations where mathematics can be used to get insight will be considered. Some of these materials have been developed with the assistance of Stuart Weinberg, Teachers College.

Some of these items were also developed in conjunction with the P-credit courses offtered by Mathematics for America in conjunction with its Professional Development and Outreach in the New York City area.

--------------------------------------------------------------------------------

Material added in Fall, 2014

--------------------------------------------------------------------------------

The winner of the Nobel Memorial Prize in Economics is Jean Tirole. Tirole was born in 1953. Tirone has used a variety of mathematical approaches for his many contributions to economics, In particular, Tirole has done work in game theory. Here is the link to the wiki article about him and his work:

Jean Tirole

-------------------------------------------------------------------------------

Material added in Summer, 2014

--------------------------------------------------------------------------------

The National Academy of Sciences provides biographical essays for distinguished scholars in many areas, including applied mathematics, mathematics and economics. Here is the page of essays available for economists. Many of these individuals have made important contributions to the theory of games and to the value of modeling in enconomics:

Biographical Memoirs of Economists

--------------------------------------------------------------------------------

Auctions of different kinds are increasingly being used as a way of eliciting private information, within the domain of mechanism design. Here is a story about a recent example:

Auction for Pricing Tickets

--------------------------------------------------------------------------------

Material added in Spring, 2014

Here is a brief description and syllabus for a modeling coures I am teaching in the Spring Semester, 2014. The emphasis of the course will be on modeling in the the behavorial sciences.

--------------------------------------------------------------------------------

This modeling problem belongs more to operations research than to the behavorial sciences but was inspired by some recent nasty weather on the East Coast.

Cost of Snow Removal

--------------------------------------------------------------------------------

This essay in an informal way discusses the meaning of terms such as exercise, problem solving, contexts, and modeling. Various examples from different domains are used as illustrations but there is an extended discussion of bankruptcy questions.

Exercises, Problems Solving and Modeling

--------------------------------------------------------------------------------

In order to makes decisions one has to consider the various choices of actions that one can take and be able to understand which of these actions you consider as better. There are many aspects to this choice environment and this activity about probing your personal feelings about particular kinds of fruit my help see the complexities involved. Here choices are forced in the sense that indifference between alternatives is not allowed, nor is one allowed to choose not to make comparisons between some of the pairs.

Making choices-paired comparisons

--------------------------------------------------------------------------------

Here is a sampler of behavorial sciences "modeling" related problems for a general audience or to introduce a class in middle school or high school to some problems that lie within the domain of what mathematicians are studying that are related to applications in the behavioral and social sciences. There is a heavy emphasis on fairness models and those where a game theory point of view is valuable.

Mathematical Modeling Sampler -Behavorial Sciences

--------------------------------------------------------------------------------

The word "model" has various connotations. This note asks you to think about the notion of howthe phrase mathematical modeling builds on the everyday use of the word "model." It also gives a variant of a diagrammatical way of thinking about the modeling process, and urges you to think about the subtle ways that terms like mathematical model, physical model, modeling, the modeling process, etc. differ from one another.

What is Mathematical Modeling?

Modeling Check List

--------------------------------------------------------------------------------

If one has added some weight recently, how might one work off calories by walking? Here are some charts and questions related to finding a model the clarifies what might be invovled.

Burning Off Calories by Walking

--------------------------------------------------------------------------------

Here is a brief introduction to graph theory, including the definition of such terms as degree, valence, walk, trail, and path.

Introduction to Graph Theory

--------------------------------------------------------------------------------

An article about fair division has appeared in the current Notices of the American Mathematical Society. The 12 page article is somewhat technical but light on "heavy use" of symbols. It uses the notion of preferences between items without ties as an "input" to the algorithms it discusses. The preferences involved are "ordinal" ones and don't try to deal with perceived "intensity" of these preferences. Clicking on the link will enable you to download the pdf file of the article by Steven Brams, Marc Kilgour, and Christian Klamler.

Two Person Fair Division of Indivisible Items: An Efficient, Envy-Free Algorithm

--------------------------------------------------------------------------------

When words are used to describe a "real world" situation often one needs to examine carefully what meaning these words really convey. What does it mean to say that a baby elephant is bigger than a baby giraffe, and is it even true? Modeling often requires a very careful look at how to interpret language in mathematical terms.

Capturing the Meaning of Words Using Mathematics

--------------------------------------------------------------------------------

Very often money does not capture the meaning of the "value" that something has to a person. To deal with this, the concept of "utility" was developed. Utiity, among other things, allows one to begin with a preference structure and tell when something is more preferred to something else by assigning numbers to the objects being compared in a way the "captures" the preference relationships.

What is Utility?

--------------------------------------------------------------------------------

This is a modeling project that is optional but I strongly encourage students to consider doing it, as explained in the project itself.

Optional Project

--------------------------------------------------------------------------------

This homework should be submitted for grading.

First Homework Problem Set

--------------------------------------------------------------------------------

Although this modeling course will not concentrate or deal in detail with statistical modeling, statistics is an extremely important tool for getting insight into the data that may be available in attempting to construct a useful model. Andrew Gelman at Columbia University has a wonderful blog about statistics, probability, and the behavorial sciences. Some of the items are quite technical but one can learn a tremendous amount by sampling regularly from this blog.

Andrew Gelman's Blog (Statistical Modeling, Causal Inference and Social Science)

--------------------------------------------------------------------------------

Notes about different appealing methods of conducting elections. For simplicity the methods are described under the assumption that voters rank candidates (choices) without ties, and without truncation of ballots (not listing all the choices). The methods include, plurality, run-off, sequential run-off, Condorcet, Borda Count, Baldwin's Method, Minimax, Nanson's Method, Coombs' Method, and Bucklin's Method.

Attractive Ordinal Ballot Voting Methods

--------------------------------------------------------------------------------

This homework should be submitted for grading.

Second Homework Problem Set

--------------------------------------------------------------------------------

A recent example of modeling in the behavioral sciences concerns the issue of whether one contributor to income inequality is that marriages are taking place which result in a couple having much more income and wealth than was true in the past. Here is a link to a pdf paper that deals with this issue. The paper is quite technical but you may just want to see how the issues get "framed."

Marry Your Like: Assortative Mating and Income Inequality

--------------------------------------------------------------------------------

This homework should be submitted for grading. It deals with the issue of election methods and whether they "obey" sensible fairness rules.

Third Homework Problem Set

--------------------------------------------------------------------------------

A common tool of mathematical modelers is to use significance tests - compute p-values associated with some hypothesis which is being tested. Many reseearches are calling into question the wisdom of this methodology, especially with regard to whether one can get the "same result" if one repeats the experiment. This concern may have broad implications for education, mathematics education, and psychology since using significance tests is in such fields "part of the culture."

Nature article - Scientific Method: Statistical Error (February 12, 2014)

--------------------------------------------------------------------------------

Warren Smith has a doctorate degree from Princeton (1989 - his thesis is about computational geometry) and for many years now has been promoting a voting system called "range" voting. This is a cardinal ballot system where each voter can cast anywhere from 0 to 99 points for each candidate running for office. The vote for a candidate is the sum of the points she/he gets from all the voters. The web page below promotes range voting but more importantly has collected a tremendous amount of scholarly materials about elections and voting. There are detailed descriptions of many voting methods and lots of information about which voting systems obey which axioms.

Range Voting

--------------------------------------------------------------------------------

Wikis are sites which are maintained and edited by people with passions for particular topics. Electorama has a wide variety of materials and descriptions related to election methods and voting. You can get some idea of the flavor of the site by using the "random page" feature a few times.

Wiki style site devoted to elections and voting

--------------------------------------------------------------------------------

This is a discussion of one of the axioms. monotonicity that Kenneth Arrow suggested a fair/democratic election method should obey. The idea is that having more support should not hurt one's chance of being elected.

Monotonicity

--------------------------------------------------------------------------------

Many aspects of modeling in the behavorial sciences require ideas about probability and randomization. This is a brief essay about the use of spinners in trying to get across the ideas of probability, and the advantages they have over coins and dice.

Randomization Devices

--------------------------------------------------------------------------------

This note encourages you to think about how to pair two groups of people who rank each other in a "useful" way and that reflects the interests of the individuals in the groups. Problems of this kind have come to be known as two-sided markets. Usually, markets are governed by an equilibrium price that reflects supply/demand issues. Here there are no prices.

Two-Sided Markets Example

--------------------------------------------------------------------------------

Practice Problem involving the Gale-Shapley deferred acceptance algorithm. Includes the idea of blocking pair and the breakmarriage approach to finding additional stable marriages beyond the one (or two) female/male optimal stable marriages guaranteed by the Gale/Shapley algorithm.

Practice: Gale/Shapley Algorithm

--------------------------------------------------------------------------------

This homework should be submitted for grading.

Fourth Homework Problem Set

--------------------------------------------------------------------------------

Links to where you read about ideas that we talked about in class involving elections and votings, and two-sided markets (Gale-Shapley models; two-sided markets) are described in this brief essay. The articles appeared as web columns as part of the American Mathematical Society Feature Column series, which regularly has articles that I hope will interest you. I contribute 3 or 4 columns a year to this series.

Expository Articles About Voting, Elections, and Two-Side Markets

--------------------------------------------------------------------------------

This article (pdf download) is a survey of British medical "markets" and how the stability of the matchings seemed to be the key to the survival of the market. Fascinating reading (25 pages, some technical mathematics but you can read around the technical parts for the modeling and history).

Alvin Roth paper on unraveling Brishish medical markets

--------------------------------------------------------------------------------

You can practice the deferred acceptance algorithm to find male and female optimal stable marriages but also to think about how to find other stable marriages since in this example there are eight others. One way to do this is to use the "break-marriage" idea.

Example with Ten Stable Marriages (4 men; 4 women)

--------------------------------------------------------------------------------

Materials from a game theory course I taught in the past might make worthwhile reading.

Materials from a Game Theory Course I taught

--------------------------------------------------------------------------------

Some questions to frame the way people perceive games so that one can think about taxonomy and fairness questions involving the theory of games.

Game Theory Questions

--------------------------------------------------------------------------------

Lots of nice examples, and resources for game theory enthusiasts over a broad range of levels can be found here:

Game Theory .net - About anf Frequenetly asked Questions

Game Theory .net

Glossary of game theory terms:

Glossary of Game Theory Terms

--------------------------------------------------------------------------------

Here are two essays about games that contrast what happens when one has "games against nature" rather than zero-sum games and the complexities that non-zero-sum games illustrate beyond what happens in the zero-sum case.

Games Against Nature and Non-Sero-sum Games

Challenges in Understanding Non-Zero-Sum Games

--------------------------------------------------------------------------------

This homework should be submitted for grading.

Fifth Homework Problem Set

--------------------------------------------------------------------------------

Here are two expositiory articles about voting games that I wrote a while back for the American Mathematical Society:

Voting Games: Part I

Voting Games: Part II

Here are some basic definitions about weighted voting games and some problems to think about in terms of weighted voting games.

Weighted Voting Games and Power Indices

--------------------------------------------------------------------------------

One of the most interesting of ways that mathematics has been used in the behavioral sciences is related to bankruptcy questions. The basic idea is that one has a situation where claims are being made against an asset (perhaps a fund for damages after a hurricane) where the size of the claims exceeds the amount to be dispersed. The issue is what is a fair way to disperse the funds. Below are pdf files of essays about bankruptcy that I wrote for COMAP's newsletter Consortium as well as some other materials.

Consortium Article (COMAP) on Bankruptcy (pdf)

Second Consortium Article (COMAP) on Bankruptcy (pdf)

The Talmudic Method

AMS Feature Column article about Bankruptcy

--------------------------------------------------------------------------------

This is a collection of problems that will serve as a review for the final examination. We have covered elections and votings, matching markets, basic graph theory, weighted voting, bankruptcy, games (zero-sum and non-zero-sum), and apportionment. The problems are rather mechanical and the goal is to have you learn these ideas well enough to want to try teaching them in your own classrooms.

Review for Final Examination

--------------------------------------------------------------------------------

Matthew Jackson who teachers at Stanford (Economics) has written a nice introductory survey of Game Theory that you might find a useful summary and extension for some of the ideas we have looked at. You can download the pdf file from this site.

Matthew Jackson's Basics of Game Theory (pdf file)

--------------------------------------------------------------------------------

Bamkruptcy problems arise when claims agains a "resource" exceed the size of this resource. As with the case of elections many mehtods suggest themselves which have appealing aspects, but result in different settlements for the claimants. This leads one to consider which are the important fairness principles one wants a "good" method to obey. As we saw in the past there are too many desirable propoerties for a single method to deliver them all. Hard choices have to be made. The mathematics involved with the methods themselves is nothing more than some arithmetic and simple algebra.

Notes and Examples of Bankruptcy Methods

Practice Problems involving different methods of bankruptcy

--------------------------------------------------------------------------------

We have by now looked at many fairness questions where the basic framework is that we have a "resource" that is to be distributed to claimants fairly. The objects to be distributed (the resource) can be homogenous (like water or money) or inhomogenous (like a cake with frosting and sugar flowers on top, a painting, or a house). Sometimes the object is infinitely divisible and sometimes it is not. In the apportionment problem we have objects that are indivisible and the number of these items is a positive integer. The usual version of the problem is the seats in a legistlature (parliament). The claims are made on the basis of populations of regions (states) or the number of votes that a party receives. Though the mathematics involved on the surface is only arithmetic, the theory of apportionment and how it is applied is very "detailed." Apportionment problems can also be viewed through the lens of fairness-properties, which is what led to the Balinski-Young theorem about population monotone methods that obey quota.

Apportionment I

Apportionment II

Adams, Webster's and Jefferson's Apportionment Methods - Example

The two articles on Apportionment for the AMS Feature Column were combined and posted here by Warren Smith, on his Range Voting site. Note in particular the example involving 3 states that shows that Hamilton's "Largest Remainder" method violated population monotonicity and house monotonicity (which is less serious). This example is in the second column.

Combined AMS Feature Column Articles about Apportionment Problems and Fairness

Unfortunately, the combined article above has some "glitches" and so you may want to look at the originals, though the formatting is more annoying. Happily the current Feature Column formatting is much better.

My First AMS Feature Column Article About Apportionment

My Second Feature Column Article about Apportionment

--------------------------------------------------------------------------------

Material added in Summer, 2012

--------------------------------------------------------------------------------

Here are links to two very nice expository articles (pdf files) about how Gale/Shapley is used in the real world market of pairing medical students to hospitals where they can carry out there residency. The articles appeared original in SIAM News in 2003.

Medical Students Matching Problems

Improving over Gale/Shapley for Medical Matching Problems

--------------------------------------------------------------------------------

Here are two sets of "mechanical" exercises to cement your skill in solving bankruptcy problems and in using a variety of different methods to decide the winner of an election which involve preference ballots.

Practice Bankruptcy Problems

Practice Election Problems

--------------------------------------------------------------------------------

This is a brief list (with apologies to all the other wonderful books in this area) of important books about games, fairness, and elections. It also includes the important desirable features of a fair division scheme.

Important Books on Fairness, Games, and Elections

--------------------------------------------------------------------------------

Mathematical modeling has interesting connections to other topics mathematicians and mathematics educators are interested in, namely, problem solving and estimation. In honor of July 4th here is a note with a poll and activity to probe the issues related to modeling, estimation, and problem solving.

Hot Dog poll/activity

--------------------------------------------------------------------------------

There are many measures of central tendency in statistics (which single number "presents" a data set "best." Examples include the arithmetic mean, geometric mean, harmonic mean, mode, median, and mid-range value. When one wants to locate a facility (medical center, public lavoratory, fire house, etc.) one often desires to choose a "central" location so perhaps it may not be surprising that there are connections between statistics and facility location issues.

Facility Location and Statistics

--------------------------------------------------------------------------------

It may be worth the time to practice your understanding of the plurality, run-off, sequential run-off, Borda count, and Condorcet methods by doing the problems here. There are also questions that get at whether there might be "general theorems" involved in questions related to elections.

Practice using different election methods

--------------------------------------------------------------------------------

Elections and voting are the cornerstones of a democratic society. There are an amazingly large number of settings where American are involved with voting. We vote for local, state and federal officials, in some cases judges, and within our workplaces and educational institutions. There are also votes within legistlatures, clubs, and other "group structures." One can spend a whole lifetime studying mathematical insights into voting and elections. The mathematics involved covers the full gamut of mathematical tools.

Modeling the winner of an election

--------------------------------------------------------------------------------

How would you model the friendships you see among a collection of people? Would it be helpful for some purposes to use a graph or perhaps some other geometric structure?

Modeling the Notion of Friendship

--------------------------------------------------------------------------------

In order to makes decisions one has to consider the various choices of actions that one can take and be able to understand which of these actions you consider as better. There are many aspects to this choice environment and this activity about probing your personal feelings about particular kinds of fruit my help see the complexities involved.

Making choices-paired comparisons

--------------------------------------------------------------------------------

Here is a one one page introduction to the idea of a graph model. These are geometric diagrams which consist of dots (representing objects) and line segments which indicate relationships between the objects.

One Page Introduction to Graph Theory

--------------------------------------------------------------------------------

Material added in Fall, 2011

This brief note is a collection of modeling problems designed for teachers inspired the recent visit of hurricane Irene to the NYC area.

Some Modeling Problems related to Hurricane Irene

--------------------------------------------------------------------------------

Material added in Fall, 2010

These materials are in the general area of fairness and equity problems.

--------------------------------------------------------------------------------

Here are some notes about the Brams-Taylor Adjusted Winner method.

Notes on the Brams-Taylor Adjusted Winner Method

These notes deal with the method of solving bankruptcy problems that is referred to as the Talmudic Method.

Talmudic Method for Solving Bankruptcy Problems

--------------------------------------------------------------------------------

Material added in August (Fall), 2009

These materials are in the general area of urban operations research problems.

-------------------------------------------------------------------------------

You can download a pdf file version of five modeling questions (each one of which can typically be solved in a single high school or college classroom period. The problems are based on the same "data" which consists of a grid graph with 6 sites singled out. The problems give rise (when scaled to realistic size, and to other settings) to heavily studied questions in "urban" operations research. You can find html versions of similar things if you scroll down to the urban operations research section below.

Vehicle Routing Activity

This activity is to suggest one of the many urban operations research problems which involve the routing of vehicles. This example centers around that gas must be delivered from a "depot" to the individual gasoline stations that get their gas supplies from this depot. This activity asks some questions but does not actually discuss the algorithms that have been developed to solve these kinds of problems. This activity is related to issues about bin packing and the traveling salesman problem.

------------------------------------------------------------------------

These notes treat in skeletal form information about the chinese postman problem, traveling salesman problem, minimimum cost spanning tree, and maximum cardinality and minimum cost weighted matching problems in urban settings.

Urban Operations Research Problems

--------------------------------------------------------------------------------

Materials added for Spring, 2009.

-------------------------------------------------------------------------------

Modeling Situation 1: Food Production

Notes: Modeling Session 1

This brief note discusses some ideas related Modeling Situation 1 and the modeling process in general.

Notes: Modeling Session 1; Part II

This brief note discusses some ideas related Modeling Situation 1 and the modeling process in general. Specifically, the issue of finding data and information that is used in model construction is raised.

Modeling Situation 2: Election Decision

Notes: Modeling Session 2; Elections and Voting

This brief note discusses some ideas related Modeling Situation 2. Different election decision methods give rise to different winners and this means that one has to try to think of ways to assess the pros and cons of different methods. Many nice lessons for K-12 education can be based on election methods and voting ideas. When there is no Condorcet winner for an election what should be done to make the election method "decisive." When there is a Condorcet winner is this the best method?

Practice 1: Election Methods

You can practice your understanding of how plurality, run-off, sequential run-off, Borda Count, Condorcet, and Baldwin work as election methods on an example here. (The ballots are ordinal preferential ballots.) The problems lead in the direction of axiomatizing properties of elections that make sense from a fairness point of view.

Pairwise Preference Matrix

This is a brief note about the pairwise preference matrix and how it can be used in conjunction with the computation of the Borda Count winner and the Condorcet winner (if there is one).

Practice 2: Election Methods

You can practice your understanding of how plurality, run-off, sequential run-off, Borda Count, Condorcet, and Baldwin work as election methods on an example here. (The ballots are ordinal preferential ballots.) The problems lead in the direction of axiomatizing properties of elections that make sense from a fairness point of view. There is also the chance to practice the construction of the pairwise preference matrix and the anti-plurality method is mentioned.

What is Utility?

In many social choice and game theory settings there are payoffs for the outcomes to the participants. While these payoffs sometimes can be thought of as money, psychologically the same amount of money can mean different things to different people. The concept of tility is an attempt to deal with these complexities.

Notes: Modeling Session 3; Elections and Voting; Arrow's Theorem

This note talks briefly about Arrow's Theorem, fairness axioms for election decision methods, and strategic voting. Strategic voting refers to voting for a ballot which reflects something other than your sincere feelings because it will give you a more favored outcome. This can be done when you know what the decision method being used is, and when data about how other voters might vote is available.

Reversing Ballots in Elections Decided by Point Counts Based on Position

Perhaps unintuitively some elections methods yield the same choice (with all outcomes not tied) for society when a set of ballots are totally reversed.

Seemingly nice methods can display unintuitive behavior

In conjunction with trying to provide insight into Arrow's Theorem this note gives examples of "attractive" election methods which show unintuitive behavior.

Notes: Modeling Session 4; Elections and Voting; Weighted Voting

This note talks about an additional fairness condition, called Majority, that some would say should be obeyed by a "reasonable" election decision method. Although much more could be said about "election decision methods" we will move on to another phenomenon that occurs in voting situations. Namely, that votes are being taken by "players" (legislators) who represent groups of different population or economic power. To deal with situations of this kind, weighted voting is sometimes used. The idea is to have each player cast a "block" of votes at once, called the weight of the player. This situation arises in the Electoral College and many of the governing bodies of the European Union.

Practice 3: Weighted Voting Games

Here you can get a chance to practice problems involving the concepts of winning and minimal winning coalitons in a weighted voting game, as well as computing the Banzhaf and Shapley voting power for a weighted voting game.

Banzhaf Power Templete

One can use the templete here to compute the Banzhaf Power of players in weighted voting games with 3 or 4 players.

Notes: Modeling Session 5; Weighted Voting and Voting Games

Here are some comments about situations where weighted voting occurs and some of the pitfalls and unintuitve aspects of weighted voting games.

Inequivalent Weighted Voting Games

This note has all the inequivalent wieghted voting games (which make some sense in practice) with 4 or fewer players. The weighted voting, minimal winning coalitons, and Shapely-Shubik power vector for each game is given.

Weighted Voting Investigation

This note proposes an "open question" which may be of interest to you, or if you teach, to your students. The question involves representing weighted voting games in a way that shows the Banzhaf power relations to the players.

Modeling Situation 3: Traffic Control

Modeling Situation 4: Fair Games

Modeling Situation 5: Bankruptcy

Notes: Modeling Situation 6: Swimming the Atlantic

Modeling Situation 7: Apportionment

Modeling Session 6: Weighted Voting and Apportionment

Some ideas about weighted voting are given here, including the definitions and statement of the theorem of Alan Taylor and William Zwicker about when a voting game can be represented by a weighted voting game. The idea involves the trading of players between winning coalitions. Also, basic ideas about the apportionment model are developed. How should an integer number of seats, which must be assigned to claimants in integer amounts, be assigned based on the size of the claims put forward by the claimants?

Apportioning Seats in the House of Representatives

This is a brief essay about some of the historical and mathematical issues which come up in apportioning the American House of Representatives.

Apportioning Seats in Parliament Using Adams, Webster, and Jefferson's Methods

This essay shows some details of Adam's, Webster's and Jefferson's Methods for apportioning a legislature.

Practice Problems Involving Apportionment Methods

Here is a chance to practice some apportionment methods on some "toy" problems.

Modeling Check List

Modeling Session 7: Apportionment

This note has some information about apportionment models in classical (how many seats does a party get in a parliament based on the votes for the parties) as well as other settings. It is important that apportionment methods be viewed as fair which requires a way to judge whether or not one apportionment is better than another.

Modeling Session 8: Apportionment

Some additional comments on Apportionment

Zero-Sum Matrix Games

Three problems are posed involving payoffs in a two player game, where each player can choose two actings, and where the payoffs to the players add to zero. Our goal is to try to determine when a game of this kind is fair.

Modeling Session 9: Apportionment

This note offers extensive references on apportionment problems as well as specific examples showing how different measures of optimality can be used to defend different apportionment methods. The approach developed here is whether or not the transfer of a seat from one state to another makes the measure smaller or bigger. A very different approach is a global optimization approach.

Practice: Voting Weighted Voting and Apportionment

This collection of problems is designed to develop basic skills with regards to apportionment problems, weighted voting, and election methods.

Modeling Session 10: Solving Zero-Sum Games

This brief note shows how to solve zero-sum 2x2 games where there is no saddle point, and design an optimal spinner to play these games in the "best" fashion.

Modeling Session 11: Non-Zero-Sum Games

Matrices for Chicken and Prisoner's Dilemma, two very important "paradoxical" games are shown because they seem to test the limits of "rational" behavior.

Modeling Session 12: Non-Zero-Sum Games and Games in Extensive Form

These are notes about games in extensive form which offer lots of ways to model conflict situations, including games with a dynamical quality (e.g. reactions of what player 2 can do to what player 1 has done). A brief discussion of Rheinhard Selten's work on extending that of John Nash is given.

Final Review

Sample review problems for a summatory examination that has voting and elections, apportionment, weighted voting, games, and bankrupcty problems.

Modeling Session 13: Bankruptcy Problems

Some notes about the problem of distributing a quantity E to claimants whose claims exceed E. Bankruptcy like problems arise in the distribution of water, or emergency funds, as well as problems concerning the funding of an amount E by collecting taxes from different income groups.

Teaching Mathematics Using Themes Vs. Techniques

The brief essay suggests the advantages, especially in a modeling context, of teaching mathematical ideas using "themes" as an organizing principle.

Downloads Available of Articles about Preferential Voting Systems

You can download for free from this site articles from the British journal Voting Matters which deals with voting systems based on preferential ballots.

--------------------------------------------------------------------------------

Older Materials

--------------------------------------------------------------------------------

Syllabus

--------------------------------------------------------------------------------

A short list of excellent books about fairness models is given below.

Bibliogrpahy of books about fairness and equity

--------------------------------------------------------------------------------

A brief account of cake cutting algorithms is given at the Mathworld site, and there is an excellent list of recent references for those who want to pursue this topic in more detail.

Cake Cutting

--------------------------------------------------------------------------------

A very rich set of mathematical ideas emerge from working on the modeling questions/situations raised below.

Modeling Situations

These situations give rise to many important problems in graph theory, operations research, and other parts of mathematics. For notes about what the key ideas are that these problems lead to, look at the following:

Notes on OR Situations

For the situations 5 and 6 which are not mentioned in the document above, the relevant notes are: Situation 5, Voronoi diagrams; Situation 6, Robbin's Theorem concerning when it is possible to orient a connected underdirected graph, so that the resulting digraph becomes strongly connected.

--------------------------------------------------------------------------------

This election example introduces a notation due to Duncan Black (British political scientist) for expressing preferences of a "voter" in a situation where choices must be ranked by an individual voter. Choices listed towards the top are preferred by the voter.

Election Example

--------------------------------------------------------------------------------

This glossary offers a variety of terms that arise in the use of mathematics to study fairness questions. The terms are drawn from social choice theory (voting and elections), apportionment, and other domains.

Glossary of Fairness Terms

Another glossary

Glossary of Voting/Elections Terminology

--------------------------------------------------------------------------------

One of the most remarkable theorems that mathematics has contributed as an insight into political science and economics is a result of Kenneth Arrow, who won the Nobel Prize for his work. The basic result is that for decision methods that produce rankings when there are three or more alternatives, there is no decision method which obeys a short list of reasonable "fairness" conditions.

Elections and Arrow's Theorem

--------------------------------------------------------------------------------

Practice I: Traversability of Edges in Graphs

--------------------------------------------------------------------------------

Practice II: Voting and Elections

--------------------------------------------------------------------------------

Practice III: Heuristics for the TSP

--------------------------------------------------------------------------------

Practice IV: Minimum Cost Spanning Trees

--------------------------------------------------------------------------------

Practice V: Minimum Cost Perfect Matchings

--------------------------------------------------------------------------------

Practice VI: Game Theory

--------------------------------------------------------------------------------

Practice VI: Zero-Sum Games

--------------------------------------------------------------------------------

When people create rankings by making comparisons between various alternative choices, can one depend on the fact that they will do this accurately?

Paired Comparisons

--------------------------------------------------------------------------------

The essay below discusses the notion of utilities and complements the discussion above about preference between candidates, fruit, or other altneratives to be compared.

Utility

--------------------------------------------------------------------------------

An apportionment example using Webster, Jefferson's and Adam's Methods is worked out, Using the "divisor" approach to these methods. For relatively small house sizes one can usually do problems of this kind using "rank index" approaches to divisor methods.

Apportionment Example using Webster, Adams, and Jefferson's Methods

--------------------------------------------------------------------------------

Here are basic ideas about the traveling salesman problem, finding a minimum cost tour visiting a collection sites.

Traveling Salesman Problem

--------------------------------------------------------------------------------

Many verbal problems/situations can be jumping off points for modeling problems. A collection of problems which lead to a variety of "geometrical" (in the broadest sense) problems can be found below.

Problems which can be modeled using geometrical tools

--------------------------------------------------------------------------------

This essay discusses some of the abstract principles that one might expect to hold in problems that involve fair allocation or division problems.

Fairness Principles

--------------------------------------------------------------------------------

Here is a sampler of fairness and equity problems for a general audience or to introduce a class in middle school or high school to some problems that lie within the domain of what mathematicians are studying that are related to fairness.

Fairness Sampler

--------------------------------------------------------------------------------

This essay discusses some mathematical models in political science. The public is accustomed to the effectiveness of using mathematics in physics, engineering, chemistry and biology. Howver, the fact that mathematics provides major insights into the social sciences is less appreciated.

Mathematical Insights into Political Science

--------------------------------------------------------------------------------

Here are some introductory comments about modeling elections and voting.

Elections and Voting

--------------------------------------------------------------------------------

Robert Aumann won the Nobel Memorial Prize in Economics for his contributions to game theory and fairness questions.

Robert Aumann: Nobel Prize Winning Mathematician

Many of Robert Aumann's very provocative and insightful papers can be found via his web page:

Robert Aumann's Publications

--------------------------------------------------------------------------------

--------------------------------------------------------------------------------

--------------------------------------------------------------------------------

--------------------------------------------------------------------------------

A variety of expository articles dealing with mathematical models in the general area of operations research have appeared in the American Mathematical Society's Feature Column:

a. Urban Geometry (This essay deals with edge traversal problems in graphs: Euler circuits and the Chinese postman problem.)

b. Sales and Chips (This essay deals with the Traveling Salesman Problem, which involves vertex traversal in weighted graph.)

c. Trees: A Mathematical Tool for All Seasons (This essay includes a treatment of minimum cost spanning trees.)

Other OR Materials:

d. TSP (This page collects information about the TSP (Traveling Salesman Problem) and related problems.)

e. Materials for Middle School and High School Teachers (This web page has links for materials, some of them related to modeling, for middle school and high school teachers, including some notes prepared for a "pi day" celebration.)

f. Facility Location Unit (1-dimensional) for 6th graders; Location of a mobile vaccination center

g. Connection between facility location and statistics (This essay which supports the previous notes, deals with ideas connecting facility location problems and statistical concepts such as the mean, median, and mode. The audience is student in grades 6 and higher.)

--------------------------------------------------------------------------------

A variety of expository articles dealing with mathematical models in the general area of fairness and equity have appeared in the American Mathematical Society's Feature Column:

a. Voting and Elections (This is a primer about the history of mathematical insights into elections and voting systems.)

b. Apportionment I (This is the first of a two part essay about apportionment problems, such as deciding how many seats to give each US state in the House of Representatives based on the populations of the states.)

c. Apportionment II (Part II of a survey essay about apportionment problems.)

d. Voting Games I (An introduction to votings games such as the Electoral College and the weighted voting system used by the European Union.)

e. Voting Games II (More about voting games and weighted voting.)

f. Resolving Bankruptcy Claims (A survey of how to resolve bankruptcies, situations where there are not enough assets to pay off all of the claims against these assets.)

g. Rationality and Game Theory (Game situations which show that the predictions about what constitutes "rational behavior" is not always followed by everyone.)

h. The Process of Electing a President (An outline of the many aspects of using modeling to get insight into the process of votings and elections.)

Other Fairness Materials:

i. William Thomson at the University of Rochester (Economics) has some wonderful papers (especially survey papers) about various aspects of fair division, fair allocation and related topics.

William Thomson's Papers

j. Herve Moulin at the University of Texas (Economics) has some wonderful papers (especially survey papers) about various aspects of fair division, fair allocation, voting, and related topics.

Herve Moulin's Home Page

--------------------------------------------------------------------------------

You can find a broad list of topics dealing with fairness in this "syllabus" for a college level "humanities course" about fairness.

Topics for a Fairness Course

In the United States the President is not elected directly through popular vote but using the Electoral College. The Electoral College has 51 players who cast different numbers of votes, loosely proportional to the population of the regions the "electors" represent. Here is an example to show that a naive way of assigning weights to voters in a weighted voting game can result in "players" who have positive weight but no power!

Weighted Voting Example

--------------------------------------------------------------------------------

Many sites promote voting systems other than plurality. In particular, the Range Voting web site offers lots of information about voting systems.

Rangevoting Web Site

There are alot of materials about voting on the range voting web site. Here is the site map which will help you get some idea of this range of materials.

Range Voting Site Map

Here is a collection of valuable miscellaneous links related to voting, available from the rangevoting web site.

Miscellaneous Links from at Rangevoting

--------------------------------------------------------------------------------

--------------------------------------------------------------------------------

The Consortium for Mathematics and Its Applications has produced a wide array of excellent materials that deal with all aspects of Mathematical Modeling.

COMAP

This includes many modules, and a journal (UMAP Journal) devoted to both research about mathematical modeling and educational issues related to mathematical modeling. Its "membership privilege" journal, published twice a year has lots of articles and materials about modeling.

COMAP's Journals

--------------------------------------------------------------------------------

A wide variety of mathematical modeling problems at various levels of difficulty and with a variety of levels are available on the web. There are also a variety of contests for high school students and college students about mathematical modeling. Some of these contests are run by COMAP and another by SIAM, the Society for Industrial and Applied Mathematics.

Modeling Problems

Modeling Contests

Moody's Mega Math Challenge (Administered by SIAM)

SIAM's List of Math Competitions (including modeling competitions)

--------------------------------------------------------------------------------

Return to Joseph Malkevitch's Home Page