This paper studies the problem of how to distribute a set of indivisible objects with an amount M of money among a number of agents in a fair way. We allow any number of agents and objects. Objects can be desirable or undesirable and the amount of money can be negative as well. In case M is...

One set of n objects of type I, another set of n objects of type II, and an amount M of money is to be completely allocated among n agents in such a way that each agent gets one object of each type with some amount of money. We propose a new solution concept to this problem called a perfectly...

A general and practical competitive market model for trading indivisible goods is introduced. There are a group of buyers and a group of sellers, and several indivisible goods. Each buyer is initially endowed with a sufficient amount of money and each seller is endowed with several units of each...

In this paper an algorithm is proposed to find an integral solution of (nonlinear) complementarity problems. The algorithm starts with a nonnegative integral point and generates a unique sequence of adjacent integral simplices of varying dimension. Conditions are stated under which the algorithm...

In this paper we prove the following fixed point theorem. Consider a non-empty bounded polyhedron P and a function f from P to P such that for every x in P with f(x) not equal to x there is a ball in P around x such that the inner product of f(y)-y and f(z)-z is nonnegative for any two elements...

In this paper, an algorithm is proposed to find a discrete zero point of a function on the collection of integral points in the n-dimensional Euclidean space R (n). Starting with a given integral point, the algorithm generates a finite sequence of adjacent integral simplices of varying dimension...

Computing Equilibria and Fixed Points is devoted to the computation of equilibria, fixed points and stationary points. This volume is written with three goals in mind: (i) To give a comprehensive introduction to fixed point methods and to the definition and construction of Gröbner bases; (ii)...