Are video games art? Many people claim that it's not, but video games seem very similar to story telling mediums such as film and literature, the only difference is that in some games, the player decides the story.
I take it the question ought to mean: Could a video game be the sort of thing to which it would be appropriate to respond as art? If that's the question, then I'd suppose the answer has to be "yes". Art imposes no restriction on its medium. Of course, this is a very different question from whether any actual video game is art. I rather doubt that. That said, however, it's not at all clear what we might mean by "art" here. There term often seems to be used as an honorific. People thus often seem to be concerned about whether rock music might be "art". If it can be, that seems somehow to legitimize it. One point the philosopher Ted Gracik nicely makes in some of his books on the aesthetics of rock is that this just isn't a very good question. A better question is whether (some) rock music might be a suitable object of aesthetic response and evaluation, and, I would add, how deep one's aesthetic engagement with it can be. Similar questions could of course be asked about video games.