Let's look at a view of Romans 9 by Irenaeus.
Irenaeus Against Heresies. (Cont.)
Book IV. (Cont.)
Chap. XXI. — Abraham’s Faith Was Identical with Ours; This Faith Was Prefigured by the Words and Actions of the Old Patriarchs.
2. The history of Isaac, too, is not without a symbolical character. For in the Epistle to the Romans, the apostle declares: “Moreover, when Rebecca had conceived by one, even by our father Isaac,” she received answer72 from the Word, “that the purpose of God according to election might stand, not of works, but of Him that calleth, it was said unto her, Two nations are in thy womb, and two manner of people are in thy body; and the one people shall overcome the other, and the elder shall serve the younger.” (Rom_9:10-13; Gen_25:23) From which it is evident, that not only [were there] prophecies of the patriarchs, but also that the children brought forth by Rebecca were a prediction of the two nations; and that the one should be indeed the greater, but the other the less; that the one also should be under bondage, but the other free; but [that both should be] of one and the same father. Our God, one and the same, is also their God, who knows hidden things, who knoweth all things before they can come to pass; and for this reason has He said, “Jacob have I loved, but Esau have I hated.” (Rom_9:13; Mal_1:2)
Of Romans 9 Irenaeus said “The history of Isaac, too, is not without a symbolical character “. What is that symbolic character? Irenaeus links them to
a prediction of two nations. Jacob represents the fact that the gentiles will be joint heirs of faith, receiving the birthright that was given initially to his brother Esau. Esau represents the Jews, who had the birthright, but it was given up to Jacob (The church, including Gentiles).
The term “but when Rebecca also had conceived by one man: Romans 9:10 Irenaeus, links to the fact that both Jew and Gentile have the same Father God.
He does not say that this is a prediction of the salvation of Jacob, and the damnation of Esau. I believe rather the story is a picture of the church given the blessing, and the Jews who lost it.
Irenaeus in his Against Heresies - Book 4 Ch 35-38 shows clearly that it is man's free will choice to choose or reject God. We also see Justin Martyr believed the same.
5. And not merely in works, but also in faith, has God preserved the will of man free and under his own control, saying, “According to thy faith be it unto thee;” (Mat 9:29) thus showing that there is a faith specially belonging to man, since he has an opinion specially his own. And again, “All things are possible to him that believeth;” (Mat 9:23) and, “Go thy way; and as thou hast believed, so be it done unto thee.” (Mat 8:13) Now all such expressions demonstrate that man is in his own power with respect to faith. And for this reason, “he that believeth in Him has eternal life while he who believeth not the Son hath not eternal life, but the wrath of God shall remain upon him.” (Joh 3:36) In the same manner therefore the Lord, both showing His own goodness, and indicating that man is in his own free will and his own power, said to Jerusalem, “How often have I wished to gather thy children together, as a hen [gathereth] her chickens under her wings, and ye would not! Wherefore your house shall be left unto you desolate.” (Mat 23:37, Mat 23:38)
Justin Martyr - First Apology - Ch 1-25
Chap. X. — How God Is to Be Served.
But we have received by tradition that God does not need the material offerings which men can give, seeing, indeed, that He Himself is the provider of all things. And we have been taught, and are convinced, and do believe, that He accepts those only who imitate the excellences which reside in Him, temperance, and justice, and philanthropy, and as many virtues as are peculiar to a God who is called by no proper name. And we have been taught that He in the beginning did of His goodness, for man’s sake, create all things out of unformed matter;
and if men by their works show themselves worthy of this His design, they are deemed worthy, and so we have received — of reigning in company with Him, being delivered from corruption and suffering. For as in the beginning He created us when we were not, so do we consider that, in like manner, those who choose what is pleasing to Him are, on account of their choice, deemed worthy of incorruption and of fellowship with Him. For the coming into being at first was not in our own power; and in order that we may follow those things which please Him, choosing them by means of the rational faculties He has Himself endowed us with, He both persuades us and leads us to faith.
Ch 56-50
Chap. XLIII — Responsibility Asserted.
But lest some suppose, from what has been said by us, that we say that whatever happens, happens by a fatal necessity, because it is foretold as known beforehand, this too we explain. We have learned from the prophets, and we hold it to be true, that punishments, and chastisements, and good rewards,
are rendered according to the merit of each man’s actions. Since if it be not so, but all things happen by fate, neither is anything at all in our own power. For if it be fated that this man, e.g., be good, and this other evil, neither is the former meritorious nor the latter to be blamed.
And again, unless the human race have the power of avoiding evil and choosing good by free choice, they are not accountable for their actions, of whatever kind they be. But that it is by free choice they both walk uprightly and stumble, we thus demonstrate. We see the same man making a transition to opposite things. Now, if it had been fated that he were to be either good or bad, he could never have been capable of both the opposites, nor of so many transitions. But not even would some be good and others bad, since we thus make fate the cause of evil, and exhibit her as acting in opposition to herself; or that which has been already stated would seem to be true, that neither virtue nor vice is anything, but that things are only reckoned good or evil by opinion; which, as the true word shows, is the greatest impiety and wickedness. But this we assert is inevitable fate, that they who choose the good have worthy rewards, and they who choose the opposite have their merited awards.
For not like other things, as trees and quadrupeds, which cannot act by choice, did God make man: for neither would he be worthy of reward or praise did he not of himself choose the good, but were created for this end;52 nor, if he were evil, would he be worthy of punishment, not being evil of himself, but being able to be nothing else than what he was made.
I can wait until He decides who is which though. 
