Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
В Италии мать забыла девочку в машинеВ Италии мать забыла девочку в машине
Google теряет рекламодателей из-за экстремистского видеоGoogle теряет рекламодателей из-за экстремистского видео
Катар продолжает импортировать газ своим соседямКатар продолжает импортировать газ своим соседям
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
В Астане проходит саммит ШОСВ Астане проходит саммит ШОС
Катар продолжает импортировать газ своим соседямКатар продолжает импортировать газ своим соседям
В Марокко были найдены самые старые останки Homo sapiensВ Марокко были найдены самые старые останки Homo sapiens
Шельфовый ледник в Антарктиде трещит по швамШельфовый ледник в Антарктиде трещит по швам
Apple представила новые умные колонки HomePodApple представила новые умные колонки HomePod
В Италии мать забыла девочку в машинеВ Италии мать забыла девочку в машине
В Индии вспыхнули беспорядки из-за убийства фермеровВ Индии вспыхнули беспорядки из-за убийства фермеров
Google теряет рекламодателей из-за экстремистского видеоGoogle теряет рекламодателей из-за экстремистского видео
Дружба с экс-возлюбленными вызывает психические расстройстваДружба с экс-возлюбленными вызывает психические расстройства
Ариана Гранде и другие звезды выступили в МанчестереАриана Гранде и другие звезды выступили в Манчестере
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 29 июля 16:01: Звездная Coca-Cola - самый яркий летний хит на Europa Plus LiveЗвездная Coca-Cola - самый яркий летний хит на Europa Plus Live

Новость: 21 июля 08:55: John MartinJohn Martin


 Заплатим за ваше мнение!
Получайте до 1,5 долларов за каждую заполненную анкету!



 Новости науки и техники Новости науки и техники 
27 июля, 14:09

Создан алгоритм "честного деления пирога"

Новости науки и техники: Создан алгоритм "честного деления пирога"
Новости по теме: В Мурманской области стартовала программа утилизации ядерного топлива
Ученые из Стэнфордского университета создали алгоритм так называемого "честного деления пирога" на трех человек. Статья исследователей пока еще не принята к публикации, однако ее препринт доступен на сайте arXiv.org.

Проблема "честного деления пирога" в самой простой формулировке звучит следующим образом. Предположим, что необходимо поделить пирог на N человек. При этом нам известно, что у каждого из них имеются собственные критерии сравнения различных кусков пирога. Например, кому-то больше нравится кусок с украшениями, а кто-то не любит, когда слишком много начинки. Возникает вопрос, всегда ли можно разрезать пирог так, что каждый из N человек остался доволен, то есть, сравнив свой кусок с остальными, пришел бы к выводу, что его не обделили.

В 1980 году американский математик Уолтер Стромкуист (Walter Stromquist) доказал, что для любого набора критериев, которых придерживаются эти N человек, пирог можно разрезать справедливо ровно за N-1 разрезов. Однако доказательство Стромкуиста не было конструктивным, то есть он не предъявил конкретный алгоритм.

В рамках новой работы математики занимались именно поиском конкретного алгоритма, то есть последовательности действий разрезающего. В полном объеме им решить задачу не удалось, однако они построили алгоритм, который позволяет примерно делить пирог между тремя людьми всего за два разреза. Кроме этого исследователям удалось доказать важное свойство, что задача принадлежит к классу так называемых PPAD-задач.

Данный класс привлекает пристальное внимание ученых в последнее время. Дело в том, что в нем лежит так называемая задача вычисления равновесия Нэша, названного так в честь Джона Нэша, известного широкой публике по фильму "Игры разума". Равновесие Нэша - такой тип решения игры нескольких участников, при котором ни один не может увеличить выигрыш, изменив свое решение в одностороннем порядке, если остальные участники свои решения не меняют.
[Читать все комментарии] [Напечатать новость]
LENTA.RU http://lenta.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
Огромный ледник в Антарктиде раскололся изнутри

6 июля 16:54
Запуск новой ракеты-носителя в Китае закончился неудачно

3 июля 13:35
Япония планирует доставить человека на луну в 2030 году

29 июня 14:42
SpaceX провела два успешных запуска за выходные

26 июня 12:30
В парижском пригороде Ле Бурже открылся аэрокосмический салон

20 июня 16:58
Шельфовый ледник в Антарктиде трещит по швам

2 июня 11:42
Microsoft впервые показала крупнейший самолёт-носитель

1 июня 09:41
Российские ученые создали новый эталон килограмма

27 апреля 16:52
Cassini прошел сквозь кольца Сатурна

27 апреля 10:52
Астероид 2014 JO25 прошел на минимальном расстоянии от Земли

20 апреля 16:49
В Египте обнаружены 8 мумий

19 апреля 12:47
Гидротермальные жерла на Энцеладе могут хранить в себе жизнь

18 апреля 10:46
SpaceX запустила ракетоноситель

31 марта 13:36
В Петрозаводске возобновились испытания новейшего экраноплана

27 марта 15:36
На автомобиль установили первую систему "ЭРА-ГЛОНАСС"

23 марта 15:42
Тайна гибели первой советской подлодки "Декабрист" будет раскрыта

22 марта 16:53
К испытанию готовится самолет дальнего управления А-100 "Премьер"

17 марта 14:38
SpaceX отправит на Луну двух туристов

28 февраля 14:05
"Прогресс" успешно стартовал с космодрома Байконур

22 февраля 14:21
На МКС отправлен космический корабль "Дракон"

20 февраля 13:37
50-летие отмечает подземная Баксанская обсерватория

8 февраля 16:57
В Мордовии ученые научились выращивать искусственные кристаллы карбида кремния

7 февраля 16:48
Телескоп Хаббл запечатлел смерть звезды

7 февраля 12:31
Астрономы нашли причины загадочно быстрого движения Галактики

1 февраля 10:51
Астероид BH30 прошел на жутко близком расстоянии от Земли

31 января 13:23
Ученые обнаружили 40 неизвестных науке астероидов

26 января 16:20
На дорогах России в скором времени появятся беспилотные грузовики

23 января 11:30
НАСА: Мы не готовы к столкновению астероида с Землей

15 декабря 13:35
Морская авиация получила первый арктический Ми-8

23 ноября 16:11
Япония создаст искусственные метеоры

24 октября 12:54
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25 >> 936
 Главная новость дня Главная новость дня 
Директор ЦРУ Майк Помпео выступил за свержение северокорейского режима Директор ЦРУ Майк Помпео выступил за свержение северокорейского режима
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Звезды скорбят по Алану Рикману
Восьмой сезон сериала Игра престолов будет последним
Звезды скорбят по Алану Рикману
Драматический режиссер Прошкин впервые снял комедию
Мария Адоевцева обвенчалась со своим мужчиной (фото)
 Новости партнеров
 Новости дня Новости дня 
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