A device set may interoperate to perform an action, such as providing a message to a user or storing photos taken by a user. Performing the action on all available devices may cause redundancy (e.g., presenting the same message to the user on each device), and depending on user selection (e.g., the user requesting to play music and specifically designating a device) may become onerous. A centralized, server-driven selection of the device to perform the action may be problematic if the server is inaccessible and/or inaccurate if not currently informed of the current state of each device. In accordance with the techniques presented herein, a requesting device broadcasts an action invitation to the device set. Each device provides a suitability report indicating its suitability to perform the action. The requesting device identifies one or more suitable devices, and sends an action request to identified devices to perform the action.