This is the first volume of the Handbook of Game Theory with Economic Applications, to be followed by two additional volumes. Game Theory has developed greatly in the last decade, and today it is an essential tool in much of economic theory. The three volumes will cover the fundamental theoretical aspects, a wide range of applications to economics, several chapters on applications to political science, and individual chapters on relations with other disciplines. The topics covered in the present volume include chess-playing computers, an introduction to the non-cooperative theory, repeated games, bargaining theory, auctions, location, entry deterrence, patents, the cooperative theory and its applications, and the relation between Game Theory and ethics. For more information on the Handbooks in Economics series, please see our home page on http://www.elsevier.nl/locate/hes

In the winter of 1978, Professor George P61ya and I jointly taught Stanford University's introductory combinatorics course. This was a great opportunity for me, as I had known of Professor P61ya since having read his classic book, How to Solve It, as a teenager. Working with P6lya, who ·was over ninety years old at the time, was every bit as rewarding as I had hoped it would be. His creativity, intelligence, warmth and generosity of spirit, and wonderful gift for teaching continue to be an inspiration to me. Combinatorics is one of the branches of mathematics that play a crucial role in computer sCience, since digital computers manipulate discrete, finite objects. Combinatorics impinges on computing in two ways. First, the properties of graphs and other combinatorial objects lead directly to algorithms for solving graph-theoretic problems, which have widespread application in non-numerical as well as in numerical computing. Second, combinatorial methods provide many analytical tools that can be used for determining the worst-case and expected performance of computer algorithms. A knowledge of combinatorics will serve the computer scientist well. Combinatorics can be classified into three enumerative, eXistential, and constructive. Enumerative combinatorics deals with the counting of combinatorial objects. Existential combinatorics studies the existence or nonexistence of combinatorial configurations.

Lecture I The Early History of Fermat's Last Theorem.- 1 The Problem.- 2 Early Attempts.- 3 Kummer's Monumental Theorem.- 4 Regular Primes.- 5 Kummer's Work on Irregular Prime Exponents.- 6 Other Relevant Results.- 7 The Golden Medal and the Wolfskehl Prize.- Lecture II Recent Results.- 1 Stating the Results.- 2 Explanations.- Lecture III B.K. = Before Kummer.- 1 The Pythagorean Equation.- 2 The Biquadratic Equation.- 3 The Cubic Equation.- 4 The Quintic Equation.- 5 Fermat's Equation of Degree Seven.- Lecture IV The Naïve Approach.- 1 The Relations of Barlow and Abel.- 2 Sophie Germain.- 3 Congruences.- 4 Wendt's Theorem.- 5 Abel's Conjecture.- 6 Fermat's Equation with Even Exponent.- 7 Odds and Ends.- Lecture V Kummer's Monument.- 1 A Justification of Kummer's Method.- 2 Basic Facts about the Arithmetic of Cyclotomic Fields.- 3 Kummer's Main Theorem.- Lecture VI Regular Primes.- 1 The Class Number of Cyclotomic Fields.- 2 Bernoulli Numbers and Kummer's Regularity Criterion.- 3 Various Arithmetic Properties of Bernoulli Numbers.- 4 The Abundance of Irregular Primes.- 5 Computation of Irregular Primes.- Lecture VII Kummer Exits.- 1 The Periods of the Cyclotomic Equation.- 2 The Jacobi Cyclotomic Function.- 3 On the Generation of the Class Group of the Cyclotomic Field.- 4 Kummer's Congruences.- 5 Kummer's Theorem for a Class of Irregular Primes.- 6 Computations of the Class Number.- Lecture VIII After Kummer, a New Light.- 1 The Congruences of Mirimanoff.- 2 The Theorem of Krasner.- 3 The Theorems of Wieferich and Mirimanoff.- 4 Fermat's Theorem and the Mersenne Primes.- 5 Summation Criteria.- 6 Fermat Quotient Criteria.- Lecture IX The Power of Class Field Theory.- 1 The Power Residue Symbol.- 2 Kummer Extensions.- 3 The Main Theorems of Furtwängler.- 4 The Method of Singular Integers.- 5 Hasse.- 6 The p-Rank of the Class Group of the Cyclotomic Field.- 7 Criteria of p-Divisibility of the Class Number.- 8 Properly and Improperly Irregular Cyclotomic Fields.- Lecture X Fresh Efforts.- 1 Fermat's Last Theorem Is True for Every Prime Exponent Less Than 125000.- 2 Euler Numbers and Fermat's Theorem.- 3 The First Case Is True for Infinitely Many Pairwise Relatively Prime Exponents.- 4 Connections between Elliptic Curves and Fermat's Theorem.- 5 Iwasawa's Theory.- 6 The Fermat Function Field.- 7 Mordell's Conjecture.- 8 The Logicians.- Lecture XI Estimates.- 1 Elementary (and Not So Elementary) Estimates.- 2 Estimates Based on the Criteria Involving Fermat Quotients.- 3 Thue, Roth, Siegel and Baker.- 4 Applications of the New Methods.- Lecture XII Fermat's Congruence.- 1 Fermat's Theorem over Prime Fields.- 2 The Local Fermat's Theorem.- 3 The Problem Modulo a Prime-Power.- Lecture XIII Variations and Fugue on a Theme.- 1 Variation I (In the Tone of Polynomial Functions).- 2 Variation II (In the Tone of Entire Functions).- 3 Variation III (In the Theta Tone).- 4 Variation IV (In the Tone of Differential Equations).- 5 Variation V (Giocoso).- 6 Variation VI (In the Negative Tone).- 7 Variation VII (In the Ordinal Tone).- 8 Variation VIII (In a Nonassociative Tone).- 9 Variation IX (In the Matrix Tone).- 10 Fugue (In the Quadratic Tone).- Epilogue.- Index of Names.

