Экспериментальное исследование децентрализованного соответствия

Проблема является в том, что набор вероятных результатов, а именно стабильные соответствия (или ядро), при двух основных предпосылках на базовых рынках: что все агенты полностью информированы о предпочтениях других участников (а также своих собственных) и что агенты могут свободно сопоставлять с друг друга.
Кроме того, когда рынки не давали стабильного результата, полученные совпадения были очень близки к стабильным с точки зрения выплат и количества блокирующих пар.
Наши рынки достаточно сложны, так что нахождение стабильного совпадения возможно невозможно (фактически, с вычислительной точки зрения, поиск множества устойчивых соответствий является сложной задачей). Поэтому интересно, что экспериментальные рынки ... и стабильное сопоставление, и делают это относительно быстро (во времени, редко превышающем 5 минут, а также в объеме предложения, который в среднем составляет 61 отдельное число сделок на рынок).
Наши рынки достаточно сложны, так что нахождение стабильного совпадения возможно невозможно (фактически, с вычислительной точки зрения, поиск множества устойчивых соответствий является сложной задачей).
Поэтому интересно, что экспериментальные рынки ... и стабильное сопоставление, и делают это относительно быстро (во времени, редко превышающем 5 минут, а также в объеме предложения, который в среднем составляет 61 отдельное число сделок на рынок).
Механизм
Механизмом являются случайные пути к процессу стабильности по своей природе не зависят от кардинального представления предпочтений. Чтобы учесть такую ​​зависимость, мы рассмотрим некоторые варианты базовой модели, в которой вероятность формирования блокирующей пары зависит от прироста благосостояния участвующих агентов.
Рынки, влекущие за собой три стабильных совпадения для каждого субъекта, особенно полезны - они соответствуют уникальному порядковому порядку предпочтений и генерируют устойчивые модели выбора устойчивых сопоставлений (с точки зрения преобладания медианного стабильного сопоставления и сравнительной статики в отношении кардинальных представлений).
В идеале модель должна соответствовать данным тремя способами

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