Are people ever rational? Consider this: You auction off a one-dollar bill to the highest bidder, but you set the rules so that the second highest bidder also has to pay the amount of his last bid, even though he gets nothing. Would people ever enter such an auction? Not only do they, but according to Martin Shubik, the game's inventor, the average winning bid (for a dollar, remember) is $3.40. Many winners report that they bid so high only because their opponent "went completely crazy." This game lies at the intersection of three subjects of eternal fascination: human psychology, morality, and John von Neumann's game theory. Hungarian game-theorist Laszlo Mero introduces us to the basics of game theory, including such concepts as zero-sum games, Prisoner's Dilemma and the origins of altruism; shows how game theory is applicable to fields ranging from physics to politics; and explores the role of rational thinking in the context of many different kinds of thinking. This fascinating, urbane book will interest everyone who wonders what mathematics can tell us about the human condition.

Quantum computers will break today's most popular public-key cryptographic systems, including RSA, DSA, and ECDSA. This book introduces the reader to the next generation of cryptographic algorithms, the systems that resist quantum-computer attacks: in particular, post-quantum public-key encryption systems and post-quantum public-key signature systems. Leading experts have joined forces for the first time to explain the state of the art in quantum computing, hash-based cryptography, code-based cryptography, lattice-based cryptography, and multivariate cryptography. Mathematical foundations and implementation issues are included. This book is an essential resource for students and researchers who want to contribute to the field of post-quantum cryptography.

Abstract In this chapter we provide an overview of probabilistic logic networks (PLN), including our motivations for developing PLN and the guiding principles underlying PLN. We discuss foundational choices we made, introduce PLN knowledge representation, and briefly introduce inference rules and truth-values. We also place PLN in context with other approaches to uncertain inference. 1.1 Motivations This book presents Probabilistic Logic Networks (PLN), a systematic and pragmatic framework for computationally carrying out uncertain reasoning – r- soning about uncertain data, and/or reasoning involving uncertain conclusions. We begin with a few comments about why we believe this is such an interesting and important domain of investigation. First of all, we hold to a philosophical perspective in which “reasoning” – properly understood – plays a central role in cognitive activity. We realize that other perspectives exist; in particular, logical reasoning is sometimes construed as a special kind of cognition that humans carry out only occasionally, as a deviation from their usual (intuitive, emotional, pragmatic, sensorimotor, etc.) modes of thought. However, we consider this alternative view to be valid only according to a very limited definition of “logic.” Construed properly, we suggest, logical reasoning may be understood as the basic framework underlying all forms of cognition, including those conventionally thought of as illogical and irrational.

This text originated as a lecture delivered November 20, 1984, at Queen's University, in the undergraduate colloquium senes. In another colloquium lecture, my colleague Morris Orzech, who had consulted the latest edition of the Guinness Book of Records, reminded me very gently that the most "innumerate" people of the world are of a certain trible in Mato Grosso, Brazil. They do not even have a word to express the number "two" or the concept of plurality. "Yes, Morris, I'm from Brazil, but my book will contain numbers different from ·one.''' He added that the most boring 800-page book is by two Japanese mathematicians (whom I'll not name) and consists of about 16 million decimal digits of the number Te. "I assure you, Morris, that in spite of the beauty of the appar ent randomness of the decimal digits of Te, I'll be sure that my text will include also some words." And then I proceeded putting together the magic combina tion of words and numbers, which became The Book of Prime Number Records. If you have seen it, only extreme curiosity could impel you to have this one in your hands. The New Book of Prime Number Records differs little from its predecessor in the general planning. But it contains new sections and updated records.

Pólya and Szegö’s classic treatment of isoperimetric inequalities in mathematical physics from the acclaimed Annals of Mathematics Studies series Princeton University Press is proud to have published the Annals of Mathematics Studies since 1940. One of the oldest and most respected series in science publishing, it has included many of the most important and influential mathematical works of the twentieth century. The series continues this tradition as Princeton University Press publishes the major works of the twenty-first century. To mark the continued success of the series, all books are available in paperback and as ebooks.

[UPDATED 6/6/2000] Group actions on trees furnish a unified geometric way of recasting the chapter of combinatorial group theory dealing with free groups, amalgams, and HNN extensions. Some of the principal examples arise from rank one simple Lie groups over a non-archimedean local field acting on their Bruhat--Tits trees. In particular this leads to a powerful method for studying lattices in such Lie groups. This monograph extends this approach to the more general investigation of $X$-lattices $\Gamma$, where $X$ is a locally finite tree and $\Gamma$ is a discrete group of automorphisms of $X$ of finite covolume. These "tree lattices" are the main object of study. Special attention is given to both parallels and contrasts with the case of Lie groups. Beyond the Lie group connection, the theory has applications to combinatorics and number theory. The authors present a coherent survey of the results on uniform tree lattices, and a (previously unpublished) development of the theory of non-uniform tree lattices, including some fundamental and recently proved existence theorems. Non-uniform tree lattices are much more complicated than unifrom ones; thus a good deal of attention is given to the construction and study of diverse examples. Some interesting new phenomena are observed here which cannot occur in the case of Lie groups. The fundamental technique is the encoding of tree actions in terms of the corresponding quotient "graph of groups." {\it Tree Lattices} should be a helpful resource to researchers in the field, and may also be used for a graduate course in geometric group theory.

Rapid advances in the physical and biological sciences and in related technologies have brought about equally farreaching changes in mathematical research. Focusing on control theory, invariant imbedding, dynamic programming, and quasilinearization, Mr. Bellman explores with ease and clarity the mathematical research problems arising from scientific questions in engineering, physics, biology, and medicine. Special attention is paid in these essays to the use of the digital computer in obtaining the numerical solution of numerical problems, its influence in the formulation of new and old scientific problems in new terms, and to some of the effects of the computer revolution on educational and social systems. The new opportunities for mathematical research presage, Bellman concludes, a renaissance of mathematics in human affairs by involving it closely in the problems of society.