Two main existence conditions for solutions of variational relation problems are established without convexity. The first one is based on a finite solvability property and the second one on generalized KKM mappings. These conditions unify and strengthen several existing results in the literature on the topic. A model of satisficing process by rejection is considered which gives an economic interpretation of the introduced concepts.