On Fair Allocation of Scarce Resources

January 6th, 2026

There’s a common problem that arises when there are many more customers than available products. Examples include:

  • Event Tickets: Taylor Swift, Comic-con, the Superbowl, etc.
  • Government programs: low interest mortgages, below market rate housing, visas, etc.
  • Medical care: vaccine appointments
  • Limited goods: Furby, Tickle-me Elmo, the latest game console

In practice these goods are all very inefficiently allocated with badly designed systems that frustrate customers and waste people’s time with no benefit to anyone. People constantly refresh websites waiting to get into a queue. Football fans waited overnight in the cold when the Denver Broncos made Superbowl XII in 1977. And vaccines go first (or maybe second) to young, relatively well-to-do, tech-savvy people who have the skills and time to join Facebook groups and use special software to track down vaccine appointments.

For event tickets, there is an obvious solution in standard economics: raise the price to what the market will bear. Artists don’t always like this since they often prefer to have diehard fans in the crowd instead of one-percenter senior citizens who talk over the music instead of dancing, but it does work.

However, for more important goods like visas and medical care, it’s not OK to allocate first to the people most able to pay. (A few Chicago school economists and libertarians will claim that’s exactly what should happen, but they’re bad people and should feel bad.)

Sometimes it is reasonably possible to choose who’s most deserving or needy of the limited good and assign it to them. Artists sometimes allocate tickets to their fan club first. During Covid, vaccines went first to medical professionals, then to nursing home residents who were at much higher risk of catching the virus and dying from it, and then to people in different age and risk brackets.

However, that last step didn’t work. Once the vaccines started being administered to the general public, the system broke down. Shots went first to people who could navigate complicated online systems and had a PCP who could quickly write a letter attesting to a pre-existing condition that made them eligible. Or who were young enough, healthy enough, and uninfected enough to wait in line for hours to take the place of people with appointments who didn’t show up. Techies wrote Python scripts that pinged their phones when new appointments became available. Younger, healthier, and richer people dominated the vaccine clinics in the early weeks.

The same pattern repeated a couple of years later with monkeypox. Rich, mostly white, gay men got the vast majority of the early shots, while poorer gay men of color waited weeks for appointments. And that rollout worked as well as it did only because it was almost exclusively gay men who were seeking the vaccine. If the vaccine had been more popular with the general population, the allocation would have been far worse.

Another common solution is first come, first serve. Gen Xers still remember lining up outside Mushroom Records (or the local equivalent) for concert tickets. While most event tickets have migrated online these days, it’s still not uncommon to encounter a line of people camped out in front of a Gamestop or sneaker store to score the latest drop. Shakespeare in the Park still doles out tickets like this. Needless to say, this strategy highly prioritizes young, healthy people who can camp out for many hours or even overnight.

Is there a fair solution that gives everyone equal access regardless of wealth, health, or youth? And doesn’t waste many people’s time on economically unproductive activities like sleeping on the sidewalk or constantly clicking the refresh button in Firefox like a mouse waiting for a food pellet to drop? Yes, and surprisingly it’s one that is sometimes used by government programs and almost no one else, though in many cases bureaucracies do it wrong.

That solution is a lottery.
Read the rest of this entry »

Why Yes, As a Matter of Fact You Can Prove the Parallel Postulate, and All the Others Too

January 3rd, 2026

I can’t believe I got this far in mathematics without noticing that not only can the parallel postulate be proved, but that it’s been proved for hundreds of years. For the last hundred or so, it’s been completely provable, along with the rest of Euclidean geometry, in Zermelo-Frankel set theory. That is, since ZF was invented. You don’t even need the Axiom of Choice. It’s provable with naive set theory too, or just with the Peano postulates and basic algebra.

Are you surprised? I was. What about non-Euclidean geometry? It turns out we can prove that too, and it’s all consistent (assuming ZF is consistent). How about two thousand years of mathematicians trying (and failing) to prove the parallel postulate? Did they just miss it? In one sense, yes, but in one sense no. Let’s dig a little deeper.
Read the rest of this entry »

2025 The Year in Birds

January 1st, 2026

