Starting with the premise that our mind doesn't actually perceive reality directly, but rather creates an internal representation based on external sensory inputs, I would say that the definition of magic is "the intentional manipulation of another person's internal representation of reality." Which should cover a lot of what most people consider to be magic tricks.