How many rods does it take to brace a square in the plane? Once Martin Gardner's network of readers got their hands on it, it turned out to be fewer than Raphael Robinson, who originally posed the problem, thought. And who could have predicted the stunning solutions found subsequently for various generalizations of the problem?

The traveler's dilemma is a generalization of the prisoner's dilemma which shows clearly a paradox of game theory. In the traveler's dilemma, the strategy chosen by analysis and theory seems obviously wrong intuitively. Here we develop a measure of evolutionary stability and show that the evolutionarily stable equilibrium is in some sense not very…

A. Lobb discovered an interesting generalization of Catalan's parenthesization problem, namely: Find the number L(n, m) of arrangements of n + m positive ones and n - m negative ones such that every partial sum is nonnegative, where 0 = m = n. This article uses Lobb's formula, L(n, m) = (2m + 1)/(n + m + 1) C(2n, n + m), where C is the usual…

Positive sums count. Alternating sums match. Alternating sums of binomial coefficients, Fibonacci numbers, and other combinatorial quantities are analyzed using sign-reversing involutions. In particular, we describe the quantity being considered, match positive and negative terms through an Involution, and count the Exceptions to the matching rule…