Bài toán cấp tín dụng là một trong những vấn đề trọng yếu trong lĩnh vực tài chính - ngân hàng, đặc biệt đối với các tổ chức tín dụng, công ty tài chính hoặc các nền tảng cho vay ngang hàng. Mục tiêu của bài toán này là đánh giá rủi ro tín dụng của từng khách hàng tiềm năng, từ đó đưa ra quyết định liệu có nên cấp tín dụng hay không, nếu có thì với điều kiện như thế nào. Trong thực tế, việc đưa ra quyết định cấp tín dụng không chỉ đơn thuần là lựa chọn giữa “cấp” hay “không cấp”, mà là một quá trình ra quyết định phức tạp, cần cân bằng giữa rủi ro tiềm ẩn và lợi nhuận kỳ vọng. Một quyết định sai lầm, ví dụ như cấp tín dụng cho khách hàng có khả năng vỡ nợ, có thể dẫn đến tổn thất tài chính nghiêm trọng. Ngược lại, từ chối một khách hàng có khả năng hoàn trả tốt cũng là bỏ lỡ cơ hội sinh lời.
