Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-15T22:49:43.543Z Has data issue: false hasContentIssue false

Bounds for Owen's Multilinear Extension

Published online by Cambridge University Press:  14 July 2016

Josep Freixas*
Affiliation:
Engineering School of Manresa and Technical University of Catalonia
*
∗ Postal address: Department of Applied Mathematics 3, Engineering School of Manresa, Av. Bases de Manresa 61-73, E-08242 Manresa, Spain. Email address: josep.freixas@upc.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Owen's multilinear extension (MLE) of a game is a very important tool in game theory and particularly in the field of simple games. Among other applications it serves to efficiently compute several solution concepts. In this paper we provide bounds for the MLE. Apart from its self-contained theoretical interest, the bounds offer the means in voting system studies of approximating the probability that a proposal is approved in a particular simple game having a complex component arrangement. The practical interest of the bounds is that they can be useful for simple games having a tedious MLE to evaluate exactly, but whose minimal winning coalitions and minimal blocking coalitions can be determined by inspection. Such simple games are quite numerous.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2007