I've been emailed about "The Tremendous Adventures of Major Brown" (1905), a G. K. Chesteron story, which describes something very much like an alternate reality game. I won't spoil the tale's charms for you, but I recommend it. And will add that it offers an ARG business model.
Speaking of ARG antecedents, I've already noted several. Post forthcoming.
Comments