It just depends on the game itself. Auditorium is art, Whack-a-mole is not art. Same as for any type of media - The Godfather is art, a video teaching you how to play golf is not art.
By the way, if you haven't played Auditorium, you should!
I'm guessing there is at least one person who espouses the theory "Everything is art." Then you would have to agree that everything is art. But then art loses its utility as terminology. I think you should at least accept that some things are not art. For example, I claim the number 13589999047 is not art, because I just typed it randomly and it has no meaning whatsoever.
IMO, GTA IV is art the same way pulp novels and Dickens is art. Yes, they where created to make money and entertainment, but entertainment is art by definition. "Human effort to imitate, supplement, alter, or counteract the work of nature." It's still a silly question.
PS: The question of good vs bad art is a separate issue.
To carry your movie analogy a bit further, video games can be categorized as commerical art as are movies. For games, like motion pictures, the ratio of art to commerce varies for each game. Some are designed to sell tickets/game tokens, while others attempt to tell us something about the human condition.
By the way, if you haven't played Auditorium, you should!
http://playauditorium.com/