0 Background.- 1 Fundamental Concepts.- 2 The Degree of a Map.- 3 The Fundamental Group and Covering Spaces.- 4 Manifolds.- 5 Differential Forms and Homology in Euclidean Space.- 6 Homology and Cohomology.- 7 Homotopy Classification of Maps of the Sphere.- 8 Homotopy Groups.- 9 Fibered Spaces.- 10 Fibrations and Homotopy Groups.- 11 Homotopy Theory of Fibrations.- 12 Lie Groups.- 13 Lie Algebras.- 14 Topology of Lie Groups and Homogeneous Manifolds.- 15 Geometry of Gauge Fields.- Index of Notation.

The starting point of this volume was a conference entitled "Progress in Mathematical Programming," held at the Asilomar Conference Center in Pacific Grove, California, March 1-4, 1987. The main topic of the conference was developments in the theory and practice of linear programming since Karmarkar's algorithm. There were thirty presentations and approximately fifty people attended. Presentations included new algorithms, new analyses of algorithms, reports on computational experience, and some other topics related to the practice of mathematical programming. Interestingly, most of the progress reported at the conference was on the theoretical side. Several new polynomial algorithms for linear program- ming were presented (Barnes-Chopra-Jensen, Goldfarb-Mehrotra, Gonzaga, Kojima-Mizuno-Yoshise, Renegar, Todd, Vaidya, and Ye). Other algorithms presented were by Betke-Gritzmann, Blum, Gill-Murray-Saunders-Wright, Nazareth, Vial, and Zikan-Cottle. Efforts in the theoretical analysis of algo- rithms were also reported (Anstreicher, Bayer-Lagarias, Imai, Lagarias, Megiddo-Shub, Lagarias, Smale, and Vanderbei). Computational experiences were reported by Lustig, Tomlin, Todd, Tone, Ye, and Zikan-Cottle. Of special interest, although not in the main direction discussed at the conference, was the report by Rinaldi on the practical solution of some large traveling salesman problems. At the time of the conference, it was still not clear whether the new algorithms developed since Karmarkar's algorithm would replace the simplex method in practice. Alan Hoffman presented results on conditions under which linear programming problems can be solved by greedy algorithms.

In this monograph, the authors propose a systematic and rigorous treatment of electromagnetic field representations in complex structures. The architecture suggested in this book accommodates use of different numerical methods as well as alternative Green's function representations in each of the subdomains resulting from a partitioning of the overall problem. The subdomains are regions of space where electromagnetic energy is stored and are described in terms of equivalent circuit representations based either on lumped element circuits or on transmission lines. Connection networks connect the subcircuits representing the subdomains. The connection networks are lossless, don't store energy and represent the overall problem topology. This is similar to what is done in circuit theory and permits a phrasing of the solution of EM field problems in complex structures by Network-oriented methods.

