Individuals often aim to reverse undesired outcomes in interactions with automated systems, like loan denials, by either implementing system-recommended actions (recourse), or manipulating their features. While providing recourse benefits users and enhances system utility, it also provides information about the decision process that can be used for more effective strategic manipulation, especially when the individuals collectively share such information with each other. We show that this tension leads rational utility-maximizing systems to frequently withhold recourse, resulting in decreased population utility, particularly impacting sensitive groups. To mitigate these effects, we explore the role of recourse subsidies, finding them effective in increasing the provision of recourse actions by rational systems, as well as lowering the potential social cost and mitigating unfairness caused by recourse withholding.
more »
« less
This content will become publicly available on May 5, 2026
To Give or Not to Give? The Impacts of Strategically Withheld Recourse
More Like this
-
-
Abstract When can noiseless quantum information be sent across noisy quantum devices? And at what maximum rate? These questions lie at the heart of quantum technology, but remain unanswered because of non-additivity— a fundamental synergy which allows quantum devices (aka quantum channels) to send more information than expected. Previously, non-additivity was known to occur in very noisy channels with coherent information much smaller than that of a perfect channel; but, our work shows non-additivity in a simple low-noise channel. Our results extend even further. We prove a general theorem concerning positivity of a channel’s coherent information. A corollary of this theorem gives a simple dimensional test for a channel’s capacity. Applying this corollary solves an open problem by characterizing all qubit channels whose complement has non-zero capacity. Another application shows a wide class of zero quantum capacity qubit channels can assist an incomplete erasure channel in sending quantum information. These results arise from introducing and linking logarithmic singularities in the von-Neumann entropy with quantum transmission: changes in entropy caused by this singularity are a mechanism responsible for both positivity and non-additivity of the coherent information. Analysis of such singularities may be useful in other physics problems.more » « less
-
Significance Fish and birds moving in groups are thought to benefit from hydrodynamic or aerodynamic interactions between individuals. To better understand these effects, we devise a robotic “school” of flapping swimmers whose formations and motions come about from flow interactions. Surprisingly, we find that the flows naturally generated during swimming can also prevent collisions and separations, allowing even uncoordinated individuals with different flapping motions to travel together. Other benefits include freeloading by a “lazy” follower who keeps up with a faster-flapping leader by surfing on its wake. More generally, our study provides complete maps linking flapping motions to group locomotion, which is needed to test whether flow interactions are also exploited by animals.more » « less
An official website of the United States government
