#### Filter Results:

- Full text PDF available (33)

#### Publication Year

2009

2017

- This year (3)
- Last 5 years (28)
- Last 10 years (33)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

In this paper we investigate clustering in the weighted setting, in which every data point is assigned a real valued weight. We conduct a theoretical analysis on the influence of weighted data on standard clustering algorithms in each of the partitional and hierarchical settings, characterising the precise conditions under which such algorithms react to… (More)

- Simina Brânzei, Kate Larson
- AAMAS
- 2009

We present and analyze coalitional affinity games, a family of hedonic games that explicitly model the value that an agent receives from being associated with other agents. We provide a characterization of the social-welfare maximizing coalition structures, and study the stability properties of affinity games, using the core solution concept. Interestingly,… (More)

It is well known that strategic behavior in elections is essentially unavoidable; we therefore ask: how bad can the rational outcome be? We answer this question via the notion of the price of anarchy, using the scores of alternatives as a proxy for their quality and bounding the ratio between the score of the optimal alternative and the score of the winning… (More)

- Simina Brânzei, Kate Larson
- IJCAI
- 2009

We present and analyze coalitional affinity games, a family of hedonic games that explicitly model the value that an agent receives from being associated with other agents. We provide a characterization of the social-welfare maximizing coalition structures, and study the stability properties of affinity games, using the core solution concept. Interestingly,… (More)

The Fisher market model is one of the most fundamental resource allocation models in economics. In a Fisher market, the prices and allocations of goods are determined according to the preferences and budgets of buyers to clear the market. In a Fisher market game, however, buyers are strategic and report their preferences over goods; the marketclearing… (More)

- Simina Brânzei, Ariel D. Procaccia, Jie Zhang
- IJCAI
- 2013

The cake cutting problem models the fair division of a heterogeneous good between multiple agents. Previous work assumes that each agent derives value only from its own piece. However, agents may also care about the pieces assigned to other agents; such externalities naturally arise in fair division settings. We extend the classical model to capture… (More)

- Simina Brânzei, Peter Bro Miltersen
- IJCAI
- 2015

We consider discrete protocols for the classical Steinhaus cake cutting problem. Under mild technical conditions, we show that any deterministic strategy-proof protocol for two agents in the standard Robertson-Webb query model is dictatorial, that is, there is a fixed agent to which the protocol allocates the entire cake. For n > 2 agents, a similar… (More)

Two-sided matchings are an important theoretical tool used to model markets and social interactions. In many real-life problems the utility of an agent is influenced not only by their own choices, but also by the choices that other agents make. Such an influence is called an externality. Whereas fully expressive representations of externalities in matchings… (More)

- Simina Brânzei
- Inf. Process. Lett.
- 2015

Article history: Received 20 May 2013 Received in revised form 7 July 2014 Accepted 9 July 2014 Available online xxxx Communicated by B. Doerr

We study the envy-free pricing problem in linear multi-unit markets with budgets, where there is a seller who brings multiple units of a good, while several buyers bring monetary endowments. Our goal is to compute an envy-free (item) price and allocation, i.e. an outcome where all the demands of the buyers are met given their budget constraints, which… (More)