Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 1342

Theory of dynamic processes with several competing actors that try to achieve some goal in a strategic way.

4 votes
1 answer
168 views

Optimal strategy in repeated cake-cutting

Alice and Bob play the famous game of divide and choose $n$ times with $n$ identical cakes. Each time, Alice cuts the cake to two pieces, and Bob chooses the piece he prefers. Alice does not know Bob' …
Erel Segal-Halevi's user avatar
4 votes
1 answer
80 views

Minimal-envy land division

There is a land divided to $D$ districts. There are $C$ citizens. We want to divide the land to the citizens, such that each citizen receives a single land-plot in a single district. Each citizen p …
Erel Segal-Halevi's user avatar
7 votes
2 answers
220 views

Is it more effective to vote for a woman?

A certain political party wants to encourage women to participate in their primary elections, so they decide, that the 4th position is reserved for a woman. That is, if there is no woman in the top 4 …
Erel Segal-Halevi's user avatar
10 votes
3 answers
232 views

Fair division of two-dimensional cake

I am interested in procedures for fair division of land (i.e. envy-free division, or at least proportional division). In contrast to the well-studied cake-division problem, land-division is two-dimen …
Erel Segal-Halevi's user avatar
11 votes
2 answers
568 views

Fair cake-cutting when players join late

The usual statement of the fair cake-cutting problem assumes that all $n$ players get their share at the same time. However, in many cases the players arrive incrementally. For example, we may divide …
Erel Segal-Halevi's user avatar
8 votes
1 answer
331 views

High maths for game theory

I am a starting Ph.D. student in computer science, and I am trying to understand some classic game-theory papers, such as those by Nash, Kalai and Smorodinsky. But I find it hard to understand the m …
Erel Segal-Halevi's user avatar
7 votes
1 answer
156 views

voting scheme for peaceful coexistence

Many areas in the world suffer from conflicts between two groups (usually ethnic or religious). For the purpose of this question, I assume that most people of both sides want to live in peace, but the …
Erel Segal-Halevi's user avatar
1 vote
0 answers
93 views

Stable matching of producers, consumers and objects

Has the following version of the stable matching problem been studied? There are $k$ types of objects. There are $n$ producers, each of whom can produce a single object of any type, and has a persona …
Erel Segal-Halevi's user avatar