中文
相关论文

相关论文: A Solution to Bargaining Problem on Divisible Good…

200 篇论文

We introduce and analyze a variation of the Bertrand game in which the revenue is shared between two players. This game models situations in which one economic agent can provide goods/services to consumers either directly or through an…

Several different fairness notions have been introduced in the context of fair allocation of goods. In this manuscript, we compare between some fairness notions that are used in settings in which agents have arbitrary (perhaps unequal)…

计算机科学与博弈论 · 计算机科学 2023-12-01 Uriel Feige

Several problems in planning and reactive synthesis can be reduced to the analysis of two-player quantitative graph games. {\em Optimization} is one form of analysis. We argue that in many cases it may be better to replace the optimization…

形式语言与自动机理论 · 计算机科学 2021-01-08 Suguman Bansal , Krishnendu Chatterjee , Moshe Y. Vardi

We study the bilateral trade problem where a seller owns a single indivisible item, and a potential buyer seeks to purchase it. Previous mechanisms for this problem only considered the case where the values of the buyer and the seller are…

计算机科学与博弈论 · 计算机科学 2024-04-17 Shahar Dobzinski , Ariel Shaulker

Sharing economy is a distributed peer-to-peer economic paradigm, which gives rise to a variety of social interactions for economic purposes. One fundamental distributed decision-making process is coalition formation for sharing certain…

计算机科学与博弈论 · 计算机科学 2019-03-06 Chi-Kin Chau , Khaled Elbassioni

This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may…

离散数学 · 计算机科学 2018-01-12 Ulrich Pferschy , Gaia Nicosia , Andrea Pacifici

In this paper, we consider the problem of fair division of indivisible goods when the allocation of goods impacts society. Specifically, we introduce a second valuation function for each agent, determining the social impact of allocating a…

计算机科学与博弈论 · 计算机科学 2024-12-20 Michele Flammini , Gianluigi Greco , Giovanna Varricchio

The Stable Roommates problem involves matching a set of agents into pairs based on the agents' strict ordinal preference lists. The matching must be stable, meaning that no two agents strictly prefer each other to their assigned partners. A…

计算机科学与博弈论 · 计算机科学 2021-07-12 Michael McKay , David Manlove

We consider a monopolist seller with $n$ heterogeneous items, facing a single buyer. The buyer has a value for each item drawn independently according to (non-identical) distributions, and her value for a set of items is additive. The…

计算机科学与博弈论 · 计算机科学 2020-08-03 Moshe Babaioff , Nicole Immorlica , Brendan Lucier , S. Matthew Weinberg

We consider the problem of fair allocation of indivisible items to agents that have arbitrary entitlements to the items. Every agent $i$ has a valuation function $v_i$ and an entitlement $b_i$, where entitlements sum up to~1. Which…

计算机科学与博弈论 · 计算机科学 2024-05-24 Moshe Babaioff , Uriel Feige

In frequently repeated matching scenarios, individuals may require diversification in their choices. Therefore, when faced with a set of potential outcomes, each individual may have an ideal lottery over outcomes that represents their…

计算机科学与博弈论 · 计算机科学 2024-04-29 Rasoul Ramezanian

In economic theory, the concept of externality refers to any indirect effect resulting from an interaction between players that affects the social welfare. Most of the models within which externality has been studied assume that agents have…

计算机科学与博弈论 · 计算机科学 2025-01-29 Antoine Scheid , Aymeric Capitaine , Etienne Boursier , Eric Moulines , Michael I Jordan , Alain Durmus

We study a matching problem between agents and public goods, in settings without monetary transfers. Since goods are public, they have no capacity constraints. There is no exogenously defined budget of goods to be provided. Rather, each…

计算机科学与博弈论 · 计算机科学 2025-06-10 Sara Fish , Yannai A. Gonczarowski , Sergiu Hart

We consider the problem of social choice when transfers between agents are possible. This includes several canonical applications: public-good provision, management of a common resource, settlement of debts, and division of goods. The…

理论经济学 · 经济学 2025-12-19 Gregorio Curello , Sam Jindani

We consider the fair allocation of indivisible items to several agents and add a graph theoretical perspective to this classical problem. Namely, we introduce an incompatibility relation between pairs of items described in terms of a…

离散数学 · 计算机科学 2022-11-29 Nina Chiarelli , Matjaž Krnc , Martin Milanič , Ulrich Pferschy , Nevena Pivač , Joachim Schauer

The paper addresses a problem of sequential bilateral bargaining with incomplete information. We proposed a decision model that helps agents to successfully bargain by performing indirect negotiation and learning the opponent's model.…

计算机科学与博弈论 · 计算机科学 2024-09-11 Tatiana V. Guy , Jitka Homolová , Aleksej Gaj

The preferences of players in non-cooperative games represent their choice in the set of available options, which meet the completeness property if players are able to compare any pair of available options. In the existing literature, the…

最优化与控制 · 数学 2023-02-20 Asrifa Sultana , Shivani Valecha

Evidential cooperation in large worlds (ECL) refers to the idea that humans and other agents can benefit by cooperating with similar agents with differing values in causally disconnected parts of a large universe. Cooperating provides…

综合经济学 · 经济学 2023-08-10 Johannes Treutlein

This paper studies a matching problem in which a group of agents cooperate with agents on two sides. In environments with either nontransferable or transferable utilities, we demonstrate that a stable outcome exists when cooperations…

理论经济学 · 经济学 2025-09-16 Chao Huang

In this paper, we study a theoretical math problem of game theory and calculus of variations in which we minimize a functional involving two players. A general relationship between the optimal strategies for both players is presented,…

最优化与控制 · 数学 2024-11-05 Grace Luo , Christopher Boyer , Siddharth Penmetsa