Time for the annual wrap-up of what I saw where. Overall 2025 was a medium year. I spent about two months out of the country, though I didn’t take any major birding trips. I finished the year with 389 species total including 32 life birds including the very endangered and hard to find Ridgway’s Hawk:

  • Green-breasted Mango – Juan Jose Flores Park, Heredia Costa Rica
  • Stock Dove – St. Andrew Square Garden, Edinburgh Scotland
  • Willow Warbler – Yorkshire
  • Eurasian Skylark – The Coach House, Mesnes Lane, Leyburn Yorkshire
  • Red-legged Partridge – The Coach House, Mesnes Lane, Leyburn Yorkshire
  • Common Swift – Middleham | Yorkshire, England
  • Reed Bunting – Marfield Wetlands NR | Yorkshire, England
  • Rook – Marfield Wetlands NR | Yorkshire, England
  • Red Kite Road from Skipton to Masham | Yorkshire, England
  • Red Grouse – Road from Skipton to Masham | Yorkshire, England
  • Little Gull – Jamaica Bay Wildlife Refuge–West Pond | New York
  • Costa Rican Swift – Botanika Osa Peninsula | Costa Rica
  • Slate-headed Tody-Flycatcher – La perica | Costa Rica
  • Riverside Wren – Botanika Osa Peninsula | Costa Rica
  • Gray-cowled Wood-Rail – Botanika Osa Peninsula | Costa Rica
  • Ruddy-breasted Seedeater – finca san martin | Costa Rica
  • Gray-headed Tanager – Ecoturístico La Tarde | Costa Rica
  • Charming Hummingbird – Ecoturístico La Tarde | Costa Rica
  • White-crested Coquette – Ecoturístico La Tarde | Costa Rica
  • Great Curassow – Finca Miguel Sanchez, Rio Piro | Costa Rica
  • Laughing Falcon – Vía 245, Golfito | Costa Rica
  • Bare-throated Tiger-Heron – Vía 245, | Costa Rica
  • Golden-naped Woodpecker – Botanika Osa Peninsula
  • Greater Antillean Bullfinch – Westin Puntacana | Dominican Republic
  • Hispaniolan Lizard-Cuckoo – Westin Puntacana | Dominican Republic
  • Black-crowned Palm-Tanager – Punta Cana Ecological Reserve | Dominican Republic
  • Stolid Flycatcher – Punta Cana Ecological Reserve | Dominican Republic
  • Broad-billed Tody – Punta Cana Ecological Reserve | Dominican Republic
  • Vervain Hummingbird – Punta Cana Ecological Reserve | Dominican Republic
  • Hispaniolan Mango – Punta Cana Ecological Reserve | Dominican Republic
  • Palmchat – Punta Cana | Dominican Republic
  • Hispaniolan Woodpecker – Punta Cana | Dominican Republic
  • Ridgway’s Hawk – Punta Cana | Dominican Republic

Read the rest of this entry »

Do We Need Sets? For Anything?

December 31st, 2025

Lately I’ve been thinking about ZFC, naive set theory, and some other things; and increasingly I find myself wondering, is any of this at all important? Does set theory actually matter? For anything? What, exactly, is the point of sets? Math got a very long way before naive set theory was invented, much less ZFC. Let’s explore.
Read the rest of this entry »

Remembering David Lerner

November 27th, 2025

I got the sad news yesterday that David Lerner has passed. I think I first met him at NYMUG in the early 90s, even before he started Tekserve. I still remember the permathread on the NYMUG BBS that inspired him to start a small shop specializing in component level repairs on compact Macs that official shops didn’t do at the time. It’s been a while, but I think something called a flyback transformer was involved.

A little later he printed and distributed some FAQ lists I was posting on Usenet. In exchange, he kept my SE/30 running for about 5 years when I was in grad school and couldn’t afford a new computer. And of course like everyone else with a Mac in New York, I brought him all the repair work I or anyone I knew had. Tekserve was also a reliable source for accessories and Macs before the Apple Store or even online shopping was a thing.

Tekserve was the sort of personal small business we don’t see a lot of any more. It wasn’t always the cheapest, but the prices were fair and the service was reliable. Every time I brought in yet another broken Mac and pulled a ticket out of the ticket machine, I knew that if it could be fixed they would fix it. They were completely competent and absolutely trustworthy, and that sort of attitude came straight from David. Everyone who used them loved them.

For the Mac community in the dark years of the 1990s, Tekserve wasn’t just a breath of fresh air. It was oxygen. Other retailers at the time, all fortunately now defunct, would have made used car salesman embarrassed. If you were a retail customer, buying or worse yet getting repairs done on a Mac was like navigating the US medical billing system. Once Tekserve opened, there was finally a friendly place you could go with your problem or purchase, have a honest chat with someone who knew what they were talking about, and get the thing you actually needed instead of the product with the biggest commission.

At the time a frequent question in the Mac groups on Usenet went like this: “My Mac needs to be repaired, and I’m in Los Angeles. Where can I go that’s like Tekserve?” The answer, unfortunately, was 23rd Street between 6th and 7th Avenue in Manhattan. There really was nowhere else like it. Even once Apple stores started popping up in suburban malls, it was still Tekserve smart New Yorkers trusted for repairs.

I was sorry when Tekserve closed in 2016, and even sorrier to hear that now David is gone too. The world is a little poorer place.

Spanish Week 3

November 25th, 2025

I’m about to start week 3 of my Spanish course. My subjective impressions is that I’m learning a lot faster than when I learned (for a loose definition of “learned”) French a number of years ago. Even accounting for spending a lot more hours per week on the course, I still seem to be developing some comfort with the language more quickly. Some of that might be that Spanish is simply easier than French for an Anglophone to pick up. It might also help that learning is a lot more concentrated and there’s less time to forget between lessons. And it most definitely helps than I’m in the middle of a city where few people speak English, and even those who do are generally happy to put up with my pidgin Spanish.

One thing I have noticed is that it’s really helpful to start with speaking and listening, and completely omit reading and writing. This is something my first French course did that my Spanish course is not doing, and it shows. Reading text, even in a very predictably pronounced language like Spanish, tends to distract from the actual sounds of the language. Using pictures and sounds, but no letters, really helps to associate the words in my brain. Reading and writing is the easy part. I can almost do that on my own. Speaking and especially comprehending spoken language is much more difficult. In French I eventually achieved a comfortable B2 level of reading and writing, but in spoken communication I’m more like an A1, if I’m generous. So with Spanish I’m trying to prioritize real audio comprehension and natural fluency.
Read the rest of this entry »

Currently Reading