中文
相关论文

相关论文: A product form for the general stochastic matching…

200 篇论文

In many empirical studies of a large two-sided matching market (such as in a college admissions problem), the researcher performs statistical inference under the assumption that they observe a random sample from a large matching market. In…

计量经济学 · 经济学 2024-04-02 Jacob Schwartz , Kyungchul Song

In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and…

统计力学 · 物理学 2019-06-26 Marko Medenjak , Vladislav Popkov , Tomaž Prosen , Eric Ragoucy , Matthieu Vanicat

We study a generalization of the classical stable matching problem that allows for cardinal preferences (as opposed to ordinal) and fractional matchings (as opposed to integral). After observing that, in this cardinal setting, stable…

计算机科学与博弈论 · 计算机科学 2020-12-25 Ioannis Caragiannis , Aris Filos-Ratsikas , Panagiotis Kanellopoulos , Rohit Vaish

Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content…

计算机科学与博弈论 · 计算机科学 2024-10-16 Hadi Hosseini , Sanjukta Roy , Duohan Zhang

We study the existence of stable matchings when agents have choice correspondences instead of preference relations. We extend the framework of \cite{chambers2017choice} by weakening the path independence assumption. For many-to-many…

理论经济学 · 经济学 2026-05-20 Varun Bansal , Mihir Bhattacharya , Ojasvi Khare

In this paper, we generalize the recently studied Stochastic Matching problem to more accurately model a significant medical process, kidney exchange, and several other applications. Up until now the Stochastic Matching problem that has…

数据结构与算法 · 计算机科学 2022-05-31 Alireza Farhadi , Jacob Gilbert , MohammadTaghi Hajiaghayi

We consider the asymmetric random average process which is a one-dimensional stochastic lattice model with nearest neighbour interaction but continuous and unbounded state variables. First, the explicit functional representations, so-called…

统计力学 · 物理学 2009-11-07 Frank Zielen , Andreas Schadschneider

Complex systems can be characterized by classes of equivalency of their elements defined according to system specific rules. We propose a generalized preferential attachment model to describe the class size distribution. The model…

Proceeding from the concept of rational expectations, a new dynamic model of supply and demand in a single market with one supplier, one buyer, and one kind of commodity is developed. Unlike the cob-web dynamic theories with adaptive…

综合物理 · 物理学 2007-05-23 V. Granik , A. Granik

In this paper, we consider two finite mixture models (FMMs), with inverted-Kumaraswamy distributed components' lifetimes. Several stochastic ordering results between the FMMs have been obtained. Mainly, we focus on three different cases in…

统计理论 · 数学 2024-03-08 Raju Bhakta , Pradip Kundu , Suchandan Kayal , Morad Alizadeh

A central challenge in mechanism design is to develop truthful trade mechanisms that maximize the expected gains-from-trade (GFT) in two-sided markets with strategic agents. As achieving the full GFT is generally impossible, much of the…

计算机科学与博弈论 · 计算机科学 2026-04-02 Moshe Babaioff , Aviad Rubinstein , Xizhi Tan , Kangning Wang

Stable matching in a community consisting of men and women is a classical combinatorial problem that has been the subject of intense theoretical and empirical study since its introduction in 1962 in a seminal paper by Gale and Shapley, who…

数据结构与算法 · 计算机科学 2021-12-14 Hugo Gimbert , Claire Mathieu , Simon Mauras

Training and deploying machine learning models that meet fairness criteria for protected groups are fundamental in modern artificial intelligence. While numerous constraints and regularization terms have been proposed in the literature to…

机器学习 · 计算机科学 2024-04-09 Sina Baharlouei , Shivam Patel , Meisam Razaviyayn

This paper provides closed-form formulas for a multidimensional two-sided matching problem with transferable utility and heterogeneity in tastes. When the matching surplus is quadratic, the marginal distributions of the characteristics are…

理论经济学 · 经济学 2021-02-17 Raicho Bojilov , Alfred Galichon

We continue development of the theory of Markov systems initiated in \cite{Wer1}. In this paper, we introduce fundamental Markov systems associated with random dynamical systems and show that the proof of the uniqueness and empiricalness of…

概率论 · 数学 2009-02-09 Ivan Werner

This paper shows the existence of independent random matching of a large (continuum) population in both static and dynamic systems, which has been popular in the economics and genetics literatures. We construct a joint agent-probability…

概率论 · 数学 2007-05-23 Darrell Duffie , Yeneng Sun

Finite mixtures of matrix normal distributions are a powerful tool for classifying three-way data in unsupervised problems. The distribution of each component is assumed to be a matrix variate normal density. The mixture model can be…

统计方法学 · 统计学 2013-03-07 Cinzia Viroli

We introduce a stochastic agent-based model for the flocking dynamics of self-propelled particles that exhibit velocity-alignment interactions with neighbours within their field of view. The stochasticity in the dynamics of the model arises…

统计力学 · 物理学 2019-07-24 Trilochan Bagarti , Shakti N. Menon

In this paper we consider the issue of a unique prediction in one to one two sided matching markets, as defined by Gale and Shapley (1962), and we prove the following. Theorem. Let P be a one-to-one two-sided matching market and let P be…

理论经济学 · 经济学 2023-07-21 Gregory Z. Gutin , Philip R. Neary , Anders Yeo

Continuous normalizing flows (CNFs) are an attractive generative modeling technique, but they have been held back by limitations in their simulation-based maximum likelihood training. We introduce the generalized conditional flow matching…