Mathematical Modeling: Math 456, Spring 2015
Class Meeting : M W F 10:10--11:00, Hasbrouck Laboratory 137
Instructor : Luc Rey-Bellet
Office : 1423 J LGRT
Phone : 545-6020
E-Mail : luc <at> math.umass.edu
Homepage:
http://www.math.umass.edu/~lr7q
Office Hours : Tu 1:30-2:45
W 9:00--10:00, or by appointment.
Teaching Assistant : Kostis Gourgoulias
Office : 1423 C LGRT
E-Mail : gourgoul <at> math.umass.edu
Office Hours : M 16:00-17:30 in LGRT 1530.
Course Web page:
Please bookmark
www.math.umass.edu/~lr7q/m456-spring2015/m456home.html The page will be updated regularly. Check it often.
Syllabus:
This course is an introduction to mathematical modeling. The main goal of the class is to learn how to translate
problems from "real-life" into a mathematical model and how to use mathematics to solve the problem.
The domain if applicability of mathematics is huge and covers much of the natural sciences, but mathematics plays a central role
in modern economics, and increasingly in social sciences.
In this class we will pick a number of topics from games and gambling, economics, social sciences, but also magic (card tricks)
and some biology (evolutionary theory) to illustrate how mathematics can be useful to analyze concrete problems. From the
mathematical point of view we will use elementary tools from probability, game theory, information theory, and optimization.
The prerequisite for this class is a one year sequence of calculus. We will use throughout the class
very elementary notions from probability (discrete math), linear algebra, and differential equations. All the necessary mathematics will be
introduced from scratch and motivated by examples.
Among the problems to be discussed are
- The Monty Hall problem: Behind one of three doors is a prize hidden. After you pick one of the three doors, the game show host
opens one of the remaining door and reveals no prize. You are given the choice to keep your door or switch. What do you do?
- The Gambler's ruin problem. You walk into a casino with $100 and decide to play roulette (say you will bet on red). Your goal
is to make at least $1000 or of course get wiped out. What is the optimal strategy?
- Why are duopolies better than monopolies?
- Why are there as many males as females in most animals populations?
- Why does it seem that if an accident happens (say a man falls on the rail track) the more people are around the less likely it is that
somebody helps?
- What are the best strategies to invest your money?
- Can mathematics help you to make card tricks?
- Many more .......
Classnotes:: As the class progresses I will post regularly some
handouts. You should use as a COMPLEMENT of your class notes, not as a substitute. They will provide a summary of the class and a
reference for definitions and main results.
Textbooks and references:
We are not following any particular textbook but we are borrowing material from many sources.
General mathematical references: Two references for background material for the class.
- Introduction to Probability by Charles M. Grinstead and J. Laurie Snell. American Mathematical Society.
This is a very good introduction to probability and you can download a free copy (it is all legal)
HERE.
-
Game theory by James N. Webb. Springer Undergraduate Series.
This is an introductory text to game theory, well-suited to the class. See in particular the section called "Interactions".
UMass library owns an electronic copy which can be found
HERE (UMass NET ID needed).
References on special mathematical topics: Here we have books on various topics
of mathematical modeling which I have found useful in preparing this class. The mathematical level varies enormously.
- Naive decision making by T.W. Körner. Cambridge University Press.
A nice book on mathematical modeling for social sciences in the spirit of our course. You could look at it for projects ideas!
- Networks, Crowds, and Markets: Reasoning about a Highly Connected World, by David Easley and John Kleinberg.
Cambridge University Press.
This book is at a very elementary level. A preprint version of the book is freely available
HERE
- The Monty Hall Problem: The Remarkable Story of Math's Most Contentious Brain Teaser
by Jason Rosenhaus. Oxford University Press.
This mathematics books is entirely devoted to the Monty Hall problems and all its refinements. It is very good
and you could use it for a project.
- The Mathematics of Games. An introduction to probability by David G. Taylor. CRC Press
This books covers much of the same material as our course, as far as the gambling part is concerned. Recommended.
- The Mathematics of Games and Gambling by Edward Packel. Mathematical Association of America.
This books covers much of the same material as our course, as far as the gambling part is concerned. But maybe
a more elementary mathematical level.
- The doctrine of chances: Probabilistic aspects of gambling by Stewart N. Ethier. Springer
This is an advanced book on the probability behind gambling. Many games are analyzed in details. Awesome but hard.
UMass library owns an electronic copy which can be found
HERE
(UMass NET ID needed).
- The website wizardofodds.com., is a very good website about
many games of chance.
- The website www.gametheory.net, although a bit dated, contains a lot of useful
information. In particular there are links to many useful applets (game solvers, Monty
Hall problems..).
Popular literature: Here we have a series books, many containing not much mathematics
but relating mathematical ideas and concepts to many problems in real life.
- The signal and the noise by Nate Silver
An excellent book on the applications of Bayes formula to a range of topics.
- Beat the dealer Edward O. Thorp.
How does card counting at Blackjack can tilt the odds in your favor.
- Fortune's Formula by William Poundstone.
A quite entertaining book about betting systems, casinos, Wall street.
- The theory that would not die by Sharon Bertsch Mcgrayne
All about Bayes rule and its applications.
- The Black Swan: The Impact of the Highly Improbable: by Nassim Taleb
Why events which have very small probability matter.
- The Physics of Wall Street: A Brief History of Predicting the Unpredictable by James Owen Weatherall
How math came to be used in Finance.
Grading and assignments: Your grade will based
on your group project (%50), homework (%40), and class participation (%10).
Homework: Homework will be assigned regularly throughout the class.
The homework will be graded. I expect you to do your homework regularly and carefully to assimilate the
material. Your homework counts as %40 percent of your grade.
Group project: The class will be divided in groups of three students. Every group will select a
subject in consultation with the instructor. I am including here a list of project you could consider. But you have some lot of freedom to
choose your subject as long as it is related to mathematical modeling. And I am very much open to suggestions.
The references above can be a good starting point to find a project. In particular game theory is used in a very wide variety
of contexts and will give you plenty of options, depending on your tastes and backgrounds.
Project suggestions:
- The Monty Hall problem and all its variants (see the book in the bibliography)
- How to use Bayes rule to understand how to bet at Texas hold'em poker, and/or Poker and game theory
- Blackjack, computing odds, counting cards, and so on
- The Math behind march madness. How to compute the odds?
- Understand how betting markets work to predict elections, oscar winners, and everything else.
- How to use game theory to match students with their high school choice in New York city (You can start with a article on this in the New York Times).
- Cool applications of game theory. You can find a list and lots of references
HERE
- Voting systems
- How to cut a cake?
- Understanding and solving Nim, Morra, Connect Four, Hex, and other "simple" game
- Iterated prisonner's dilemna
- Information cascades (start from the wikipedia page)
The group project as 2 parts:
- An in-class presentation of around 15 minutes (+ a few minutes for questions). This presentation is done as a group.
The main goal of the presentation is to explain our project to your fellow students. Make sure you spend enough time to explain the
problem and give a quick summary of your findings.
- The second part is a paper which is written individually by each member of the group. I DO NOT want three times
the same paper. If, in your group, you have divided the work and considered different aspects, your paper may certainly reflect this, but each
paper should present the whole project in its entirety.
There is no lower or upper bound on the length of the paper since your topic may request more or less space. But being precise and concise
are two necessary attributes of well-written mathematics.
Your paper should adress the following points.
- Motivation for your choice of topic.
- Modeling issues. How hard is it to translate your model in mathematics?
- What are your sources? Gives references to the literature.
- A clean presentation of the mathematics involved. Make your results clear. If the computations are long, present your main finding and put the computation in an appendix.
- A summary of your findings and open questions.
- If in your presentation in class you use slides, please attach them as an appendix (or better send me the file).
Project presentation: The group presentations will take place on the last two classes of the
semester as well as in the two-hour time slot reserved for the final exam. You should plan for a 15 minutes presentation + a few minutes for questions.