This paper analyzes the problem of selling a number of indivisible items to a set of unitdemand bidders. An ascending auction mechanism called the Excess Demand Ascending Auction (EDAA) is defined. The main results demonstrate that EDAA terminates in a finite number of iterations and that the...

Tucker's well-known combinatorial lemma states that for any given symmetric triangulation of the n-dimensional unit cube and for any integer labeling that assigns to each vertex of the triangulation a label from the set f§1;§2; ¢ ¢ ¢ ;§ng with the property that antipodal vertices on the...

In this note we derive the sensitivity matrix of the Nash bargaining solution w.r.t. the disagreement point d.This first order derivative is completely specified in terms of the Pareto frontier function.We show that whenever one player increases his threatpoint always at least one player will...

We study an economy where a collection of indivisible goods are sold to a set of buyers who want to buy at most one good.We characterize the set of Walrasian equilibrium price vectors in such an economy using sets of overdemanded and underdemanded goods.Further, we give characterizations for the...

This paper presents a model of partnership formation. A set of agents wants to conduct some business or other activities. Agents may act alone or seek a partner for cooperation and need in the latter case to consider with whom to cooperate and how to share the profit in a collaborative and...

A group of heterogenous 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...

In this paper we study the existence problem of a zero point of a function defined on a finite set of elements of the integer lattice Zn of the n-dimensional Euclidean space IRn. It is assumed that the set is integrally convex, which implies that the convex hull of the set can be subdivided in...

AMS classifications: 54H25, 65K10, 49J53, 68W25