Fifty years ago when Jacques Hadamard set out to explore how mathematicians invent new ideas, he considered the creative experiences of some of the greatest thinkers of his generation, such as George Polya, Claude Lévi-Strauss, and Albert Einstein. It appeared that inspiration could strike anytime, particularly after an individual had worked hard on a problem for days and then turned attention to another activity. In exploring this phenomenon, Hadamard produced one of the most famous and cogent cases for the existence of unconscious mental processes in mathematical invention and other forms of creativity. Written before the explosion of research in computers and cognitive science, his book, originally titled The Psychology of Invention in the Mathematical Field , remains an important tool for exploring the increasingly complex problem of mental life. The roots of creativity for Hadamard lie not in consciousness, but in the long unconscious work of incubation, and in the unconscious aesthetic selection of ideas that thereby pass into consciousness. His discussion of this process comprises a wide range of topics, including the use of mental images or symbols, visualized or auditory words, "meaningless" words, logic, and intuition. Among the important documents collected is a letter from Albert Einstein analyzing his own mechanism of thought.

Clean copy

The present book deals with the construction of solutions of linear partial differential equations by means of integral operators which transform analytic functions of a complex variable into such solutions. The theory of analytic functions has achieved a high degree of deve lopment and simplicity, and the operator method permits us to exploit this theory in the study of differential equations. Although the study of existence and uniqueness of solutions has been highly developed, much less attention has been paid to the investigation of function theo retical properties and to the explicit construction of regular and singular solutions using a unified general procedure. This book attempts to fill in the gap in this direction. Integral operators of various types have been used for a long time in the mathematical literature. In this connection one needs only to mention Euler and Laplace. The author has not attempted to give a complete account of all known operators, but rather has aimed at developing a unified approach. For this purpose he uses special operators which preserve various function theoretical properties of analytic functions, such as domains of regularity, validity of series development, connection between the coefficients of these developments and location and character of singularities, etc. However, all efforts were made to give a complete bibliography to help the reader to find more detailed information.

The distributions of linear combinations, and the ratio and products of random variables arise in many applied areas of statistics and probability. This book is essentially a reference text coordinating and unifying the results in this important area and stimulating further applications. Its encyclopedic format makes it useful to teaching faculty, who can set readings and problems from it. Linear Combinations, Ratios, and Products of Distributions with Applications is co-authored by a

* Preface * Introduction * LLL and PSLQ * Pisot and Salem Numbers * Rudin-Shapiro Polynomials * Fekete Polynomials * Products of Cyclotomic Polynomials * Location of Zeros * Maximal Vanishing * Diophantine Approximation of Zeros * The Integer-Chebyshev Problem * The Prouhet-Tarry-Escott Problem * The Easier Waring Problem * The Erdös-Szekeres Problem * Barker Polynomials and Golay Pairs * The Littlewood Problem * Spectra * Appendix A: A Compendium of Inequalities * B: Lattice Basis Reduction and Integer Relations * C: Explicit Merit Factor Formulae * D: Research Problems * References * Index

1 Introduction.- 2 Definitions and First Properties of Computation.- 3 Computation over a Ring.- 4 Decision Problems and Complexity over a Ring.- 5 The Class NP and NP-Complete Problems.- 6 Integer Machines.- 7 Algebraic Settings for the Problem "P ? NP?".- 8 Newton's Method.- 9 Fundamental Theorem of Algebra: Complexity Aspects.- 10 Bézout's Theorem.- 11 Condition Numbers and the Loss of Precision of Linear Equations.- 12 The Condition Number for Nonlinear Problems.- 13 The Condition Number in ?(H(d).- 14 Complexity and the Condition Number.- 15 Linear Programming.- 16 Deterministic Lower Bounds.- 17 Probabilistic Machines.- 18 Parallel Computations.- 19 Some Separations of Complexity Classes.- 20 Weak Machines.- 21 Additive Machines.- 22 Nonuniform Complexity Classes.- 23 Descriptive Complexity.- References.

This book is about computational methods based on operator splitting. It consists of twenty-three chapters written by recognized splitting method contributors and practitioners, and covers a vast spectrum of topics and application areas, including computational mechanics, computational physics, image processing, wireless communication, nonlinear optics, and finance. Therefore, the book presents very versatile aspects of splitting methods and their applications, motivating the cross-fertilization of ideas.