Arbitrary Realities: Models and Complexity