Rationality and Strongly Polynomial Solvability of Eisenberg–Gale Markets with Two Agents

2010 ◽  
Vol 24 (3) ◽  
pp. 1117-1136 ◽  
Author(s):  
Deeparnab Chakrabarty ◽  
Nikhil R. Devanur ◽  
Vijay V. Vazirani
2020 ◽  
Vol 55 (3) ◽  
pp. 523-545 ◽  
Author(s):  
Xiaohui Bei ◽  
Guangda Huzhang ◽  
Warut Suksompong

Abstract We study the problem of fairly dividing a heterogeneous resource, commonly known as cake cutting and chore division, in the presence of strategic agents. While a number of results in this setting have been established in previous works, they rely crucially on the free disposal assumption, meaning that the mechanism is allowed to throw away part of the resource at no cost. In the present work, we remove this assumption and focus on mechanisms that always allocate the entire resource. We exhibit a truthful and envy-free mechanism for cake cutting and chore division for two agents with piecewise uniform valuations, and we complement our result by showing that such a mechanism does not exist when certain additional constraints are imposed on the mechanisms. Moreover, we provide bounds on the efficiency of mechanisms satisfying various properties, and give truthful mechanisms for multiple agents with restricted classes of valuations.


2011 ◽  
Vol 76 (11) ◽  
pp. 4721-4727 ◽  
Author(s):  
Ojas A. Namjoshi ◽  
Angelica Gryboski ◽  
German O. Fonseca ◽  
Michael L. Van Linn ◽  
Zhi-jian Wang ◽  
...  

1972 ◽  
Vol 57 (3) ◽  
pp. 737-743
Author(s):  
ALBERT D. CARLSON

1. The pharmacological effects of neural transmitter and synephrine are compared with respect to induction of luminescence in extirpated larval firefly lanterns. 2. Transmitter and synephrine show many similarities of action. They are as follows: (a) They both act directly on the lantern. (b) Their response latencies are relatively constant. (c) Both stimulate ATP production. (d) Neither induces a persistent intermediate in anoxic lanterns. (e) No monoamine oxidase enzyme appears to act on them. (f) The luminescence-inducing action of both is rapidly blocked by chlorpromazine. (g) They show identical responses in the presence of dichloroisoproterenol. 3. Luminescence induced by transmitter is much more rapidly extinguished than that induced by syneprine. 4. The possible reasons for the difference in luminescence extinction rate between the two agents are discussed and their different modes of delivery are emphasized.


Sign in / Sign up

Export Citation Format

Share Document