In this article a new algorithm for grid resource allocation based upon the theory of Algorithmic Mechanism Design (AMD) is presented. This algorithm is targeted at minimizing costs of allocation and maximizing participation of resources in performing grid tasks. To achieve this, the MinWork mechanism has been modified to learn resources' behavior in offering prices and execution time for performing jobs assigned in grid manager. Keyword: Grid; Mechanism Design ; Learning; MinWork; Resource allocation; Auction; Scheduling;