中文
相关论文

相关论文: On the Coexistence of Stability and Incentive Comp…

200 篇论文

In many economic contexts, agents from a same population team up to better exploit their human capital. In such contexts (often called "roommate matching problems"), stable matchings may fail to exist even when utility is transferable. We…

综合经济学 · 经济学 2021-02-15 Pierre-André Chiappori , Alfred Galichon , Bernard Salanié

This paper is devoted to the study of the asymptotic behavior of solutions to multi-order fractional cooperative systems. First, we demonstrate the boundedness of solutions to fractional-order systems under certain conditions imposed on the…

动力系统 · 数学 2024-10-21 L. V. Thinh , H. T. Tuan

The stable marriage problem is a well-known problem of matching men to women so that no man and woman, who are not married to each other, both prefer each other. Such a problem has a wide variety of practical applications, ranging from…

人工智能 · 计算机科学 2016-11-25 Maria Silvia Pini , Francesca Rossi , Brent Venable , Toby Walsh

The formal study of coalition formation in multi-agent systems is typically realized in the framework of hedonic games, which originate from economic theory. The main focus of this branch of research has been on the existence and the…

计算机科学与博弈论 · 计算机科学 2022-11-18 Felix Brandt , Martin Bullinger , Anaëlle Wilczynski

The present article considers stability of the solutions to nonlinear and nonautonomous compartmental systems governed by ordinary differential equations (ODEs). In particular, compartmental systems with a right-hand side that can be…

系统与控制 · 电气工程与系统科学 2025-02-21 Sondre Wiersdalen , Mike Pereira , Annika Lang , Gabor Szederkenyi , Jean Auriol , Balazs Kulcsar

This paper studies a preference evolution model in which a population of agents are matched to play a sequential prisoner's dilemma in an incomplete information environment. An institution can design an incentive-compatible screening…

综合经济学 · 经济学 2023-11-07 Ethan Holdahl , Jiabin Wu

We consider the problem of stable matching with dynamic preference lists. At each time step, the preference list of some player may change by swapping random adjacent members. The goal of a central agency (algorithm) is to maintain an…

计算机科学与博弈论 · 计算机科学 2016-06-29 Varun Kanade , Nikos Leonardos , Frédéric Magniez

We study the Stable Fixtures problem, a many-to-many generalisation of the classical non-bipartite Stable Roommates matching problem. Building on the foundational work of Tan on stable partitions, we extend his results to this significantly…

数据结构与算法 · 计算机科学 2025-07-08 Frederik Glitzner , David Manlove

A two-sided market consists of two sets of agents, each of whom have preferences over the other (Airbnb, Upwork, Lyft, Uber, etc.). We propose and analyze a repeated matching problem, where some set of matches occur on each time step, and…

计算机科学与博弈论 · 计算机科学 2020-09-22 Sreenivas Gollapudi , Kostas Kollias , Benjamin Plaut

We study the set of incentive compatible and efficient two-sided matching mechanisms. We classify all such mechanisms under an additional assumption -- "gender-neutrality" -- which guarantees that the two sides be treated symmetrically. All…

理论经济学 · 经济学 2023-01-31 Sophie Bade , Joseph Root

In this paper the dynamics of an economic system with foreign financing, of integer or fractional order, are analyzed. The symmetry of the system determines the existence of two pairs of coexisting attractors. The integer-order version of…

综合金融 · 定量金融 2021-04-21 Marius-F. Danca

Colloquially, there are two groups, $n$ men and $n$ women, each man (woman) ranking women (men) as potential marriage partners. A complete matching is called stable if no unmatched pair prefer each other to their partners in the matching.…

组合数学 · 数学 2024-06-18 Boris Pittel

We study group fairness in the context of feedback loops induced by meritocratic selection into programs that themselves confer additional advantage, like college admissions. We introduce a stylized, yet novel inter-generational model for…

计算机与社会 · 计算机科学 2026-05-27 Gaurab Pokharel , Diptangshu Sen , Sanmay Das , Juba Ziani

In the stable marriage problem, a set of men and a set of women are given, each of whom has a strictly ordered preference list over the acceptable agents in the opposite class. A matching is called stable if it is not blocked by any pair of…

离散数学 · 计算机科学 2019-07-25 Ágnes Cseh , Klaus Heeger

I introduce a stability notion, dynamic stability, for two-sided dynamic matching markets where (i) matching opportunities arrive over time, (ii) matching is one-to-one, and (iii) matching is irreversible. The definition addresses two…

理论经济学 · 经济学 2021-03-01 Laura Doval

We study conditions for the existence of stable and group-strategy-proof mechanisms in a many-to-one matching model with contracts if students' preferences are monotone in contract terms. We show that "equivalence", properly defined, to a…

理论经济学 · 经济学 2021-07-13 Jan Christoph Schlegel

We study the two-sided stable matching problem with one-sided uncertainty for two sets of agents A and B, with equal cardinality. Initially, the preference lists of the agents in A are given but the preferences of the agents in B are…

数据结构与算法 · 计算机科学 2024-07-16 Evripidis Bampis , Konstantinos Dogeas , Thomas Erlebach , Nicole Megow , Jens Schlöter , Amitabh Trehan

We study strategic classification in binary decision-making settings where agents can modify their features in order to improve their classification outcomes. Importantly, our work considers the causal structure across different features,…

计算机科学与博弈论 · 计算机科学 2025-02-11 Valia Efthymiou , Chara Podimata , Diptangshu Sen , Juba Ziani

We study dynamic decentralized two-sided matching in which players may encounter unanticipated experiences. As they become aware of these experiences, they may change their preferences over players on the other side of the market.…

理论经济学 · 经济学 2025-05-14 Burkhard C. Schipper , Tina Danting Zhang

The use of machine learning (ML) in high-stakes societal decisions has encouraged the consideration of fairness throughout the ML lifecycle. Although data integration is one of the primary steps to generate high quality training data, most…

机器学习 · 计算机科学 2022-04-01 Sainyam Galhotra , Karthikeyan Shanmugam , Prasanna Sattigeri , Kush R. Varshney