I will take the definition of "information" used in the field of Information Theory, which according to my understanding of Information Theory, information is the loss of uncertainty(e.g. while a coin is flipping I have zero information[high uncertainty], but when the coin stops flipping I gain information[loss of uncertainty] ). I think that the definition of "information" used in the field of Information Theory applies in any context.
I will take any definition known of the word "intelligence"(As provided by this wikipedia page: http://en.wikipedia.org/wiki/Intelligence; one's capacity for logic, abstract thought, understanding, self-awareness, communication, learning, emotional knowledge, memory, planning, creativity and problem solving).
One idea that I have is that the existence of intelligence(in any way you want to define it) implies the existence of information(If there is intelligence in something then that thing contains information)[e.i. The intelligent thing has something in it that is not completely uncertain].
Any other ideas of how I can relate loss of uncertainty(information) with intelligence in a general context?