https://www.jstage.jst.go.jp/article/ipsjjip/20/3/20_686/_pdf

Мета-зависть свободной торт резки и пирог-отрезные протоколы

по Yoshifumi Манабе и Tatsuaki Окамото

Журнал обработки информации
Том 20 (2012) № 3 стр. 686-693

В данной статье обсуждается торт-винторезный протоколы, когда торт представляет собой гетерогенную хороший, представленный интервалом вещественной прямой. Мы предлагаем новое желательное свойство, мета-зависть-свободность торт резки, который не был официально рассмотрен ранее. Мета-зависть свободных средств нет зависти назначений ролей, то есть ни одна из сторон не хочет, чтобы обменять его / ее роль в протоколе с одной какой-либо другой партии. Если есть зависть назначений ролей, протокол не может быть на самом деле выполняются, потому что нет никакого урегулирования, на котором партия играет какую роль в протоколе. Аналогичное определение, зависть садкости, широко обсуждается. Зависть свободная означает, что ни один игрок не хочет, чтобы обменять его / ее часть пироги с любым другим игроком. Хотя зависть-свободность считается одним из самых важных желательных свойств, зависть-свободность не мешает зависти о назначении ролей в протоколах. Определим мета-зависть-свободности формализации такого рода зависть. Мы полагаем, что одновременно достичь мета-зависть, свободная и зависть бесплатно желательно торт резки. Показано, что в настоящее время зависть свободной торт-винторезный протоколы не удовлетворяют мета-зависть-свободности. Ранее предложенный свойства, такие как сильная зависть-свободный, точный и справедливый не непосредственно рассматривать этот тип зависти и эти свойства очень трудно реализовать. Этот документ затем показывает торт резких протоколов для двух и трех случаев партии, которые одновременно добиваются позавидовать свободные и мету-зависть бесплатно. Наконец, мы показываем мета-зависть свободных пирогов-винторезный протоколы.