Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Дискретная математика


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гордиенко Андрей Владимирович
Статус: Академик
Рейтинг: 5557
∙ повысить рейтинг »
Гаряка Асмик
Статус: Специалист
Рейтинг: 3726
∙ повысить рейтинг »
_Ayl_
Статус: Практикант
Рейтинг: 1823
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Дискретная математика

Номер выпуска:191
Дата выхода:18.05.2010, 10:30
Администратор рассылки:Гаряка Асмик, Специалист
Подписчиков / экспертов:77 / 47
Вопросов / ответов:2 / 2

Вопрос № 178362: Здравствуйте, уважаемые эксперты! Помогите, пожалуйста с решением задач: задание1 игрок А записывает одно из двух чисел: 1 или 2, игрок В - одно из трех чисел: 1, 2 или3. Если оба числа одинаковой четности, то А выигрывает, и выигрыш равен ...


Вопрос № 178363: Здравствуйте, уважаемые эксперты! Помогите, пожалуйста с решением задач: задание1 Определите, будет ли значение данной игры больше, меньше или равно нулю: 2 10 5 0 3 4 9 6 -5 3 -2 -4 8 5 -3 -5 задание2<...

Вопрос № 178362:

Здравствуйте, уважаемые эксперты! Помогите, пожалуйста с решением задач:
задание1

игрок А записывает одно из двух чисел: 1 или 2, игрок В - одно из трех чисел: 1, 2 или3. Если оба числа одинаковой четности, то А выигрывает, и выигрыш равен сумме этих чисел, если честности выбранных игроками чисел не совпадают, то В выигрывает, и выигрыш равен сумме этих чисел. Построить платёжную матрицу игры.

задание2

Найдите седловые точки, цену игры и оптимальные чистые стратегии для игры, заданной матрицей
1 2 1 3 7
3 -5 -1 6 -2
3 2 1 4 2
-1 7 -2 -3 4

задание3

Решите игру с платёжной матрицей, используя принцип доминирования строк и столбцов

2 1 3
4 -1 -2
1 0 -3

Отправлен: 13.05.2010, 10:01
Вопрос задал: Аня Ласточка, 2-й класс
Всего ответов: 1
Страница вопроса »


Отвечает Гаряка Асмик, Специалист :
Здравствуйте, Аня Ласточка.

задание 1
2 -3 4
-3 4-5

задание 2
максимин = max(i) min(j) a(i,j)=max(1,-5,1,-3)=1
min(j) max(i) a(i,j)=min(3,7,1,7)=1

Имеются 2 седловые точки, цена игры равна 1. Первый игрок должен выбрать стратегию 1 или 3, второй - 3.


-----
Я ни от чего, ни от кого не завишу.

Ответ отправил: Гаряка Асмик, Специалист
Ответ отправлен: 13.05.2010, 17:08
Номер ответа: 261371

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 261371 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

  • Вопрос № 178363:

    Здравствуйте, уважаемые эксперты! Помогите, пожалуйста с решением задач:

    задание1

    Определите, будет ли значение данной игры больше, меньше или равно нулю:

    2 10 5 0
    3 4 9 6
    -5 3 -2 -4
    8 5 -3 -5

    задание2

    Определите области значений х, для которых стратегии (А2,В2) будут оптимальными в игре
    1 4 6
    5 х 9
    7 3 4

    задание3

    Найдите решения следующих матричных игр:
    а) -5 8
    4 -7

    б) -1 1 -1 2
    0 1 2 -2

    Отправлен: 13.05.2010, 10:03
    Вопрос задал: Аня Ласточка, 2-й класс
    Всего ответов: 1
    Страница вопроса »


    Отвечает Гаряка Асмик, Специалист :
    Здравствуйте, Аня Ласточка.

    Максимальный выигрыш первого игрока v1=max(i)min(j) a(i,j)=max(i)(0,3,-5,-5)=3
    Минимальный проигрыш второго игрока v2=min(j)max(i) a(i,j)=min(j)(8,10,9,6)=6
    Оптимальная стратегия первого игрока - 2, а оптимальная стратегия второго - 4. В этом случае выигрыш равен 6.

    Нижняя цена игры 3, верхняя 6. Седловой точки нет.

    1 4 6
    5 х 9
    7 3 4
    max(i)min(j) a(i,j)=max(1, 5, 3), если x>5, max(i)(1, x,3), если x<5 = 5, если x>5, max(x,3), если x<5
    min(j)max(i) a(i,j)=min(7,4,9), если x<4, min(7, x,9), если x>4 = 4, если x<4, min(x,7), если x>4
    Оптимальная стратегия равна x, когда x меняется от 3 до 5 для первого игрока, и от 4 до 7 для второго.
    Они совпадают при x∈[4;5]


    -5 8
    4 -7
    максимин =-5
    минимакс =4

    -1 1 -1 2
    0 1 2 -2
    максимин =-1
    минимакс =0

    -----
    Я ни от чего, ни от кого не завишу.

    Ответ отправил: Гаряка Асмик, Специалист
    Ответ отправлен: 13.05.2010, 16:21
    Номер ответа: 261370

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 261370 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

  • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.


    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.14 от 03.03.2010

    В избранное