Deterministic Vs Probabilistic Matching