Towards Partial Monitoring: It is Always too Soon to Give Up