Bondareva-Shapley theorem

proper noun

A theorem that describes a necessary and sufficient condition for the non-emptiness of the core of a cooperative game in characteristic function form. The game's core is non-empty if and only if the game is balanced.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper noun
  1. computingA theorem that describes a necessary and sufficient condition for the non-emptiness of the core of a cooperative game in characteristic function form. The game's core is non-empty if and only if the game is balanced.

Origin

Formulated independently by Olga Bondareva and Lloyd Shapley in the 1960s.

Full word history & related roots →
Cite this entry
APA

Bondareva-Shapley theorem. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Bondareva-Shapley%20theorem

MLA

“Bondareva-Shapley theorem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Bondareva-Shapley%20theorem. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Bondareva-Shapley theorem,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Bondareva-Shapley%20theorem.

Source: Bondareva-Shapley theorem on Wiktionary, CC BY-SA 4.0.