根据《国家赔偿法》，哪些情况下赔偿义务机关应给予赔偿？

行政复议

根据《国家赔偿法》第九条，赔偿义务机关有本法第三条、第四条规定情形之一的，应当给予赔偿。赔偿请求人要求赔偿，应当先向赔偿义务机关提出，也可以在申请行政复议或者提起行政诉讼时一并提出。