Two`s company, three`s a crowd: consensus-halving for a constant number of agents

HIGHLIGHTS

  • who: Argyrios Deligkas from the The University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer Royal Holloway University of London, United Kingdom have published the research: Two`s company, three`s a crowd: Consensus-halving for a constant number of agents, in the Journal: (JOURNAL)
  • what: For agents with monotone valuation functions the authors show a dichotomy: for two agents the problem is polynomial-time solvable whereas for three or more agents it becomes PPAcomplete. The authors develop appropriate machinery that allows the authors to answer both of the main . . .

     

    Logo ScioWire Beta black

    If you want to have access to all the content you need to log in!

    Thanks :)

    If you don't have an account, you can create one here.

     

Scroll to Top

Add A Knowledge Base Question !

+ = Verify Human or Spambot ?