I just made a blog post on Gamasutra about this and used the video as source material. while you can get more of the back story there, this is mainly the juicy bit.
---El Juicy Bit---
The first idea I came up with was while I was playing Battlefield 1942. (Yeah, an idea I had while playing a game over 10 years ago). BF:1942 was the first in the franchise and the one that set the tone for large map, versus, FPS games to come. While every remembers that game for its great multiplayer with 32 vs 32 matches, an unheard scale in 2002, it did have a single player campaign mod. It was mainly the player on a team of bots vs another team of bots and followed one of the two major campaigns of WW2. Whether you won or lost, it didn't really matter as you would then move on to the next map, and if you were an Axis soldier and you won every battle you fought in, you still lost the war because that was how history played out and it was the source material, so you can't really change it.
As a, oh gosh, 12 year old gamer, I thought it was stupid and dumb and not worth the time to play. I bet thats how most people viewed it and just went on to the multiplayer. (Apparently DICE and EA thought the same way as we didn't see a single player campaign until Battlefield 2: Modern Combat, a full 3 years and 3 games later.) But, being a proactive kid and wanting to improve rather than remove the Campaign mode, I worked out an idea on how to make a story campaign in the framework of a Battlefield experience.
Would the 1st Dawn of War 2 single player campaign counts as Competitive Storytelling?
The game reuses the same maps but the story progresses as you go through the campaign; exactly the same that I feel most is trying to do with Multiplayer maps.
I think the world of professional sports offer an interesting possibility. You see narratives develop over the course of a season. Teams that do better than expected, teams that do worse than expected, hotshot young rookies revolutionizing the game, gritty veterans willing their teams to wins in search of a title. It's not even just professional sports. I still think of the 4 years I played football in high school as 4 distinct stories... each a game a chapter in that story.
Good day. This video has sparked a lot of thoughts, so please bare with me. I'll try not to get carried away.
1: Check out Magination. This is a TCG (and they have some videogames) that grew the storyline and came out with new editions based off how battles went in the tournaments. It was absolutely a great and engaging way to deliver an ongoing story where the players (at least a selection of them) mattered. Worth the research.