Simplicial algorithm for computing a core element in a balanced game

Simplicial algorithm for computing a core element in a balanced game

0.00 Avg rating0 Votes
Article ID: iaor19921437
Country: Japan
Volume: 34
Issue: 2
Start Page Number: 222
End Page Number: 228
Publication Date: Jun 1991
Journal: Journal of the Operations Research Society of Japan
Authors: ,
Keywords: programming: mathematical
Abstract:

This paper proposes a simplicial algorithm to find a core element for balanced games without side payments. The algorithm subdivides an appropriate simplex into smaller simplices and generates from an arbitrarily chosen point a sequence of adjacent simplices of variable dimension. Within a finite number of iterations the algorithm finds a simplex yielding an approximating core element. If the accuracy of approximation is not satisfactory, the algorithm can be restarted with a smaller mesh size in order to improve the accuracy.

Reviews

Required fields are marked *. Your email address will not be published.