The United States, Qatar and Egypt have spent weeks trying to broker an agreement in which Hamas would release up to 40 hostages in return for a monthlong cease-fire, the release of some Palestinian prisoners and an influx of aid to address the humanitarian catastrophe in the isolated territory.