The influence of large coalitions

DOI10.1007/BF01303199zbMath0807.90148OpenAlexW2047541256MaRDI QIDQ684398

Nathan Linial, Miklós Ajtai

Publication date: 15 September 1993

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01303199

zbMATH Keywords

baton passingcoin-flipping gamescollective decision games

Mathematics Subject Classification ID

Cooperative games (91A12) Combinatorics in computer science (68R05) Decision theory for games (91A35)

Related Items (12)

A lower bound for adaptively-secure collective coin flipping protocols ⋮ Fast perfect-information leader-election protocols with linear immunity ⋮ An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy ⋮ Biased random walks ⋮ Influence of a Set of Variables on a Boolean Function ⋮ Efficient Counting with Optimal Resilience ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols ⋮ Explicit two-source extractors and resilient functions ⋮ Perfect information leader election in \(\log^*n+O(1)\) rounds

Cites Work

• Unnamed Item
• A Robust Noncryptographic Protocol for Collective Coin Flipping
• Coin-Flipping Games Immune against Linear-Sized Coalitions
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

This page was built for publication: The influence of large coalitions