5 Search Results for "Chen, Eva"


Document
Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space

Authors: Jiehua Chen and Sanjukta Roy

Published in: LIPIcs, Volume 244, 30th Annual European Symposium on Algorithms (ESA 2022)


Abstract
We investigate the Euclidean 𝖽-Dimensional Stable Roommates problem, which asks whether a given set V of 𝖽⋅ n points from the 2-dimensional Euclidean space can be partitioned into n disjoint (unordered) subsets Π = {V₁,…,V_{n}} with |V_i| = 𝖽 for each V_i ∈ Π such that Π is {stable}. Here, {stability} means that no point subset W ⊆ V is blocking Π, and W is said to be {blocking} Π if |W| = 𝖽 such that ∑_{w' ∈ W}δ(w,w') < ∑_{v ∈ Π(w)}δ(w,v) holds for each point w ∈ W, where Π(w) denotes the subset V_i ∈ Π which contains w and δ(a,b) denotes the Euclidean distance between points a and b. Complementing the existing known polynomial-time result for 𝖽 = 2, we show that such polynomial-time algorithms cannot exist for any fixed number 𝖽 ≥ 3 unless P=NP. Our result for 𝖽 = 3 answers a decade-long open question in the theory of Stable Matching and Hedonic Games [Iwama et al., 2007; Arkin et al., 2009; Vladimir G. Deineko and Gerhard J. Woeginger, 2013; Vladimir G. Deineko and Gerhard J. Woeginger, 2013; David F. Manlove, 2013].

Cite as

Jiehua Chen and Sanjukta Roy. Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space. In 30th Annual European Symposium on Algorithms (ESA 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 244, pp. 36:1-36:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)


Copy BibTex To Clipboard

@InProceedings{chen_et_al:LIPIcs.ESA.2022.36,
  author =	{Chen, Jiehua and Roy, Sanjukta},
  title =	{{Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space}},
  booktitle =	{30th Annual European Symposium on Algorithms (ESA 2022)},
  pages =	{36:1--36:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-247-1},
  ISSN =	{1868-8969},
  year =	{2022},
  volume =	{244},
  editor =	{Chechik, Shiri and Navarro, Gonzalo and Rotenberg, Eva and Herman, Grzegorz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.36},
  URN =		{urn:nbn:de:0030-drops-169741},
  doi =		{10.4230/LIPIcs.ESA.2022.36},
  annote =	{Keywords: stable matchings, multidimensional stable roommates, Euclidean preferences, coalition formation games, stable cores, NP-hardness}
}
Document
Social Comparisons and Contributions to Online Communities: A Field Experiment on MovieLens

Authors: Yan Chen, Maxwell Harper, Joseph Konstan, and Sherry Li

Published in: Dagstuhl Seminar Proceedings, Volume 7271, Computational Social Systems and the Internet (2007)


Abstract
We explore the use of social comparison theory as a natural mechanism to increase contributions to an online movie recommendation community by investigating the effects of social information on user behavior in an online field experiment. We find that, after receiving behavioral information about the median user's total number of movie ratings, users below the median demonstrate a 530% increase in the number of monthly movie ratings, while those above the median decrease their monthly ratings by 62%. Movements from both ends converge towards the median, indicating conformity towards a newly-established social norm in a community where such a norm had been absent. Furthermore, the social information has a more dramatic effect on those below the median, suggesting an interaction between conformity and competitive preferences. When given outcome information about the average user's net benefit score from the system, consistent with social preference theory, users with net benefit scores above average contribute 94% of the new updates in the database. In both treatments, we find a highly significant Red Queen Effect.

Cite as

Yan Chen, Maxwell Harper, Joseph Konstan, and Sherry Li. Social Comparisons and Contributions to Online Communities: A Field Experiment on MovieLens. In Computational Social Systems and the Internet. Dagstuhl Seminar Proceedings, Volume 7271, pp. 1-7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{chen_et_al:DagSemProc.07271.14,
  author =	{Chen, Yan and Harper, Maxwell and Konstan, Joseph and Li, Sherry},
  title =	{{Social Comparisons and Contributions to Online Communities: A Field Experiment on MovieLens}},
  booktitle =	{Computational Social Systems and the Internet},
  pages =	{1--7},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7271},
  editor =	{Peter Cramton and Rudolf M\"{u}ller and Eva Tardos and Moshe Tennenholtz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07271.14},
  URN =		{urn:nbn:de:0030-drops-11550},
  doi =		{10.4230/DagSemProc.07271.14},
  annote =	{Keywords: Social comparison, conformity, public goods, embedded online field experiment}
}
Document
Experimental research on bilateral negotiations

Authors: Jesus Rios, Stefan Strecker, JinBeak Kim, Simone Ludwig, and Eva Chen

Published in: Dagstuhl Seminar Proceedings, Volume 6461, Negotiation and Market Engineering (2007)


Abstract
Research on bilateral negotiations

Cite as

