We continue the study of multicast cost sharing from the viewpoints of both computational complexity and economic mechanism design. We provide fundamental lower bounds on the network complexity of group-strategyproof, budget-balanced mechanisms. We also extend a classical impossibility result in game theory to show that no strategyproof mechanism can be both approximately efficient and approxim...

We study the behaviour of rational agents in exchange protocols which rely on trustees. We allow malicious parties to compromise the trustee by paying a cost and, thereby, present a game analysis that advocates exchange protocols which induce balanced risks on the participants. We also present a risk-balanced protocol for fair confidential secret comparison.

Although IP address lookup schemes using ternary content addressable memory (TCAM) can perform high speed packet forwarding, TCAM is much more expensive than ordinary memory in implementation cost. As a low-cost solution, binary search algorithms such as a binary trie or a binary search tree have been widely studied. This paper proposes an efficient IP address lookup scheme using balanced binar...

This paper derives analytically the growth rate of the social cost of carbon (SSC) on an optimal balanced growth path. More specifically, the paper examines a deterministic Ramsey model of optimal economic growth with carbon emissions. In this model, restrictions on technology and preferences are imposed that guarantee optimal balanced growth, i.e., that guarantee an optimal path with constant ...

the redundancy allocation problem can be described as selecting the components and system configuration in order to optimize some objective function(s) without violating the system constraints. operating conditions are not constant in many advanced engineering systems. mostly, in the engineering applications selection, the number of redundancy components must be balanced among the constraints (...

extensive breakdown of primary teeth to the cervical level and their loss in very young children is not uncommon. owing to increasing concerns over self-appearance, due considerations to esthetic aspects in addition to restoring function are necessary aspects of rehabilitation of mutilated teeth to help children grow into a psychologically balanced personality. the present article describes reh...