Found it in one of the Martin Gardner books.
Various rules I've found online:
https://boardgamegeek.com/boardgame/5217/eleusis
http://howell.seattle.wa.us/games/rules/Eleusis.html
http://www.bicyclecards.ca/game-rules/eleusis/189.php?page_i...
http://www.nhn.ou.edu/~kieran/eleusis.pdf
The rules vary, and all these seem different than what I read in Martin Gardner's article. A quick and easy version of it can be played with a single deck, sheet of paper (to record the rules) and 3+ participants (dealer + at least 2 players, more is better, too many needs more decks).
Edit: Actually, I see one other interpretation that relies on bqq if rira (minor spoiler). I guess if you arrive at this first, the name seems irrelevant.
Edit2: Rot13 for minor spoiler
Some samples include: Planet has apples, green grass, trees, runners, and cheese pizza. Planet does not have bananas, plants, people, hamburgers, cats, dogs, houses.
I won't put the rule(s) here in case people want to try it.
As in, "In a cool world, there is jelly but no bread", and, "In a cool world, we go skiing, but never snowboard."
Looking at it again, I think the game works better spoken than written out like this.
Edit: Which made the post's conclusion strange to me, if the name is not required to understanding the problem, why should Bill's interpretation be so surprising?
Edit2: Do people have other good examples of puzzles like this? I'm aware of Zendo [1] which is a similar inductive reasoning game.
[1] https://en.wikipedia.org/wiki/Zendo_%28game%29