中文
相关论文

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

200 篇论文

In economics, there are many ways to describe the interaction between a "seller" and a "buyer". The most common one, with which we interact almost every day, is selling for a fixed price. This option is perfect for selling a mass product,…

综合金融 · 定量金融 2024-07-10 O. A. Malafeyev , I. E. Khomenko

Cooperators that refuse to participate in sanctioning defectors create the second-order free-rider problem. Such cooperators will not be punished because they contribute to the public good, but they also eschew the costs associated with…

物理与社会 · 物理学 2014-08-11 Xiaojie Chen , Attila Szolnoki , Matjaz Perc

We consider the problem of fairly and efficiently allocating indivisible items (goods or bads) under capacity constraints. In this setting, we are given a set of categorized items. Each category has a capacity constraint (the same for all…

计算机科学与博弈论 · 计算机科学 2023-03-01 Hila Shoshan , Erel Segal-Halevi , Noam Hazon

We construct Nash equilibria in feedback form for a class of two-person stochastic games of singular control with absorption, arising from a stylized model for corporate finance. More precisely, the paper focusses on a strategic dynamic…

最优化与控制 · 数学 2025-07-04 Tiziano De Angelis , Fabien Gensbittel , Stéphane Villeneuve

The solution to a Nash or a nonsymmetric bargaining game is obtained by maximizing a concave function over a convex set, i.e., it is the solution to a convex program. We show that each 2-player game whose convex program has linear…

计算机科学与博弈论 · 计算机科学 2015-05-13 Vijay V. Vazirani

The problem of fair division of indivisible goods has been receiving much attention recently. The prominent metric of envy-freeness can always be satisfied in the divisible goods setting (see for example \cite{BT95}), but often cannot be…

计算机科学与博弈论 · 计算机科学 2022-10-26 Kevin Hsu

We consider the problem of fairly dividing a set of items. Much of the fair division literature assumes that the items are `goods' i.e., they yield positive utility for the agents. There is also some work where the items are `chores' that…

计算机科学与博弈论 · 计算机科学 2021-03-18 Haris Aziz , Ioannis Caragiannis , Ayumi Igarashi , Toby Walsh

We study the price competition in a duopoly with an arbitrary number of buyers. Each seller can offer multiple units of a commodity depending on the availability of the commodity which is random and may be different for different sellers.…

计算机科学与博弈论 · 计算机科学 2016-11-15 Mohammad Hassan Lotfi , Saswati Sarkar

This article is addressing the problem of river sharing between two agents along a river in the presence of negative externalities. Where, each agent claims river water based on the hydrological characteristics of the territories. The…

理论经济学 · 经济学 2019-12-13 Shivshanker Singh Patel , Parthasarathy Ramachandran

In this note we consider a society that partitions itself into disjoint jurisdictions, each choosing a location of its public project and a taxation scheme to finance it. The set of public project is multi-dimensional, and their costs could…

计算机科学与博弈论 · 计算机科学 2007-05-23 Anna Bogomolnaia , Michel Le Breton , Alexei Savvateev , Shlomo Weber

In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a…

最优化与控制 · 数学 2017-07-20 J. A. Crespo , J. J. Sánchez-Gabites

We consider a monopolistic seller in a market that may be segmented. The surplus of each consumer in a segment depends on the price that the seller optimally charges, which depends on the set of consumers in the segment. We study which…

理论经济学 · 经济学 2022-10-25 Nima Haghpanah , Ron Siegel

We consider the age-old problem of allocating items among different agents in a way that is efficient and fair. Two papers, by Dolev et al. and Ghodsi et al., have recently studied this problem in the context of computer systems. Both…

计算机科学与博弈论 · 计算机科学 2012-04-20 Avital Gutman , Noam Nisan

Many allocation problems in multiagent systems rely on agents specifying cardinal preferences. However, allocation mechanisms can be sensitive to small perturbations in cardinal preferences, thus causing agents who make ``small" or…

计算机科学与博弈论 · 计算机科学 2021-07-13 Vijay Menon , Kate Larson

In this paper we introduce the concept of split Nash equilibrium problems associated with two related noncooperative strategic games. Then we apply the Fan-KKM theorem to prove the existence of solutions to split Nash equilibrium problems…

最优化与控制 · 数学 2017-12-19 Jinlu Li

Combining two or more items and selling them as one good, a practice called bundling, can be a very effective strategy for reducing the costs of producing, marketing, and selling goods. In this paper, we consider a form of multi-issue…

多智能体系统 · 计算机科学 2007-05-23 Koye Somefun , Tomas Klos , Han La Poutré

When utilities are additive, we uncovered in our previous paper (Bogomolnaia et al. "Dividing Goods or Bads under Additive Utilities") many similarities but also surprising differences in the behavior of the familiar Competitive rule (with…

计算机科学与博弈论 · 计算机科学 2016-10-13 Anna Bogomolnaia , Herve Moulin , Fedor Sandomirskiy , Elena Yanovskaya

We study the problem of mechanism design for allocating a set of indivisible items among agents with private preferences on items. We are interested in such a mechanism that is strategyproof (where agents' best strategy is to report their…

计算机科学与博弈论 · 计算机科学 2024-08-05 Ankang Sun , Bo Chen

We consider the task of assigning indivisible goods to a set of agents in a fair manner. Our notion of fairness is Nash social welfare, i.e., the goal is to maximize the geometric mean of the utilities of the agents. Each good comes in…

数据结构与算法 · 计算机科学 2019-05-13 Bhaskar Chaudhury , Yun Kuen Cheung , Jugal Garg , Naveen Garg , Martin Hoefer , Kurt Mehlhorn

This paper considers a novel variant of the online fair division problem involving multiple agents in which a learner sequentially observes an indivisible item that has to be irrevocably allocated to one of the agents while satisfying a…

机器学习 · 计算机科学 2025-05-30 Arun Verma , Indrajit Saha , Makoto Yokoo , Bryan Kian Hsiang Low