Jesus Rios, Stefan Strecker, JinBeak Kim, Simone Ludwig, and Eva Chen. Experimental research on bilateral negotiations. In Negotiation and Market Engineering. Dagstuhl Seminar Proceedings, Volume 6461, pp. 1-2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{rios_et_al:DagSemProc.06461.10,
  author =	{Rios, Jesus and Strecker, Stefan and Kim, JinBeak and Ludwig, Simone and Chen, Eva},
  title =	{{Experimental research on bilateral negotiations}},
  booktitle =	{Negotiation and Market Engineering},
  pages =	{1--2},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6461},
  editor =	{Nick Jennings and Gregory Kersten and Axel Ockenfels and Christof Weinhardt},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.06461.10},
  URN =		{urn:nbn:de:0030-drops-10063},
  doi =		{10.4230/DagSemProc.06461.10},
  annote =	{Keywords: Negotiations, decision support}
}
Document
Negotiation or Auction? The NorA project

Authors: Eva Chen, Bo Yu, and Klaus Kolitz

Published in: Dagstuhl Seminar Proceedings, Volume 6461, Negotiation and Market Engineering (2007)


Abstract
Negotiation or Auction? The NorA project

Cite as

Eva Chen, Bo Yu, and Klaus Kolitz. Negotiation or Auction? The NorA project. In Negotiation and Market Engineering. Dagstuhl Seminar Proceedings, Volume 6461, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{chen_et_al:DagSemProc.06461.14,
  author =	{Chen, Eva and Yu, Bo and Kolitz, Klaus},
  title =	{{Negotiation or Auction? The NorA project}},
  booktitle =	{Negotiation and Market Engineering},
  pages =	{1--3},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6461},
  editor =	{Nick Jennings and Gregory Kersten and Axel Ockenfels and Christof Weinhardt},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.06461.14},
  URN =		{urn:nbn:de:0030-drops-9928},
  doi =		{10.4230/DagSemProc.06461.14},
  annote =	{Keywords: Negotiation, auction, mechanism, and markets}
}
Document
On Comparison of Mechanisms of Economic and Social Exchanges: The Times Model

Authors: Gregory Kersten, Eva Chen, Dirk Neumann, Rustam Vahidov, and Christof Weinhardt

Published in: Dagstuhl Seminar Proceedings, Volume 6461, Negotiation and Market Engineering (2007)


Abstract
An e-market system is a concrete implementation of a market institution; it embeds one or more exchange mechanisms. The mechanisms are – from the economic point of view – disembodied objects (models and procedures) which control access to and regulate execution of transactions. E-market systems are also information systems which are information and communication technologies artifacts. They interact with their users; have different features and tools for searching, processing and displaying information. This work puts forward an argument that the study of e-markets must incorporate both the behavioural economic as well as the information systems perspectives. To this end the paper proposes a conceptual framework that integrates the two. This framework is used to formulate a model, which incorporates the essential features of exchange mechanisms, as well as their implementations as IS artefacts. The focus of attention is on two classes of mechanisms, namely auctions and negotiations. They both may serve the same purpose and their various types have been embedded in many e-market systems.

Cite as

Gregory Kersten, Eva Chen, Dirk Neumann, Rustam Vahidov, and Christof Weinhardt. On Comparison of Mechanisms of Economic and Social Exchanges: The Times Model. In Negotiation and Market Engineering. Dagstuhl Seminar Proceedings, Volume 6461, pp. 1-29, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{kersten_et_al:DagSemProc.06461.16,
  author =	{Kersten, Gregory and Chen, Eva and Neumann, Dirk and Vahidov, Rustam and Weinhardt, Christof},
  title =	{{On Comparison of Mechanisms of Economic and Social Exchanges: The Times Model}},
  booktitle =	{Negotiation and Market Engineering},
  pages =	{1--29},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6461},
  editor =	{Nick Jennings and Gregory Kersten and Axel Ockenfels and Christof Weinhardt},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.06461.16},
  URN =		{urn:nbn:de:0030-drops-10008},
  doi =		{10.4230/DagSemProc.06461.16},
  annote =	{Keywords: Electronic markets, information systems, exchange mechanisms, auctions, negotiations, system assessment}
}
  • Refine by Author
  • 3 Chen, Eva
  • 1 Chen, Jiehua
  • 1 Chen, Yan
  • 1 Harper, Maxwell
  • 1 Kersten, Gregory
  • Show More...

  • Refine by Classification
  • 1 Theory of computation → Computational geometry
  • 1 Theory of computation → Problems, reductions and completeness
  • 1 Theory of computation → Solution concepts in game theory

  • Refine by Keyword
  • 1 Electronic markets
  • 1 Euclidean preferences
  • 1 NP-hardness
  • 1 Negotiation
  • 1 Negotiations
  • Show More...

  • Refine by Type
  • 5 document

  • Refine by Publication Year
  • 4 2007
  • 1 2022

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail