Assuming that bidders wish to acquire at most one item, this paper defines a polynomial time multi-item auction that locates the VCG prices in a finite number of iterations for any given starting prices. This auction is called the Vickrey–English–Dutch auction and it contains the...

A group of heterogeneous agents may form partnerships in pairs. All single agents as well as all partnerships generate values. If two agents choose to cooperate, they need to specify how to split their joint value among one another. In equilibrium, which may or may not exist, no agents have...

A number of jobs are to be assigned to a greater number of workers. While having to abide by the law of minimum wages, firms must determine who should be assigned which job and at what salary. In such situations fair (envy-free) allocations usually fail to exist. To cope with this situation,...