The growing demand for ever-larger satellite constellations poses significant challenges in terms of automation and coordination capabilities. New advances in onboard automation enable satellites to make highly autonomous decisions, providing the basis for complex applications such as dynamic task allocation in a satellite constellation. By coordinating these satellites through a negotiation-based approach, it is possible to improve space mission return and enable a more efficient allocation of complex tasks. This thesis paves the road toward dynamic task allocation using a multi-agent based architecture and cooperative auctions. A constellation composed of autonomous satellites is modeled as a multi-agent system and the problem of allocating new service requests is formulated accordingly.